Package gnu.trove
Class TShortHashSet
- java.lang.Object
-
- gnu.trove.THash
-
- gnu.trove.TPrimitiveHash
-
- gnu.trove.TShortHash
-
- gnu.trove.TShortHashSet
-
- All Implemented Interfaces:
TShortHashingStrategy,java.io.Externalizable,java.io.Serializable,java.lang.Cloneable
public class TShortHashSet extends TShortHash implements java.io.Externalizable
An open addressed set implementation for short primitives.- Author:
- Eric D. Friedman, Rob Eden
- See Also:
- Serialized Form
-
-
Field Summary
-
Fields inherited from class gnu.trove.TShortHash
_hashingStrategy, _set
-
Fields inherited from class gnu.trove.TPrimitiveHash
_states, FREE, FULL, REMOVED
-
Fields inherited from class gnu.trove.THash
_autoCompactionFactor, _autoCompactRemovesRemaining, _free, _loadFactor, _maxSize, _size, DEFAULT_INITIAL_CAPACITY, DEFAULT_LOAD_FACTOR
-
-
Constructor Summary
Constructors Constructor Description TShortHashSet()Creates a newTShortHashSetinstance with the default capacity and load factor.TShortHashSet(int initialCapacity)Creates a newTShortHashSetinstance with a prime capacity equal to or greater than initialCapacity and with the default load factor.TShortHashSet(int initialCapacity, float loadFactor)Creates a newTShortHashSetinstance with a prime capacity equal to or greater than initialCapacity and with the specified load factor.TShortHashSet(int initialCapacity, float loadFactor, TShortHashingStrategy strategy)Creates a newTShortHashinstance with a prime value at or near the specified capacity and load factor.TShortHashSet(int initialCapacity, TShortHashingStrategy strategy)Creates a newTShortHashinstance whose capacity is the next highest prime above initialCapacity + 1 unless that value is already prime.TShortHashSet(short[] array)Creates a newTShortHashSetinstance containing the elements of array.TShortHashSet(short[] array, TShortHashingStrategy strategy)Creates a newTShortHashSetinstance containing the elements of array.TShortHashSet(TShortHashingStrategy strategy)Creates a newTShortHashinstance with the default capacity and load factor.
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description booleanadd(short val)Inserts a value into the set.booleanaddAll(short[] array)Adds all of the elements in array to the set.voidclear()Empties the set.booleancontainsAll(short[] array)Tests the set to determine if all of the elements in array are present.booleanequals(java.lang.Object other)Compares this set with another set for equality of their stored entries.inthashCode()TShortIteratoriterator()voidreadExternal(java.io.ObjectInput in)protected voidrehash(int newCapacity)Expands the set to accommodate new values.booleanremove(short val)Removes val from the set.booleanremoveAll(short[] array)Removes all of the elements in array from the set.booleanretainAll(short[] array)Removes any values in the set which are not contained in array.short[]toArray()Returns a new array containing the values in the set.voidwriteExternal(java.io.ObjectOutput out)-
Methods inherited from class gnu.trove.TShortHash
clone, computeHashCode, contains, forEach, index, insertionIndex, removeAt, setUp
-
Methods inherited from class gnu.trove.TPrimitiveHash
capacity
-
Methods inherited from class gnu.trove.THash
calculateGrownCapacity, compact, ensureCapacity, getAutoCompactionFactor, isEmpty, postInsertHook, reenableAutoCompaction, setAutoCompactionFactor, size, tempDisableAutoCompaction, trimToSize
-
-
-
-
Constructor Detail
-
TShortHashSet
public TShortHashSet()
Creates a newTShortHashSetinstance with the default capacity and load factor.
-
TShortHashSet
public TShortHashSet(int initialCapacity)
Creates a newTShortHashSetinstance with a prime capacity equal to or greater than initialCapacity and with the default load factor.- Parameters:
initialCapacity- anintvalue
-
TShortHashSet
public TShortHashSet(int initialCapacity, float loadFactor)Creates a newTShortHashSetinstance with a prime capacity equal to or greater than initialCapacity and with the specified load factor.- Parameters:
initialCapacity- anintvalueloadFactor- afloatvalue
-
TShortHashSet
public TShortHashSet(short[] array)
Creates a newTShortHashSetinstance containing the elements of array.- Parameters:
array- an array ofshortprimitives
-
TShortHashSet
public TShortHashSet(TShortHashingStrategy strategy)
Creates a newTShortHashinstance with the default capacity and load factor.- Parameters:
strategy- used to compute hash codes and to compare keys.
-
TShortHashSet
public TShortHashSet(int initialCapacity, TShortHashingStrategy strategy)Creates a newTShortHashinstance whose capacity is the next highest prime above initialCapacity + 1 unless that value is already prime.- Parameters:
initialCapacity- anintvaluestrategy- used to compute hash codes and to compare keys.
-
TShortHashSet
public TShortHashSet(int initialCapacity, float loadFactor, TShortHashingStrategy strategy)Creates a newTShortHashinstance with a prime value at or near the specified capacity and load factor.- Parameters:
initialCapacity- used to find a prime capacity for the table.loadFactor- used to calculate the threshold over which rehashing takes place.strategy- used to compute hash codes and to compare keys.
-
TShortHashSet
public TShortHashSet(short[] array, TShortHashingStrategy strategy)Creates a newTShortHashSetinstance containing the elements of array.- Parameters:
array- an array ofshortprimitivesstrategy- used to compute hash codes and to compare keys.
-
-
Method Detail
-
iterator
public TShortIterator iterator()
- Returns:
- a TShortIterator with access to the values in this set
-
add
public boolean add(short val)
Inserts a value into the set.- Parameters:
val- anshortvalue- Returns:
- true if the set was modified by the add operation
-
rehash
protected void rehash(int newCapacity)
Expands the set to accommodate new values.
-
toArray
public short[] toArray()
Returns a new array containing the values in the set.- Returns:
- an
short[]value
-
equals
public boolean equals(java.lang.Object other)
Compares this set with another set for equality of their stored entries.- Overrides:
equalsin classjava.lang.Object- Parameters:
other- anObjectvalue- Returns:
- a
booleanvalue
-
hashCode
public int hashCode()
- Overrides:
hashCodein classjava.lang.Object
-
remove
public boolean remove(short val)
Removes val from the set.- Parameters:
val- anshortvalue- Returns:
- true if the set was modified by the remove operation.
-
containsAll
public boolean containsAll(short[] array)
Tests the set to determine if all of the elements in array are present.- Parameters:
array- anarrayof short primitives.- Returns:
- true if all elements were present in the set.
-
addAll
public boolean addAll(short[] array)
Adds all of the elements in array to the set.- Parameters:
array- anarrayof short primitives.- Returns:
- true if the set was modified by the add all operation.
-
removeAll
public boolean removeAll(short[] array)
Removes all of the elements in array from the set.- Parameters:
array- anarrayof short primitives.- Returns:
- true if the set was modified by the remove all operation.
-
retainAll
public boolean retainAll(short[] array)
Removes any values in the set which are not contained in array.- Parameters:
array- anarrayof short primitives.- Returns:
- true if the set was modified by the retain all operation
-
writeExternal
public void writeExternal(java.io.ObjectOutput out) throws java.io.IOException- Specified by:
writeExternalin interfacejava.io.Externalizable- Overrides:
writeExternalin classTHash- Throws:
java.io.IOException
-
readExternal
public void readExternal(java.io.ObjectInput in) throws java.io.IOException, java.lang.ClassNotFoundException- Specified by:
readExternalin interfacejava.io.Externalizable- Overrides:
readExternalin classTHash- Throws:
java.io.IOExceptionjava.lang.ClassNotFoundException
-
-