public class LongArraySet extends AbstractLongSet implements java.io.Serializable, java.lang.Cloneable
The main purpose of this implementation is that of wrapping cleanly the brute-force approach to the storage of a very small number of items: just put them into an array and scan linearly to find an item.
| Constructor and Description |
|---|
LongArraySet()
Creates a new empty array set.
|
LongArraySet(java.util.Collection<? extends java.lang.Long> c)
Creates a new array set copying the contents of a given set.
|
LongArraySet(int capacity)
Creates a new empty array set of given initial capacity.
|
LongArraySet(long[] a)
Creates a new array set using the given backing array.
|
LongArraySet(long[] a,
int size)
Creates a new array set using the given backing array and the given number of elements of the array.
|
LongArraySet(LongCollection c)
Creates a new array set copying the contents of a given collection.
|
| Modifier and Type | Method and Description |
|---|---|
boolean |
add(long k) |
void |
clear() |
LongArraySet |
clone()
Returns a deep copy of this set.
|
boolean |
contains(long k) |
boolean |
isEmpty() |
LongIterator |
iterator()
Returns a type-specific iterator on the elements of this collection.
|
boolean |
rem(long k)
Note that this method should be called
remove(), but the clash
with the similarly named index-based method in the List interface
forces us to use a distinguished name. |
int |
size() |
equals, hashCode, removeadd, addAll, addAll, contains, containsAll, containsAll, longIterator, rem, remove, removeAll, removeAll, retainAll, retainAll, toArray, toArray, toArray, toLongArray, toLongArray, toStringaddAll, containsAll, longIterator, removeAll, retainAll, toArray, toArray, toLongArray, toLongArraypublic LongArraySet(long[] a)
It is responsibility of the caller that the elements of a are distinct.
a - the backing array.public LongArraySet()
public LongArraySet(int capacity)
capacity - the initial capacity.public LongArraySet(LongCollection c)
c - a collection.public LongArraySet(java.util.Collection<? extends java.lang.Long> c)
c - a collection.public LongArraySet(long[] a,
int size)
It is responsibility of the caller that the first size elements of a are distinct.
a - the backing array.size - the number of valid elements in a.public LongIterator iterator()
LongCollectionNote that this specification strengthens the one given in
Iterable.iterator(), which was already
strengthened in the corresponding type-specific class,
but was weakened by the fact that this interface extends Collection.
iterator in interface LongCollectioniterator in interface LongIterableiterator in interface LongSetiterator in interface java.lang.Iterable<java.lang.Long>iterator in interface java.util.Collection<java.lang.Long>iterator in interface java.util.Set<java.lang.Long>iterator in class AbstractLongSetpublic boolean contains(long k)
contains in interface LongCollectioncontains in class AbstractLongCollectionCollection.contains(Object)public int size()
size in interface java.util.Collection<java.lang.Long>size in interface java.util.Set<java.lang.Long>size in class java.util.AbstractCollection<java.lang.Long>public boolean rem(long k)
LongCollectionremove(), but the clash
with the similarly named index-based method in the List interface
forces us to use a distinguished name. For simplicity, the set interfaces reinstates
remove().rem in interface LongCollectionrem in class AbstractLongCollectionCollection.remove(Object)public boolean add(long k)
add in interface LongCollectionadd in class AbstractLongCollectionCollection.add(Object)public void clear()
clear in interface java.util.Collection<java.lang.Long>clear in interface java.util.Set<java.lang.Long>clear in class java.util.AbstractCollection<java.lang.Long>public boolean isEmpty()
isEmpty in interface java.util.Collection<java.lang.Long>isEmpty in interface java.util.Set<java.lang.Long>isEmpty in class AbstractLongCollectionpublic LongArraySet clone()
This method performs a deep copy of this hash set; the data stored in the set, however, is not cloned. Note that this makes a difference only for object keys.
clone in class java.lang.Object