Class FloatHashSet

java.lang.Object

org.eclipse.collections.impl.primitive.AbstractFloatIterable

org.eclipse.collections.impl.set.primitive.AbstractFloatSet

org.eclipse.collections.impl.set.mutable.primitive.FloatHashSet

All Implemented Interfaces:

Externalizable, Serializable, MutableFloatCollection, FloatIterable, PrimitiveIterable, FloatSet, MutableFloatSet

public class FloatHashSet
extends AbstractFloatSet
implements MutableFloatSet, Externalizable

This file was automatically generated from template file primitiveHashSet.stg.

Since:

3.0.

See Also:

• Serialized Form

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
private static final class	FloatHashSet.ImmutableFloatHashSet
private class	FloatHashSet.InternalFloatIterator

Field Summary

Fields

Modifier and Type	Field	Description
private static final int	CACHE_LINE_SIZE
private boolean	copyOnWrite
private static final int	DEFAULT_INITIAL_CAPACITY
private static final float	EMPTY
private static final int	INITIAL_LINEAR_PROBE
private static final int	KEY_SIZE
private int	occupiedWithData
private int	occupiedWithSentinels
private static final float	REMOVED
private static final long	serialVersionUID
private float[]	table
private int	zeroToThirtyOne
private int	zeroToThirtyOneOccupied

Constructor Summary

Constructors

Constructor	Description
FloatHashSet()
FloatHashSet(float... elements)
FloatHashSet(int initialCapacity)
FloatHashSet(FloatIterable elements)
FloatHashSet(FloatHashSet set)

Method Summary

Modifier and Type	Method	Description
boolean	add(float element)
boolean	addAll(float... source)
boolean	addAll(FloatIterable source)
protected void	allocateTable(int sizeToAllocate)
boolean	allSatisfy(FloatPredicate predicate)	Returns true if all of the elements in the FloatIterable return true for the specified predicate, otherwise returns false.
boolean	anySatisfy(FloatPredicate predicate)	Returns true if any of the elements in the FloatIterable return true for the specified predicate, otherwise returns false.
void	appendString(Appendable appendable, String start, String separator, String end)	Prints a string representation of this collection onto the given Appendable.
MutableFloatSet	asSynchronized()
MutableFloatSet	asUnmodifiable()
MutableSet<Float>	boxed()
RichIterable<FloatIterable>	chunk(int size)	Partitions elements in fixed size chunks.
void	clear()
<V> MutableSet<V>	collect(FloatToObjectFunction<? extends V> function)	Returns a new collection with the results of applying the specified function on each element of the source collection.
<V, R extends Collection<V>> R	collect(FloatToObjectFunction<? extends V> function, R target)	Same as FloatIterable.collect(FloatToObjectFunction) , only the results are added to the target Collection.
void	compact()	Deprecated. since 12.0 - Use trimToSize() instead
boolean	contains(float value)	Returns true if the value is contained in the FloatIterable, and false if it is not.
private void	copyTable()
int	count(FloatPredicate predicate)	Returns a count of the number of elements in the FloatIterable that return true for the specified predicate.
float	detectIfNone(FloatPredicate predicate, float ifNone)
void	each(FloatProcedure procedure)	A synonym for forEach.
MutableFloatIterator	floatIterator()	Returns a primitive iterator that can be used to iterate over the FloatIterable in an imperative style.
FloatSet	freeze()	Returns a frozen copy of this set.
int	hashCode()	Follows the same general contract as Set.hashCode().
<T> T	injectInto(T injectedValue, ObjectFloatToObjectFunction<? super T, ? extends T> function)
private static boolean	isBetweenZeroAndThirtyOne(float value)
private static boolean	isNonSentinel(float value)
private int	mask(int spread)
float	max()
private int	maxOccupiedWithData()
float	min()
FloatHashSet	newEmpty()	Creates a new empty FloatHashSet.
static FloatHashSet	newSet(FloatIterable source)
static FloatHashSet	newSetWith(float... source)
(package private) int	probe(float element)
(package private) int	probeThree(float element, int removedIndex)
(package private) int	probeTwo(float element, int removedIndex)
void	readExternal(ObjectInput in)
private void	rehash(int newCapacity)
private void	rehashAndGrow()
FloatHashSet	reject(FloatPredicate predicate)	Returns a new FloatIterable with all of the elements in the FloatIterable that return false for the specified predicate.
<R extends MutableFloatCollection> R	reject(FloatPredicate predicate, R target)	Same as FloatIterable.reject(FloatPredicate) , only the results are added to the target MutableFloatCollection.
boolean	remove(float value)
boolean	removeAll(float... source)
boolean	removeAll(FloatIterable source)
private boolean	removeZeroToThirtyOne(float value)
boolean	retainAll(float... source)
boolean	retainAll(FloatIterable source)
FloatHashSet	select(FloatPredicate predicate)	Returns a new FloatIterable with all of the elements in the FloatIterable that return true for the specified predicate.
<R extends MutableFloatCollection> R	select(FloatPredicate predicate, R target)	Same as FloatIterable.select(FloatPredicate) , only the results are added to the target MutableFloatCollection.
int	size()	Returns the number of items in this iterable.
private int	smallestPowerOfTwoGreaterThan(int n)
(package private) int	spreadAndMask(float element)
(package private) int	spreadTwoAndMask(float element)
double	sum()
float[]	toArray()	Converts the FloatIterable to a primitive float array.
float[]	toArray(float[] array)	Converts the FloatIterable to a primitive float array.
ImmutableFloatSet	toImmutable()	Returns an immutable copy of this set.
boolean	trimToSize()
FloatHashSet	with(float element)
FloatHashSet	withAll(FloatIterable elements)
FloatHashSet	without(float element)
FloatHashSet	withoutAll(FloatIterable elements)
void	writeExternal(ObjectOutput out)

Methods inherited from class AbstractFloatSet

cartesianProduct, equals

Methods inherited from class AbstractFloatIterable

asLazy, average, maxIfEmpty, median, minIfEmpty, toBag, toList, toSet, toSortedArray, toSortedList, toString

Methods inherited from class Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface FloatIterable

asLazy, average, averageIfEmpty, collectBoolean, collectByte, collectChar, collectDouble, collectFloat, collectInt, collectLong, collectShort, containsAll, containsAll, containsAny, containsAny, containsNone, containsNone, flatCollect, forEach, injectIntoBoolean, injectIntoByte, injectIntoChar, injectIntoDouble, injectIntoFloat, injectIntoInt, injectIntoLong, injectIntoShort, maxIfEmpty, median, medianIfEmpty, minIfEmpty, noneSatisfy, reduce, reduceIfEmpty, summaryStatistics, toBag, toList, toSet, toSortedArray, toSortedList, toSortedList, toSortedListBy, toSortedListBy

Methods inherited from interface FloatSet

cartesianProduct, equals, isProperSubsetOf, isSubsetOf, tap

Methods inherited from interface MutableFloatCollection

removeIf

Methods inherited from interface MutableFloatSet

difference, intersect, symmetricDifference, tap, union

Methods inherited from interface PrimitiveIterable

appendString, appendString, isEmpty, makeString, makeString, makeString, notEmpty, toString

Field Details

serialVersionUID

private static final long serialVersionUID

See Also:

• Constant Field Values

DEFAULT_INITIAL_CAPACITY

private static final int DEFAULT_INITIAL_CAPACITY

See Also:

• Constant Field Values

EMPTY

private static final float EMPTY

See Also:

• Constant Field Values

REMOVED

private static final float REMOVED

See Also:

• Constant Field Values

CACHE_LINE_SIZE

private static final int CACHE_LINE_SIZE

See Also:

• Constant Field Values

KEY_SIZE

private static final int KEY_SIZE

See Also:

• Constant Field Values

INITIAL_LINEAR_PROBE

private static final int INITIAL_LINEAR_PROBE

See Also:

• Constant Field Values

table

private float[] table

occupiedWithData

private int occupiedWithData

occupiedWithSentinels

private int occupiedWithSentinels

zeroToThirtyOne

private int zeroToThirtyOne

zeroToThirtyOneOccupied

private int zeroToThirtyOneOccupied

copyOnWrite

private transient boolean copyOnWrite

Constructor Details

FloatHashSet

public FloatHashSet()

FloatHashSet

public FloatHashSet(int initialCapacity)

FloatHashSet

public FloatHashSet(float... elements)

FloatHashSet

public FloatHashSet(FloatIterable elements)

FloatHashSet

public FloatHashSet(FloatHashSet set)

Method Details

boxed

public MutableSet<Float> boxed()

Specified by:

boxed in interface MutableFloatSet

smallestPowerOfTwoGreaterThan

private int smallestPowerOfTwoGreaterThan(int n)

newSet

public static FloatHashSet newSet(FloatIterable source)

newSetWith

public static FloatHashSet newSetWith(float... source)

isBetweenZeroAndThirtyOne

private static boolean isBetweenZeroAndThirtyOne(float value)

hashCode

public int hashCode()

Description copied from interface: FloatSet

Follows the same general contract as Set.hashCode().

Specified by:

hashCode in interface FloatSet

Specified by:

hashCode in class AbstractFloatSet

size

public int size()

Description copied from interface: PrimitiveIterable

Returns the number of items in this iterable.

Specified by:

size in interface PrimitiveIterable

appendString

public void appendString(Appendable appendable,
 String start,
 String separator,
 String end)

Description copied from interface: PrimitiveIterable

Prints a string representation of this collection onto the given Appendable. Prints the string returned by PrimitiveIterable.makeString(String, String, String).

Specified by:

appendString in interface PrimitiveIterable

add

public boolean add(float element)

Specified by:

add in interface MutableFloatCollection

addAll

public boolean addAll(float... source)

Specified by:

addAll in interface MutableFloatCollection

addAll

public boolean addAll(FloatIterable source)

Specified by:

addAll in interface MutableFloatCollection

remove

public boolean remove(float value)

Specified by:

remove in interface MutableFloatCollection

removeZeroToThirtyOne

private boolean removeZeroToThirtyOne(float value)

removeAll

public boolean removeAll(FloatIterable source)

Specified by:

removeAll in interface MutableFloatCollection

removeAll

public boolean removeAll(float... source)

Specified by:

removeAll in interface MutableFloatCollection

retainAll

public boolean retainAll(FloatIterable source)

Specified by:

retainAll in interface MutableFloatCollection

See Also:

• Collection.retainAll(Collection)

retainAll

public boolean retainAll(float... source)

Specified by:

retainAll in interface MutableFloatCollection

See Also:

• Collection.retainAll(Collection)

clear

public void clear()

Specified by:

clear in interface MutableFloatCollection

with

public FloatHashSet with(float element)

Specified by:

with in interface MutableFloatCollection

Specified by:

with in interface MutableFloatSet

without

public FloatHashSet without(float element)

Specified by:

without in interface MutableFloatCollection

Specified by:

without in interface MutableFloatSet

withAll

public FloatHashSet withAll(FloatIterable elements)

Specified by:

withAll in interface MutableFloatCollection

Specified by:

withAll in interface MutableFloatSet

withoutAll

public FloatHashSet withoutAll(FloatIterable elements)

Specified by:

withoutAll in interface MutableFloatCollection

Specified by:

withoutAll in interface MutableFloatSet

asUnmodifiable

public MutableFloatSet asUnmodifiable()

Specified by:

asUnmodifiable in interface MutableFloatCollection

Specified by:

asUnmodifiable in interface MutableFloatSet

asSynchronized

public MutableFloatSet asSynchronized()

Specified by:

asSynchronized in interface MutableFloatCollection

Specified by:

asSynchronized in interface MutableFloatSet

toImmutable

public ImmutableFloatSet toImmutable()

Description copied from interface: FloatSet

Returns an immutable copy of this set. If the set is immutable, it returns itself.

Specified by:

toImmutable in interface FloatSet

Specified by:

toImmutable in interface MutableFloatCollection

Specified by:

toImmutable in interface MutableFloatSet

floatIterator

public MutableFloatIterator floatIterator()

Description copied from interface: FloatIterable

Returns a primitive iterator that can be used to iterate over the FloatIterable in an imperative style.

Specified by:

floatIterator in interface FloatIterable

Specified by:

floatIterator in interface MutableFloatCollection

toArray

public float[] toArray()

Description copied from interface: FloatIterable

Converts the FloatIterable to a primitive float array.

Specified by:

toArray in interface FloatIterable

toArray

public float[] toArray(float[] array)

Description copied from interface: FloatIterable

Converts the FloatIterable to a primitive float array. If the collection fits into the provided array it is used to store its elements and is returned from the method, otherwise a new array of the appropriate size is allocated and returned. If the iterable is empty, the target array is returned unchanged.

Specified by:

toArray in interface FloatIterable

contains

public boolean contains(float value)

Description copied from interface: FloatIterable

Returns true if the value is contained in the FloatIterable, and false if it is not.

Specified by:

contains in interface FloatIterable

each

public void each(FloatProcedure procedure)

Description copied from interface: FloatIterable

A synonym for forEach.

Specified by:

each in interface FloatIterable

Since:

7.0.

select

public FloatHashSet select(FloatPredicate predicate)

Description copied from interface: FloatIterable

Returns a new FloatIterable with all of the elements in the FloatIterable that return true for the specified predicate.

Specified by:

select in interface FloatIterable

Specified by:

select in interface FloatSet

Specified by:

select in interface MutableFloatCollection

Specified by:

select in interface MutableFloatSet

select

public <R extends MutableFloatCollection> R select(FloatPredicate predicate,
 R target)

Description copied from interface: FloatIterable

Same as FloatIterable.select(FloatPredicate) , only the results are added to the target MutableFloatCollection.

Specified by:

select in interface FloatIterable

Since:

8.1.

reject

public FloatHashSet reject(FloatPredicate predicate)

Description copied from interface: FloatIterable

Returns a new FloatIterable with all of the elements in the FloatIterable that return false for the specified predicate.

Specified by:

reject in interface FloatIterable

Specified by:

reject in interface FloatSet

Specified by:

reject in interface MutableFloatCollection

Specified by:

reject in interface MutableFloatSet

reject

public <R extends MutableFloatCollection> R reject(FloatPredicate predicate,
 R target)

Description copied from interface: FloatIterable

Same as FloatIterable.reject(FloatPredicate) , only the results are added to the target MutableFloatCollection.

Specified by:

reject in interface FloatIterable

Since:

8.1.

collect

public <V> MutableSet<V> collect(FloatToObjectFunction<? extends V> function)

Description copied from interface: FloatIterable

Returns a new collection with the results of applying the specified function on each element of the source collection. This method is also commonly called transform or map.

Specified by:

collect in interface FloatIterable

Specified by:

collect in interface FloatSet

Specified by:

collect in interface MutableFloatCollection

Specified by:

collect in interface MutableFloatSet

collect

public <V, R extends Collection<V>> R collect(FloatToObjectFunction<? extends V> function,
 R target)

Description copied from interface: FloatIterable

Same as FloatIterable.collect(FloatToObjectFunction) , only the results are added to the target Collection.

Specified by:

collect in interface FloatIterable

Since:

8.1.

detectIfNone

public float detectIfNone(FloatPredicate predicate,
 float ifNone)

Specified by:

detectIfNone in interface FloatIterable

count

public int count(FloatPredicate predicate)

Description copied from interface: FloatIterable

Returns a count of the number of elements in the FloatIterable that return true for the specified predicate.

Specified by:

count in interface FloatIterable

anySatisfy

public boolean anySatisfy(FloatPredicate predicate)

Description copied from interface: FloatIterable

Returns true if any of the elements in the FloatIterable return true for the specified predicate, otherwise returns false.

Specified by:

anySatisfy in interface FloatIterable

allSatisfy

public boolean allSatisfy(FloatPredicate predicate)

Description copied from interface: FloatIterable

Returns true if all of the elements in the FloatIterable return true for the specified predicate, otherwise returns false.

Specified by:

allSatisfy in interface FloatIterable

sum

public double sum()

Specified by:

sum in interface FloatIterable

max

public float max()

Specified by:

max in interface FloatIterable

min

public float min()

Specified by:

min in interface FloatIterable

freeze

public FloatSet freeze()

Description copied from interface: FloatSet

Returns a frozen copy of this set. If the set is frozen, it returns itself. A frozen copy is the same thing as an immutable copy without safe-publish guarantees.

Specified by:

freeze in interface FloatSet

Specified by:

freeze in interface MutableFloatSet

writeExternal

public void writeExternal(ObjectOutput out)
                   throws IOException

Specified by:

writeExternal in interface Externalizable

Throws:

IOException

readExternal

public void readExternal(ObjectInput in)
                  throws IOException

Specified by:

readExternal in interface Externalizable

Throws:

IOException

injectInto

public <T> T injectInto(T injectedValue,
 ObjectFloatToObjectFunction<? super T, ? extends T> function)

Specified by:

injectInto in interface FloatIterable

chunk

public RichIterable<FloatIterable> chunk(int size)

Description copied from interface: FloatIterable

Partitions elements in fixed size chunks.

Specified by:

chunk in interface FloatIterable

Parameters:

size - the number of elements per chunk

Returns:

A RichIterable containing FloatIterables of size size, except the last will be truncated if the elements don't divide evenly.

newEmpty

public FloatHashSet newEmpty()

Creates a new empty FloatHashSet.

Specified by:

newEmpty in interface MutableFloatCollection

Specified by:

newEmpty in interface MutableFloatSet

Since:

9.2.

trimToSize

public boolean trimToSize()

Since:

12.0

compact

@Deprecated
public void compact()

Deprecated.

since 12.0 - Use trimToSize() instead

Rehashes every element in the set into a new backing table of the smallest possible size and eliminating removed sentinels.

rehashAndGrow

private void rehashAndGrow()

rehash

private void rehash(int newCapacity)

allocateTable

protected void allocateTable(int sizeToAllocate)

probe

int probe(float element)

probeTwo

int probeTwo(float element,
 int removedIndex)

probeThree

int probeThree(float element,
 int removedIndex)

spreadAndMask

int spreadAndMask(float element)

spreadTwoAndMask

int spreadTwoAndMask(float element)

mask

private int mask(int spread)

copyTable

private void copyTable()

maxOccupiedWithData

private int maxOccupiedWithData()

isNonSentinel

private static boolean isNonSentinel(float value)