Class LongHashSet

java.lang.Object

org.eclipse.collections.impl.primitive.AbstractLongIterable

org.eclipse.collections.impl.set.primitive.AbstractLongSet

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

All Implemented Interfaces:

Externalizable, Serializable, MutableLongCollection, LongIterable, PrimitiveIterable, LongSet, MutableLongSet

public class LongHashSet
extends AbstractLongSet
implements MutableLongSet, 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	LongHashSet.ImmutableLongHashSet
private class	LongHashSet.InternalLongIterator

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 long	EMPTY
private static final int	INITIAL_LINEAR_PROBE
private static final int	KEY_SIZE
private int	occupiedWithData
private int	occupiedWithSentinels
private static final long	REMOVED
private static final long	serialVersionUID
private long[]	table
private int	zeroToThirtyOne
private int	zeroToThirtyOneOccupied

Constructor Summary

Constructors

Constructor	Description
LongHashSet()
LongHashSet(int initialCapacity)
LongHashSet(long... elements)
LongHashSet(LongIterable elements)
LongHashSet(LongHashSet set)

Method Summary

Modifier and Type	Method	Description
boolean	add(long element)
boolean	addAll(long... source)
boolean	addAll(LongIterable source)
protected void	allocateTable(int sizeToAllocate)
boolean	allSatisfy(LongPredicate predicate)	Returns true if all of the elements in the LongIterable return true for the specified predicate, otherwise returns false.
boolean	anySatisfy(LongPredicate predicate)	Returns true if any of the elements in the LongIterable 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.
MutableLongSet	asSynchronized()
MutableLongSet	asUnmodifiable()
MutableSet<Long>	boxed()
RichIterable<LongIterable>	chunk(int size)	Partitions elements in fixed size chunks.
void	clear()
<V> MutableSet<V>	collect(LongToObjectFunction<? 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(LongToObjectFunction<? extends V> function, R target)	Same as LongIterable.collect(LongToObjectFunction) , only the results are added to the target Collection.
void	compact()	Deprecated. since 12.0 - Use trimToSize() instead
boolean	contains(long value)	Returns true if the value is contained in the LongIterable, and false if it is not.
private void	copyTable()
int	count(LongPredicate predicate)	Returns a count of the number of elements in the LongIterable that return true for the specified predicate.
long	detectIfNone(LongPredicate predicate, long ifNone)
void	each(LongProcedure procedure)	A synonym for forEach.
LongSet	freeze()	Returns a frozen copy of this set.
int	hashCode()	Follows the same general contract as Set.hashCode().
<T> T	injectInto(T injectedValue, ObjectLongToObjectFunction<? super T, ? extends T> function)
private static boolean	isBetweenZeroAndThirtyOne(long value)
private static boolean	isNonSentinel(long value)
MutableLongIterator	longIterator()	Returns a primitive iterator that can be used to iterate over the LongIterable in an imperative style.
private int	mask(int spread)
long	max()
private int	maxOccupiedWithData()
long	min()
LongHashSet	newEmpty()	Creates a new empty LongHashSet.
static LongHashSet	newSet(LongIterable source)
static LongHashSet	newSetWith(long... source)
(package private) int	probe(long element)
(package private) int	probeThree(long element, int removedIndex)
(package private) int	probeTwo(long element, int removedIndex)
void	readExternal(ObjectInput in)
private void	rehash(int newCapacity)
private void	rehashAndGrow()
LongHashSet	reject(LongPredicate predicate)	Returns a new LongIterable with all of the elements in the LongIterable that return false for the specified predicate.
<R extends MutableLongCollection> R	reject(LongPredicate predicate, R target)	Same as LongIterable.reject(LongPredicate) , only the results are added to the target MutableLongCollection.
boolean	remove(long value)
boolean	removeAll(long... source)
boolean	removeAll(LongIterable source)
private boolean	removeZeroToThirtyOne(long value)
boolean	retainAll(long... source)
boolean	retainAll(LongIterable source)
LongHashSet	select(LongPredicate predicate)	Returns a new LongIterable with all of the elements in the LongIterable that return true for the specified predicate.
<R extends MutableLongCollection> R	select(LongPredicate predicate, R target)	Same as LongIterable.select(LongPredicate) , only the results are added to the target MutableLongCollection.
int	size()	Returns the number of items in this iterable.
private int	smallestPowerOfTwoGreaterThan(int n)
(package private) int	spreadAndMask(long element)
(package private) int	spreadTwoAndMask(long element)
long	sum()
long[]	toArray()	Converts the LongIterable to a primitive long array.
long[]	toArray(long[] array)	Converts the LongIterable to a primitive long array.
ImmutableLongSet	toImmutable()	Returns an immutable copy of this set.
boolean	trimToSize()
LongHashSet	with(long element)
LongHashSet	withAll(LongIterable elements)
LongHashSet	without(long element)
LongHashSet	withoutAll(LongIterable elements)
void	writeExternal(ObjectOutput out)

Methods inherited from class AbstractLongSet

cartesianProduct, equals

Methods inherited from class AbstractLongIterable

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 LongIterable

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 LongSet

cartesianProduct, equals, isProperSubsetOf, isSubsetOf, tap

Methods inherited from interface MutableLongCollection

removeIf

Methods inherited from interface MutableLongSet

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 long EMPTY

See Also:

• Constant Field Values

REMOVED

private static final long 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 long[] table

occupiedWithData

private int occupiedWithData

occupiedWithSentinels

private int occupiedWithSentinels

zeroToThirtyOne

private int zeroToThirtyOne

zeroToThirtyOneOccupied

private int zeroToThirtyOneOccupied

copyOnWrite

private transient boolean copyOnWrite

Constructor Details

LongHashSet

public LongHashSet()

LongHashSet

public LongHashSet(int initialCapacity)

LongHashSet

public LongHashSet(long... elements)

LongHashSet

public LongHashSet(LongIterable elements)

LongHashSet

public LongHashSet(LongHashSet set)

Method Details

boxed

public MutableSet<Long> boxed()

Specified by:

boxed in interface MutableLongSet

smallestPowerOfTwoGreaterThan

private int smallestPowerOfTwoGreaterThan(int n)

newSet

public static LongHashSet newSet(LongIterable source)

newSetWith

public static LongHashSet newSetWith(long... source)

isBetweenZeroAndThirtyOne

private static boolean isBetweenZeroAndThirtyOne(long value)

hashCode

public int hashCode()

Description copied from interface: LongSet

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

Specified by:

hashCode in interface LongSet

Specified by:

hashCode in class AbstractLongSet

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(long element)

Specified by:

add in interface MutableLongCollection

addAll

public boolean addAll(long... source)

Specified by:

addAll in interface MutableLongCollection

addAll

public boolean addAll(LongIterable source)

Specified by:

addAll in interface MutableLongCollection

remove

public boolean remove(long value)

Specified by:

remove in interface MutableLongCollection

removeZeroToThirtyOne

private boolean removeZeroToThirtyOne(long value)

removeAll

public boolean removeAll(LongIterable source)

Specified by:

removeAll in interface MutableLongCollection

removeAll

public boolean removeAll(long... source)

Specified by:

removeAll in interface MutableLongCollection

retainAll

public boolean retainAll(LongIterable source)

Specified by:

retainAll in interface MutableLongCollection

See Also:

• Collection.retainAll(Collection)

retainAll

public boolean retainAll(long... source)

Specified by:

retainAll in interface MutableLongCollection

See Also:

• Collection.retainAll(Collection)

clear

public void clear()

Specified by:

clear in interface MutableLongCollection

with

public LongHashSet with(long element)

Specified by:

with in interface MutableLongCollection

Specified by:

with in interface MutableLongSet

without

public LongHashSet without(long element)

Specified by:

without in interface MutableLongCollection

Specified by:

without in interface MutableLongSet

withAll

public LongHashSet withAll(LongIterable elements)

Specified by:

withAll in interface MutableLongCollection

Specified by:

withAll in interface MutableLongSet

withoutAll

public LongHashSet withoutAll(LongIterable elements)

Specified by:

withoutAll in interface MutableLongCollection

Specified by:

withoutAll in interface MutableLongSet

asUnmodifiable

public MutableLongSet asUnmodifiable()

Specified by:

asUnmodifiable in interface MutableLongCollection

Specified by:

asUnmodifiable in interface MutableLongSet

asSynchronized

public MutableLongSet asSynchronized()

Specified by:

asSynchronized in interface MutableLongCollection

Specified by:

asSynchronized in interface MutableLongSet

toImmutable

public ImmutableLongSet toImmutable()

Description copied from interface: LongSet

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

Specified by:

toImmutable in interface LongSet

Specified by:

toImmutable in interface MutableLongCollection

Specified by:

toImmutable in interface MutableLongSet

longIterator

public MutableLongIterator longIterator()

Description copied from interface: LongIterable

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

Specified by:

longIterator in interface LongIterable

Specified by:

longIterator in interface MutableLongCollection

toArray

public long[] toArray()

Description copied from interface: LongIterable

Converts the LongIterable to a primitive long array.

Specified by:

toArray in interface LongIterable

toArray

public long[] toArray(long[] array)

Description copied from interface: LongIterable

Converts the LongIterable to a primitive long 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 LongIterable

contains

public boolean contains(long value)

Description copied from interface: LongIterable

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

Specified by:

contains in interface LongIterable

each

public void each(LongProcedure procedure)

Description copied from interface: LongIterable

A synonym for forEach.

Specified by:

each in interface LongIterable

Since:

7.0.

select

public LongHashSet select(LongPredicate predicate)

Description copied from interface: LongIterable

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

Specified by:

select in interface LongIterable

Specified by:

select in interface LongSet

Specified by:

select in interface MutableLongCollection

Specified by:

select in interface MutableLongSet

select

public <R extends MutableLongCollection> R select(LongPredicate predicate,
 R target)

Description copied from interface: LongIterable

Same as LongIterable.select(LongPredicate) , only the results are added to the target MutableLongCollection.

Specified by:

select in interface LongIterable

Since:

8.1.

reject

public LongHashSet reject(LongPredicate predicate)

Description copied from interface: LongIterable

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

Specified by:

reject in interface LongIterable

Specified by:

reject in interface LongSet

Specified by:

reject in interface MutableLongCollection

Specified by:

reject in interface MutableLongSet

reject

public <R extends MutableLongCollection> R reject(LongPredicate predicate,
 R target)

Description copied from interface: LongIterable

Same as LongIterable.reject(LongPredicate) , only the results are added to the target MutableLongCollection.

Specified by:

reject in interface LongIterable

Since:

8.1.

collect

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

Description copied from interface: LongIterable

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 LongIterable

Specified by:

collect in interface LongSet

Specified by:

collect in interface MutableLongCollection

Specified by:

collect in interface MutableLongSet

collect

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

Description copied from interface: LongIterable

Same as LongIterable.collect(LongToObjectFunction) , only the results are added to the target Collection.

Specified by:

collect in interface LongIterable

Since:

8.1.

detectIfNone

public long detectIfNone(LongPredicate predicate,
 long ifNone)

Specified by:

detectIfNone in interface LongIterable

count

public int count(LongPredicate predicate)

Description copied from interface: LongIterable

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

Specified by:

count in interface LongIterable

anySatisfy

public boolean anySatisfy(LongPredicate predicate)

Description copied from interface: LongIterable

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

Specified by:

anySatisfy in interface LongIterable

allSatisfy

public boolean allSatisfy(LongPredicate predicate)

Description copied from interface: LongIterable

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

Specified by:

allSatisfy in interface LongIterable

sum

public long sum()

Specified by:

sum in interface LongIterable

max

public long max()

Specified by:

max in interface LongIterable

min

public long min()

Specified by:

min in interface LongIterable

freeze

public LongSet freeze()

Description copied from interface: LongSet

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 LongSet

Specified by:

freeze in interface MutableLongSet

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,
 ObjectLongToObjectFunction<? super T, ? extends T> function)

Specified by:

injectInto in interface LongIterable

chunk

public RichIterable<LongIterable> chunk(int size)

Description copied from interface: LongIterable

Partitions elements in fixed size chunks.

Specified by:

chunk in interface LongIterable

Parameters:

size - the number of elements per chunk

Returns:

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

newEmpty

public LongHashSet newEmpty()

Creates a new empty LongHashSet.

Specified by:

newEmpty in interface MutableLongCollection

Specified by:

newEmpty in interface MutableLongSet

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(long element)

probeTwo

int probeTwo(long element,
 int removedIndex)

probeThree

int probeThree(long element,
 int removedIndex)

spreadAndMask

int spreadAndMask(long element)

spreadTwoAndMask

int spreadTwoAndMask(long element)

mask

private int mask(int spread)

copyTable

private void copyTable()

maxOccupiedWithData

private int maxOccupiedWithData()

isNonSentinel

private static boolean isNonSentinel(long value)