|
GNU Trove | ||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectgnu.trove.THash
gnu.trove.TPrimitiveHash
gnu.trove.TByteHash
gnu.trove.TByteHashSet
An open addressed set implementation for byte primitives. Created: Sat Nov 3 10:38:17 2001
Field Summary |
Fields inherited from class gnu.trove.TByteHash |
_hashingStrategy, _set |
Fields inherited from class gnu.trove.TPrimitiveHash |
_states, FREE, FULL, REMOVED |
Fields inherited from class gnu.trove.THash |
_free, _loadFactor, _maxSize, _size, DEFAULT_INITIAL_CAPACITY, DEFAULT_LOAD_FACTOR |
Constructor Summary | |
TByteHashSet()
Creates a new TByteHashSet instance with the default
capacity and load factor. |
|
TByteHashSet(byte[] array)
Creates a new TByteHashSet instance containing the
elements of array. |
|
TByteHashSet(byte[] array,
TByteHashingStrategy strategy)
Creates a new TByteHashSet instance containing the
elements of array. |
|
TByteHashSet(int initialCapacity)
Creates a new TByteHashSet instance with a prime
capacity equal to or greater than initialCapacity and
with the default load factor. |
|
TByteHashSet(int initialCapacity,
float loadFactor)
Creates a new TByteHashSet instance with a prime
capacity equal to or greater than initialCapacity and
with the specified load factor. |
|
TByteHashSet(int initialCapacity,
float loadFactor,
TByteHashingStrategy strategy)
Creates a new TByteHash instance with a prime
value at or near the specified capacity and load factor. |
|
TByteHashSet(int initialCapacity,
TByteHashingStrategy strategy)
Creates a new TByteHash instance whose capacity
is the next highest prime above initialCapacity + 1
unless that value is already prime. |
|
TByteHashSet(TByteHashingStrategy strategy)
Creates a new TByteHash instance with the default
capacity and load factor. |
Method Summary | |
boolean |
add(byte val)
Inserts a value into the set. |
boolean |
addAll(byte[] array)
Adds all of the elements in array to the set. |
void |
clear()
Empties the set. |
boolean |
containsAll(byte[] array)
Tests the set to determine if all of the elements in array are present. |
boolean |
equals(java.lang.Object other)
Compares this set with another set for equality of their stored entries. |
int |
hashCode()
|
TByteIterator |
iterator()
|
protected void |
rehash(int newCapacity)
Expands the set to accomodate new values. |
boolean |
remove(byte val)
Removes val from the set. |
boolean |
removeAll(byte[] array)
Removes all of the elements in array from the set. |
boolean |
retainAll(byte[] array)
Removes any values in the set which are not contained in array. |
byte[] |
toArray()
Returns a new array containing the values in the set. |
Methods inherited from class gnu.trove.TByteHash |
clone, computeHashCode, contains, forEach, index, insertionIndex, removeAt, setUp |
Methods inherited from class gnu.trove.TPrimitiveHash |
capacity |
Methods inherited from class gnu.trove.THash |
compact, ensureCapacity, isEmpty, postInsertHook, size, trimToSize |
Methods inherited from class java.lang.Object |
finalize, getClass, notify, notifyAll, toString, wait, wait, wait |
Constructor Detail |
public TByteHashSet()
TByteHashSet
instance with the default
capacity and load factor.
public TByteHashSet(int initialCapacity)
TByteHashSet
instance with a prime
capacity equal to or greater than initialCapacity and
with the default load factor.
initialCapacity
- an int
valuepublic TByteHashSet(int initialCapacity, float loadFactor)
TByteHashSet
instance with a prime
capacity equal to or greater than initialCapacity and
with the specified load factor.
initialCapacity
- an int
valueloadFactor
- a float
valuepublic TByteHashSet(byte[] array)
TByteHashSet
instance containing the
elements of array.
array
- an array of byte
primitivespublic TByteHashSet(TByteHashingStrategy strategy)
TByteHash
instance with the default
capacity and load factor.
strategy
- used to compute hash codes and to compare keys.public TByteHashSet(int initialCapacity, TByteHashingStrategy strategy)
TByteHash
instance whose capacity
is the next highest prime above initialCapacity + 1
unless that value is already prime.
initialCapacity
- an int
valuestrategy
- used to compute hash codes and to compare keys.public TByteHashSet(int initialCapacity, float loadFactor, TByteHashingStrategy strategy)
TByteHash
instance with a prime
value at or near the specified capacity and load factor.
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.public TByteHashSet(byte[] array, TByteHashingStrategy strategy)
TByteHashSet
instance containing the
elements of array.
array
- an array of byte
primitivesstrategy
- used to compute hash codes and to compare keys.Method Detail |
public TByteIterator iterator()
public boolean add(byte val)
val
- an byte
value
protected void rehash(int newCapacity)
rehash
in class THash
newCapacity
- an int
valuepublic byte[] toArray()
byte[]
valuepublic void clear()
clear
in class THash
public boolean equals(java.lang.Object other)
other
- an Object
value
boolean
valuepublic int hashCode()
public boolean remove(byte val)
val
- an byte
value
public boolean containsAll(byte[] array)
array
- an array
of byte primitives.
public boolean addAll(byte[] array)
array
- an array
of byte primitives.
public boolean removeAll(byte[] array)
array
- an array
of byte primitives.
public boolean retainAll(byte[] array)
array
- an array
of byte primitives.
|
GNU Trove | ||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |