src.it.unimi.dsi.fastutil.longs.AbstractLongCollection Maven / Gradle / Ivy
/* Generic definitions */
/* Assertions (useful to generate conditional code) */
/* Current type and class (and size, if applicable) */
/* Value methods */
/* Interfaces (keys) */
/* Interfaces (values) */
/* Abstract implementations (keys) */
/* Abstract implementations (values) */
/* Static containers (keys) */
/* Static containers (values) */
/* Implementations */
/* Synchronized wrappers */
/* Unmodifiable wrappers */
/* Other wrappers */
/* Methods (keys) */
/* Methods (values) */
/* Methods (keys/values) */
/* Methods that have special names depending on keys (but the special names depend on values) */
/* Equality */
/* Object/Reference-only definitions (keys) */
/* Primitive-type-only definitions (keys) */
/* Object/Reference-only definitions (values) */
/*
* Copyright (C) 2002-2013 Sebastiano Vigna
*
* Licensed under the Apache License, Version 2.0 (the "License");
* you may not use this file except in compliance with the License.
* You may obtain a copy of the License at
*
* http://www.apache.org/licenses/LICENSE-2.0
*
* Unless required by applicable law or agreed to in writing, software
* distributed under the License is distributed on an "AS IS" BASIS,
* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
* See the License for the specific language governing permissions and
* limitations under the License.
*/
package it.unimi.dsi.fastutil.longs;
import java.util.AbstractCollection;
import java.util.Collection;
import java.util.Iterator;
/** An abstract class providing basic methods for collections implementing a type-specific interface.
*
* In particular, this class provide {@link #iterator()}, add(), {@link #remove(Object)} and
* {@link #contains(Object)} methods that just call the type-specific counterpart.
*/
public abstract class AbstractLongCollection extends AbstractCollection implements LongCollection {
protected AbstractLongCollection() {}
public long[] toArray( long a[] ) {
return toLongArray( a );
}
public long[] toLongArray() {
return toLongArray( null );
}
public long[] toLongArray( long a[] ) {
if ( a == null || a.length < size() ) a = new long[ size() ];
LongIterators.unwrap( iterator(), a );
return a;
}
/** Adds all elements of the given type-specific collection to this collection.
*
* @param c a type-specific collection.
* @return true if this collection changed as a result of the call.
*/
public boolean addAll( LongCollection c ) {
boolean retVal = false;
final LongIterator i = c.iterator();
int n = c.size();
while( n-- != 0 ) if ( add( i.nextLong() ) ) retVal = true;
return retVal;
}
/** Checks whether this collection contains all elements from the given type-specific collection.
*
* @param c a type-specific collection.
* @return true if this collection contains all elements of the argument.
*/
public boolean containsAll( LongCollection c ) {
final LongIterator i = c.iterator();
int n = c.size();
while( n-- != 0 ) if ( ! contains( i.nextLong() ) ) return false;
return true;
}
/** Retains in this collection only elements from the given type-specific collection.
*
* @param c a type-specific collection.
* @return true if this collection changed as a result of the call.
*/
public boolean retainAll( LongCollection c ) {
boolean retVal = false;
int n = size();
final LongIterator i = iterator();
while( n-- != 0 ) {
if ( ! c.contains( i.nextLong() ) ) {
i.remove();
retVal = true;
}
}
return retVal;
}
/** Remove from this collection all elements in the given type-specific collection.
*
* @param c a type-specific collection.
* @return true if this collection changed as a result of the call.
*/
public boolean removeAll( LongCollection c ) {
boolean retVal = false;
int n = c.size();
final LongIterator i = c.iterator();
while( n-- != 0 ) if ( rem( i.nextLong() ) ) retVal = true;
return retVal;
}
public Object[] toArray() {
final Object[] a = new Object[ size() ];
it.unimi.dsi.fastutil.objects.ObjectIterators.unwrap( iterator(), a );
return a;
}
@SuppressWarnings("unchecked")
public T[] toArray( T[] a ) {
if ( a.length < size() ) a = (T[])java.lang.reflect.Array.newInstance( a.getClass().getComponentType(), size() );
it.unimi.dsi.fastutil.objects.ObjectIterators.unwrap( iterator(), a );
return a;
}
/** Adds all elements of the given collection to this collection.
*
* @param c a collection.
* @return true if this collection changed as a result of the call.
*/
public boolean addAll( Collection c ) {
boolean retVal = false;
final Iterator i = c.iterator();
int n = c.size();
while( n-- != 0 ) if ( add( i.next() ) ) retVal = true;
return retVal;
}
public boolean add( long k ) {
throw new UnsupportedOperationException();
}
/** Delegates to the new covariantly stronger generic method. */
@Deprecated
public LongIterator longIterator() {
return iterator();
}
public abstract LongIterator iterator();
/** Delegates to the type-specific rem() method. */
public boolean remove( Object ok ) {
return rem( ((((Long)(ok)).longValue())) );
}
/** Delegates to the corresponding type-specific method. */
public boolean add( final Long o ) {
return add( o.longValue() );
}
/** Delegates to the corresponding type-specific method. */
public boolean rem( final Object o ) {
return rem( ((((Long)(o)).longValue())) );
}
/** Delegates to the corresponding type-specific method. */
public boolean contains( final Object o ) {
return contains( ((((Long)(o)).longValue())) );
}
public boolean contains( final long k ) {
final LongIterator iterator = iterator();
while ( iterator.hasNext() ) if ( k == iterator.nextLong() ) return true;
return false;
}
public boolean rem( final long k ) {
final LongIterator iterator = iterator();
while ( iterator.hasNext() )
if ( k == iterator.nextLong() ) {
iterator.remove();
return true;
}
return false;
}
/** Checks whether this collection contains all elements from the given collection.
*
* @param c a collection.
* @return true if this collection contains all elements of the argument.
*/
public boolean containsAll( Collection c ) {
int n = c.size();
final Iterator i = c.iterator();
while( n-- != 0 ) if ( ! contains( i.next() ) ) return false;
return true;
}
/** Retains in this collection only elements from the given collection.
*
* @param c a collection.
* @return true if this collection changed as a result of the call.
*/
public boolean retainAll( Collection c ) {
boolean retVal = false;
int n = size();
final Iterator i = iterator();
while( n-- != 0 ) {
if ( ! c.contains( i.next() ) ) {
i.remove();
retVal = true;
}
}
return retVal;
}
/** Remove from this collection all elements in the given collection.
* If the collection is an instance of this class, it uses faster iterators.
*
* @param c a collection.
* @return true if this collection changed as a result of the call.
*/
public boolean removeAll( Collection c ) {
boolean retVal = false;
int n = c.size();
final Iterator i = c.iterator();
while( n-- != 0 ) if ( remove( i.next() ) ) retVal = true;
return retVal;
}
public boolean isEmpty() {
return size() == 0;
}
public String toString() {
final StringBuilder s = new StringBuilder();
final LongIterator i = iterator();
int n = size();
long k;
boolean first = true;
s.append("{");
while(n-- != 0) {
if (first) first = false;
else s.append(", ");
k = i.nextLong();
s.append(String.valueOf(k));
}
s.append("}");
return s.toString();
}
}