Class ShortHashSet

java.lang.Object

org.eclipse.collections.impl.primitive.AbstractShortIterable

org.eclipse.collections.impl.set.primitive.AbstractShortSet

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

All Implemented Interfaces:

Externalizable, Serializable, MutableShortCollection, PrimitiveIterable, MutableShortSet, ShortSet, ShortIterable

public class ShortHashSet
extends AbstractShortSet
implements MutableShortSet, 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	ShortHashSet.ImmutableShortHashSet
private class	ShortHashSet.InternalShortIterator

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

Constructor Summary

Constructors

Constructor	Description
ShortHashSet()
ShortHashSet(int initialCapacity)
ShortHashSet(short... elements)
ShortHashSet(ShortIterable elements)
ShortHashSet(ShortHashSet set)

Method Summary

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

Methods inherited from class AbstractShortSet

cartesianProduct, equals

Methods inherited from class AbstractShortIterable

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 MutableShortCollection

removeIf

Methods inherited from interface MutableShortSet

difference, intersect, symmetricDifference, tap, union

Methods inherited from interface PrimitiveIterable

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

Methods inherited from interface ShortIterable

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 ShortSet

cartesianProduct, equals, isProperSubsetOf, isSubsetOf, tap

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

See Also:

• Constant Field Values

REMOVED

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

occupiedWithData

private int occupiedWithData

occupiedWithSentinels

private int occupiedWithSentinels

zeroToThirtyOne

private int zeroToThirtyOne

zeroToThirtyOneOccupied

private int zeroToThirtyOneOccupied

copyOnWrite

private transient boolean copyOnWrite

Constructor Details

ShortHashSet

public ShortHashSet()

ShortHashSet

public ShortHashSet(int initialCapacity)

ShortHashSet

public ShortHashSet(short... elements)

ShortHashSet

public ShortHashSet(ShortIterable elements)

ShortHashSet

public ShortHashSet(ShortHashSet set)

Method Details

boxed

public MutableSet<Short> boxed()

Specified by:

boxed in interface MutableShortSet

smallestPowerOfTwoGreaterThan

private int smallestPowerOfTwoGreaterThan(int n)

newSet

public static ShortHashSet newSet(ShortIterable source)

newSetWith

public static ShortHashSet newSetWith(short... source)

isBetweenZeroAndThirtyOne

private static boolean isBetweenZeroAndThirtyOne(short value)

hashCode

public int hashCode()

Description copied from interface: ShortSet

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

Specified by:

hashCode in interface ShortSet

Specified by:

hashCode in class AbstractShortSet

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

Specified by:

add in interface MutableShortCollection

addAll

public boolean addAll(short... source)

Specified by:

addAll in interface MutableShortCollection

addAll

public boolean addAll(ShortIterable source)

Specified by:

addAll in interface MutableShortCollection

remove

public boolean remove(short value)

Specified by:

remove in interface MutableShortCollection

removeZeroToThirtyOne

private boolean removeZeroToThirtyOne(short value)

removeAll

public boolean removeAll(ShortIterable source)

Specified by:

removeAll in interface MutableShortCollection

removeAll

public boolean removeAll(short... source)

Specified by:

removeAll in interface MutableShortCollection

retainAll

public boolean retainAll(ShortIterable source)

Specified by:

retainAll in interface MutableShortCollection

See Also:

• Collection.retainAll(Collection)

retainAll

public boolean retainAll(short... source)

Specified by:

retainAll in interface MutableShortCollection

See Also:

• Collection.retainAll(Collection)

clear

public void clear()

Specified by:

clear in interface MutableShortCollection

with

public ShortHashSet with(short element)

Specified by:

with in interface MutableShortCollection

Specified by:

with in interface MutableShortSet

without

public ShortHashSet without(short element)

Specified by:

without in interface MutableShortCollection

Specified by:

without in interface MutableShortSet

withAll

public ShortHashSet withAll(ShortIterable elements)

Specified by:

withAll in interface MutableShortCollection

Specified by:

withAll in interface MutableShortSet

withoutAll

public ShortHashSet withoutAll(ShortIterable elements)

Specified by:

withoutAll in interface MutableShortCollection

Specified by:

withoutAll in interface MutableShortSet

asUnmodifiable

public MutableShortSet asUnmodifiable()

Specified by:

asUnmodifiable in interface MutableShortCollection

Specified by:

asUnmodifiable in interface MutableShortSet

asSynchronized

public MutableShortSet asSynchronized()

Specified by:

asSynchronized in interface MutableShortCollection

Specified by:

asSynchronized in interface MutableShortSet

toImmutable

public ImmutableShortSet toImmutable()

Description copied from interface: ShortSet

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

Specified by:

toImmutable in interface MutableShortCollection

Specified by:

toImmutable in interface MutableShortSet

Specified by:

toImmutable in interface ShortSet

shortIterator

public MutableShortIterator shortIterator()

Description copied from interface: ShortIterable

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

Specified by:

shortIterator in interface MutableShortCollection

Specified by:

shortIterator in interface ShortIterable

toArray

public short[] toArray()

Description copied from interface: ShortIterable

Converts the ShortIterable to a primitive short array.

Specified by:

toArray in interface ShortIterable

toArray

public short[] toArray(short[] array)

Description copied from interface: ShortIterable

Converts the ShortIterable to a primitive short 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 ShortIterable

contains

public boolean contains(short value)

Description copied from interface: ShortIterable

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

Specified by:

contains in interface ShortIterable

each

public void each(ShortProcedure procedure)

Description copied from interface: ShortIterable

A synonym for forEach.

Specified by:

each in interface ShortIterable

Since:

7.0.

select

public ShortHashSet select(ShortPredicate predicate)

Description copied from interface: ShortIterable

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

Specified by:

select in interface MutableShortCollection

Specified by:

select in interface MutableShortSet

Specified by:

select in interface ShortIterable

Specified by:

select in interface ShortSet

select

public <R extends MutableShortCollection> R select(ShortPredicate predicate,
 R target)

Description copied from interface: ShortIterable

Same as ShortIterable.select(ShortPredicate) , only the results are added to the target MutableShortCollection.

Specified by:

select in interface ShortIterable

Since:

8.1.

reject

public ShortHashSet reject(ShortPredicate predicate)

Description copied from interface: ShortIterable

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

Specified by:

reject in interface MutableShortCollection

Specified by:

reject in interface MutableShortSet

Specified by:

reject in interface ShortIterable

Specified by:

reject in interface ShortSet

reject

public <R extends MutableShortCollection> R reject(ShortPredicate predicate,
 R target)

Description copied from interface: ShortIterable

Same as ShortIterable.reject(ShortPredicate) , only the results are added to the target MutableShortCollection.

Specified by:

reject in interface ShortIterable

Since:

8.1.

collect

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

Description copied from interface: ShortIterable

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 MutableShortCollection

Specified by:

collect in interface MutableShortSet

Specified by:

collect in interface ShortIterable

Specified by:

collect in interface ShortSet

collect

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

Description copied from interface: ShortIterable

Same as ShortIterable.collect(ShortToObjectFunction) , only the results are added to the target Collection.

Specified by:

collect in interface ShortIterable

Since:

8.1.

detectIfNone

public short detectIfNone(ShortPredicate predicate,
 short ifNone)

Specified by:

detectIfNone in interface ShortIterable

count

public int count(ShortPredicate predicate)

Description copied from interface: ShortIterable

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

Specified by:

count in interface ShortIterable

anySatisfy

public boolean anySatisfy(ShortPredicate predicate)

Description copied from interface: ShortIterable

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

Specified by:

anySatisfy in interface ShortIterable

allSatisfy

public boolean allSatisfy(ShortPredicate predicate)

Description copied from interface: ShortIterable

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

Specified by:

allSatisfy in interface ShortIterable

sum

public long sum()

Specified by:

sum in interface ShortIterable

max

public short max()

Specified by:

max in interface ShortIterable

min

public short min()

Specified by:

min in interface ShortIterable

freeze

public ShortSet freeze()

Description copied from interface: ShortSet

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 MutableShortSet

Specified by:

freeze in interface ShortSet

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

Specified by:

injectInto in interface ShortIterable

chunk

public RichIterable<ShortIterable> chunk(int size)

Description copied from interface: ShortIterable

Partitions elements in fixed size chunks.

Specified by:

chunk in interface ShortIterable

Parameters:

size - the number of elements per chunk

Returns:

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

newEmpty

public ShortHashSet newEmpty()

Creates a new empty ShortHashSet.

Specified by:

newEmpty in interface MutableShortCollection

Specified by:

newEmpty in interface MutableShortSet

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

probeTwo

int probeTwo(short element,
 int removedIndex)

probeThree

int probeThree(short element,
 int removedIndex)

spreadAndMask

int spreadAndMask(short element)

spreadTwoAndMask

int spreadTwoAndMask(short element)

mask

private int mask(int spread)

copyTable

private void copyTable()

maxOccupiedWithData

private int maxOccupiedWithData()

isNonSentinel

private static boolean isNonSentinel(short value)