public class IntArraySet extends AbstractIntSet 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 |
---|
IntArraySet()
Creates a new empty array set.
|
IntArraySet(java.util.Collection<? extends java.lang.Integer> c)
Creates a new array set copying the contents of a given set.
|
IntArraySet(int capacity)
Creates a new empty array set of given initial capacity.
|
IntArraySet(int[] a)
Creates a new array set using the given backing array.
|
IntArraySet(int[] a,
int size)
Creates a new array set using the given backing array and the given number of elements of the array.
|
IntArraySet(IntCollection c)
Creates a new array set copying the contents of a given collection.
|
IntArraySet(IntSet c)
Creates a new array set copying the contents of a given collection.
|
IntArraySet(java.util.Set<? extends java.lang.Integer> c)
Creates a new array set copying the contents of a given set.
|
Modifier and Type | Method and Description |
---|---|
boolean |
add(int k)
Ensures that this collection contains the specified element (optional operation).
|
void |
clear() |
IntArraySet |
clone()
Returns a deep copy of this set.
|
boolean |
contains(int k)
Returns
true if this collection contains the specified element. |
boolean |
isEmpty() |
IntIterator |
iterator()
Returns a type-specific iterator on the elements of this collection.
|
static IntArraySet |
of()
Creates a new empty array set.
|
static IntArraySet |
of(int... a)
Creates a new array set using an array of elements.
|
static IntArraySet |
of(int e)
Creates a new array set using the element given.
|
static IntArraySet |
ofUnchecked()
Creates a new empty array set.
|
static IntArraySet |
ofUnchecked(int... a)
Creates a new array set using an array of elements.
|
boolean |
remove(int k)
Removes an element from this set.
|
int |
size() |
IntSpliterator |
spliterator()
Returns a type-specific spliterator on the elements of this set.
|
int[] |
toArray(int[] a)
Returns an array containing all of the elements in this collection; the runtime type of the returned array is that of the specified array.
|
int[] |
toIntArray()
Returns a primitive type array containing the items of this collection.
|
equals, hashCode, rem
add, addAll, addAll, contains, containsAll, containsAll, forEach, remove, removeAll, removeAll, removeIf, retainAll, retainAll, toIntArray, toString
addAll, containsAll, intIterator, intParallelStream, intSpliterator, intStream, parallelStream, removeAll, removeIf, removeIf, removeIf, retainAll, stream, toIntArray
forEach, forEach, forEach
public IntArraySet(int[] a)
It is the responsibility of the caller to ensure that the elements of a
are distinct.
a
- the backing array.public IntArraySet()
public IntArraySet(int capacity)
capacity
- the initial capacity.public IntArraySet(IntCollection c)
c
- a collection.public IntArraySet(java.util.Collection<? extends java.lang.Integer> c)
c
- a collection.public IntArraySet(IntSet c)
c
- a collection.public IntArraySet(java.util.Set<? extends java.lang.Integer> c)
c
- a collection.public IntArraySet(int[] a, int size)
It is the responsibility of the caller to ensure that the first size
elements of a
are distinct.
a
- the backing array.size
- the number of valid elements in a
.public static IntArraySet of()
public static IntArraySet of(int e)
public static IntArraySet of(int... a)
Unlike the array accepting constructors, this method will throw if duplicate elements
are encountered. This adds a non-trivial validation burden. Use ofUnchecked()
if you
know your input has no duplicates, which will skip this validation.
public static IntArraySet ofUnchecked()
public static IntArraySet ofUnchecked(int... a)
It is the responsibility of the caller to ensure that the elements of a
are distinct.
a
- the backing array of the returned array set.a
.public IntIterator iterator()
IntCollection
iterator
in interface IntCollection
iterator
in interface IntIterable
iterator
in interface IntSet
iterator
in interface java.lang.Iterable<java.lang.Integer>
iterator
in interface java.util.Collection<java.lang.Integer>
iterator
in interface java.util.Set<java.lang.Integer>
iterator
in class AbstractIntSet
Iterable.iterator()
public IntSpliterator spliterator()
Set spliterators must report at least Spliterator.DISTINCT
.
See Set.spliterator()
for more documentation on the requirements
of the returned spliterator.
In addition to the usual trait of DISTINCT
for
sets, the returned spliterator will also report
the trait ORDERED
.
The returned spliterator is late-binding; it will track structural changes
after the current item, up until the first trySplit()
,
at which point the maximum index will be fixed.
Structural changes before the current item or after the first
trySplit()
will result in unspecified behavior.
spliterator
in interface IntCollection
spliterator
in interface IntIterable
spliterator
in interface IntSet
spliterator
in interface java.lang.Iterable<java.lang.Integer>
spliterator
in interface java.util.Collection<java.lang.Integer>
spliterator
in interface java.util.Set<java.lang.Integer>
public boolean contains(int k)
AbstractIntCollection
true
if this collection contains the specified element.contains
in interface IntCollection
contains
in class AbstractIntCollection
Collection.contains(Object)
public int size()
size
in interface java.util.Collection<java.lang.Integer>
size
in interface java.util.Set<java.lang.Integer>
size
in class java.util.AbstractCollection<java.lang.Integer>
public boolean remove(int k)
AbstractIntSet
rem()
method
implemented by type-specific abstract Collection
superclass.remove
in interface IntSet
remove
in class AbstractIntSet
Collection.remove(Object)
public boolean add(int k)
AbstractIntCollection
add
in interface IntCollection
add
in class AbstractIntCollection
Collection.add(Object)
public void clear()
clear
in interface java.util.Collection<java.lang.Integer>
clear
in interface java.util.Set<java.lang.Integer>
clear
in class java.util.AbstractCollection<java.lang.Integer>
public boolean isEmpty()
isEmpty
in interface java.util.Collection<java.lang.Integer>
isEmpty
in interface java.util.Set<java.lang.Integer>
isEmpty
in class java.util.AbstractCollection<java.lang.Integer>
public int[] toIntArray()
IntCollection
toIntArray
in interface IntCollection
toIntArray
in class AbstractIntCollection
Collection.toArray()
public int[] toArray(int[] a)
IntCollection
Note that, contrarily to Collection.toArray(Object[])
, this
methods just writes all elements of this collection: no special
value will be added after the last one.
toArray
in interface IntCollection
toArray
in class AbstractIntCollection
a
- if this array is big enough, it will be used to store this collection.Collection.toArray(Object[])
public IntArraySet clone()
This method performs a deep copy of this array 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