Class FloatArraySet
- java.lang.Object
-
- java.util.AbstractCollection<java.lang.Float>
-
- it.unimi.dsi.fastutil.floats.AbstractFloatCollection
-
- it.unimi.dsi.fastutil.floats.AbstractFloatSet
-
- it.unimi.dsi.fastutil.floats.FloatArraySet
-
- All Implemented Interfaces:
FloatCollection
,FloatIterable
,FloatSet
,java.io.Serializable
,java.lang.Cloneable
,java.lang.Iterable<java.lang.Float>
,java.util.Collection<java.lang.Float>
,java.util.Set<java.lang.Float>
public class FloatArraySet extends AbstractFloatSet implements java.io.Serializable, java.lang.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 FloatArraySet()
Creates a new empty array set.FloatArraySet(float[] a)
Creates a new array set using the given backing array.FloatArraySet(float[] a, int size)
Creates a new array set using the given backing array and the given number of elements of the array.FloatArraySet(int capacity)
Creates a new empty array set of given initial capacity.FloatArraySet(FloatCollection c)
Creates a new array set copying the contents of a given collection.FloatArraySet(FloatSet c)
Creates a new array set copying the contents of a given collection.FloatArraySet(java.util.Collection<? extends java.lang.Float> c)
Creates a new array set copying the contents of a given set.FloatArraySet(java.util.Set<? extends java.lang.Float> 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(float k)
Ensures that this collection contains the specified element (optional operation).void
clear()
FloatArraySet
clone()
Returns a deep copy of this set.boolean
contains(float k)
Returnstrue
if this collection contains the specified element.boolean
isEmpty()
FloatIterator
iterator()
Returns a type-specific iterator on the elements of this collection.boolean
remove(float k)
Removes an element from this set.int
size()
-
Methods inherited from class it.unimi.dsi.fastutil.floats.AbstractFloatSet
equals, hashCode, rem
-
Methods inherited from class it.unimi.dsi.fastutil.floats.AbstractFloatCollection
add, addAll, addAll, contains, containsAll, containsAll, remove, removeAll, removeAll, retainAll, retainAll, toArray, toFloatArray, toFloatArray, toString
-
Methods inherited from interface it.unimi.dsi.fastutil.floats.FloatCollection
addAll, containsAll, removeAll, removeIf, removeIf, retainAll, toArray, toFloatArray, toFloatArray
-
Methods inherited from interface it.unimi.dsi.fastutil.floats.FloatIterable
forEach, forEach
-
-
-
-
Constructor Detail
-
FloatArraySet
public FloatArraySet(float[] 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.
-
FloatArraySet
public FloatArraySet()
Creates a new empty array set.
-
FloatArraySet
public FloatArraySet(int capacity)
Creates a new empty array set of given initial capacity.- Parameters:
capacity
- the initial capacity.
-
FloatArraySet
public FloatArraySet(FloatCollection c)
Creates a new array set copying the contents of a given collection.- Parameters:
c
- a collection.
-
FloatArraySet
public FloatArraySet(java.util.Collection<? extends java.lang.Float> c)
Creates a new array set copying the contents of a given set.- Parameters:
c
- a collection.
-
FloatArraySet
public FloatArraySet(FloatSet c)
Creates a new array set copying the contents of a given collection.- Parameters:
c
- a collection.
-
FloatArraySet
public FloatArraySet(java.util.Set<? extends java.lang.Float> c)
Creates a new array set copying the contents of a given set.- Parameters:
c
- a collection.
-
FloatArraySet
public FloatArraySet(float[] 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 FloatIterator iterator()
Description copied from interface:FloatCollection
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 interfacejava.util.Collection<java.lang.Float>
- Specified by:
iterator
in interfaceFloatCollection
- Specified by:
iterator
in interfaceFloatIterable
- Specified by:
iterator
in interfaceFloatSet
- Specified by:
iterator
in interfacejava.lang.Iterable<java.lang.Float>
- Specified by:
iterator
in interfacejava.util.Set<java.lang.Float>
- Specified by:
iterator
in classAbstractFloatSet
- Returns:
- a type-specific iterator on the elements of this collection.
- See Also:
Iterable.iterator()
-
contains
public boolean contains(float k)
Description copied from class:AbstractFloatCollection
Returnstrue
if this collection contains the specified element.This implementation iterates over the elements in the collection, looking for the specified element.
- Specified by:
contains
in interfaceFloatCollection
- Overrides:
contains
in classAbstractFloatCollection
- See Also:
Collection.contains(Object)
-
size
public int size()
- Specified by:
size
in interfacejava.util.Collection<java.lang.Float>
- Specified by:
size
in interfacejava.util.Set<java.lang.Float>
- Specified by:
size
in classjava.util.AbstractCollection<java.lang.Float>
-
remove
public boolean remove(float k)
Description copied from class:AbstractFloatSet
Removes an element from this set.Note that the corresponding method of a type-specific collection is
rem()
. This unfortunate situation is caused by the clash with the similarly named index-based method in theList
interface. Delegates to the type-specificrem()
method implemented by type-specific abstractCollection
superclass.- Specified by:
remove
in interfaceFloatSet
- Overrides:
remove
in classAbstractFloatSet
- See Also:
Collection.remove(Object)
-
add
public boolean add(float k)
Description copied from class:AbstractFloatCollection
Ensures that this collection contains the specified element (optional operation).This implementation always throws an
UnsupportedOperationException
.- Specified by:
add
in interfaceFloatCollection
- Overrides:
add
in classAbstractFloatCollection
- See Also:
Collection.add(Object)
-
clear
public void clear()
- Specified by:
clear
in interfacejava.util.Collection<java.lang.Float>
- Specified by:
clear
in interfacejava.util.Set<java.lang.Float>
- Overrides:
clear
in classjava.util.AbstractCollection<java.lang.Float>
-
isEmpty
public boolean isEmpty()
- Specified by:
isEmpty
in interfacejava.util.Collection<java.lang.Float>
- Specified by:
isEmpty
in interfacejava.util.Set<java.lang.Float>
- Overrides:
isEmpty
in classjava.util.AbstractCollection<java.lang.Float>
-
clone
public FloatArraySet 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.
-
-