Package it.unimi.dsi.fastutil.objects
Class ReferenceArraySet<K>
- java.lang.Object
-
- java.util.AbstractCollection<K>
-
- it.unimi.dsi.fastutil.objects.AbstractReferenceCollection<K>
-
- it.unimi.dsi.fastutil.objects.AbstractReferenceSet<K>
-
- it.unimi.dsi.fastutil.objects.ReferenceArraySet<K>
-
- All Implemented Interfaces:
ObjectIterable<K>
,ReferenceCollection<K>
,ReferenceSet<K>
,Serializable
,Cloneable
,Iterable<K>
,Collection<K>
,Set<K>
public class ReferenceArraySet<K> extends AbstractReferenceSet<K> implements Serializable, Cloneable
A simple, brute-force implementation of a set based on a backing array.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.
- See Also:
- Serialized Form
-
-
Constructor Summary
Constructors Constructor Description ReferenceArraySet()
Creates a new empty array set.ReferenceArraySet(int capacity)
Creates a new empty array set of given initial capacity.ReferenceArraySet(ReferenceCollection<K> c)
Creates a new array set copying the contents of a given collection.ReferenceArraySet(ReferenceSet<K> c)
Creates a new array set copying the contents of a given collection.ReferenceArraySet(Object[] a)
Creates a new array set using the given backing array.ReferenceArraySet(Object[] a, int size)
Creates a new array set using the given backing array and the given number of elements of the array.ReferenceArraySet(Collection<? extends K> c)
Creates a new array set copying the contents of a given set.ReferenceArraySet(Set<? extends K> c)
Creates a new array set copying the contents of a given set.
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description boolean
add(K k)
void
clear()
ReferenceArraySet<K>
clone()
Returns a deep copy of this set.boolean
contains(Object k)
boolean
isEmpty()
ObjectIterator<K>
iterator()
Returns a type-specific iterator on the elements of this collection.boolean
remove(Object k)
int
size()
-
Methods inherited from class it.unimi.dsi.fastutil.objects.AbstractReferenceSet
equals, hashCode
-
Methods inherited from class it.unimi.dsi.fastutil.objects.AbstractReferenceCollection
toString
-
Methods inherited from class java.util.AbstractCollection
addAll, containsAll, removeAll, retainAll, toArray, toArray
-
Methods inherited from interface java.util.Collection
parallelStream, removeIf, stream, toArray
-
Methods inherited from interface java.util.Set
addAll, containsAll, removeAll, retainAll, spliterator, toArray, toArray
-
-
-
-
Constructor Detail
-
ReferenceArraySet
public ReferenceArraySet(Object[] a)
Creates a new array set using the given backing array. The resulting set will have as many elements as the array.It is responsibility of the caller that the elements of
a
are distinct.- Parameters:
a
- the backing array.
-
ReferenceArraySet
public ReferenceArraySet()
Creates a new empty array set.
-
ReferenceArraySet
public ReferenceArraySet(int capacity)
Creates a new empty array set of given initial capacity.- Parameters:
capacity
- the initial capacity.
-
ReferenceArraySet
public ReferenceArraySet(ReferenceCollection<K> c)
Creates a new array set copying the contents of a given collection.- Parameters:
c
- a collection.
-
ReferenceArraySet
public ReferenceArraySet(Collection<? extends K> c)
Creates a new array set copying the contents of a given set.- Parameters:
c
- a collection.
-
ReferenceArraySet
public ReferenceArraySet(ReferenceSet<K> c)
Creates a new array set copying the contents of a given collection.- Parameters:
c
- a collection.
-
ReferenceArraySet
public ReferenceArraySet(Set<? extends K> c)
Creates a new array set copying the contents of a given set.- Parameters:
c
- a collection.
-
ReferenceArraySet
public ReferenceArraySet(Object[] a, int size)
Creates a new array set using the given backing array and the given number of elements of the array.It is responsibility of the caller that the first
size
elements ofa
are distinct.- Parameters:
a
- the backing array.size
- the number of valid elements ina
.
-
-
Method Detail
-
iterator
public ObjectIterator<K> iterator()
Description copied from interface:ReferenceCollection
Returns a type-specific iterator on the elements of this collection.Note 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 extendsCollection
.- Specified by:
iterator
in interfaceCollection<K>
- Specified by:
iterator
in interfaceIterable<K>
- Specified by:
iterator
in interfaceObjectIterable<K>
- Specified by:
iterator
in interfaceReferenceCollection<K>
- Specified by:
iterator
in interfaceReferenceSet<K>
- Specified by:
iterator
in interfaceSet<K>
- Specified by:
iterator
in classAbstractReferenceSet<K>
- Returns:
- a type-specific iterator on the elements of this collection.
- See Also:
Iterable.iterator()
-
contains
public boolean contains(Object k)
- Specified by:
contains
in interfaceCollection<K>
- Specified by:
contains
in interfaceSet<K>
- Overrides:
contains
in classAbstractCollection<K>
-
size
public int size()
- Specified by:
size
in interfaceCollection<K>
- Specified by:
size
in interfaceSet<K>
- Specified by:
size
in classAbstractCollection<K>
-
remove
public boolean remove(Object k)
- Specified by:
remove
in interfaceCollection<K>
- Specified by:
remove
in interfaceSet<K>
- Overrides:
remove
in classAbstractCollection<K>
-
add
public boolean add(K k)
- Specified by:
add
in interfaceCollection<K>
- Specified by:
add
in interfaceSet<K>
- Overrides:
add
in classAbstractCollection<K>
-
clear
public void clear()
- Specified by:
clear
in interfaceCollection<K>
- Specified by:
clear
in interfaceSet<K>
- Overrides:
clear
in classAbstractCollection<K>
-
isEmpty
public boolean isEmpty()
- Specified by:
isEmpty
in interfaceCollection<K>
- Specified by:
isEmpty
in interfaceSet<K>
- Overrides:
isEmpty
in classAbstractCollection<K>
-
clone
public ReferenceArraySet<K> clone()
Returns a deep copy of this set.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.
- Returns:
- a deep copy of this set.
-
-