|
GNU Trove | ||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Object gnu.trove.impl.hash.THash gnu.trove.impl.hash.TPrimitiveHash gnu.trove.impl.hash.TByteHash gnu.trove.set.hash.TByteHashSet
public class TByteHashSet
An open addressed set implementation for byte primitives.
Field Summary |
---|
Fields inherited from class gnu.trove.impl.hash.TByteHash |
---|
_set, consumeFreeSlot, no_entry_value |
Fields inherited from class gnu.trove.impl.hash.TPrimitiveHash |
---|
_states, FREE, FULL, REMOVED |
Fields inherited from class gnu.trove.impl.hash.THash |
---|
_autoCompactionFactor, _autoCompactRemovesRemaining, _autoCompactTemporaryDisable, _free, _loadFactor, _maxSize, _size, DEFAULT_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(java.util.Collection<? extends java.lang.Byte> collection)
Creates a new TByteHashSet instance that is a copy
of the existing Collection. |
|
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 load_factor)
Creates a new TIntHash instance with a prime
value at or near the specified capacity and load factor. |
|
TByteHashSet(int initial_capacity,
float load_factor,
byte no_entry_value)
Creates a new TByteHashSet instance with a prime
capacity equal to or greater than initial_capacity and
with the specified load factor. |
|
TByteHashSet(TByteCollection collection)
Creates a new TByteHashSet instance that is a copy
of the existing set. |
Method Summary | |
---|---|
boolean |
add(byte val)
Inserts a value into the set. |
boolean |
addAll(byte[] array)
Adds all of the elements in the array to the set. |
boolean |
addAll(java.util.Collection<? extends java.lang.Byte> collection)
Adds all of the elements in collection to the set. |
boolean |
addAll(TByteCollection collection)
Adds all of the elements in the TByteCollection to the set. |
void |
clear()
Empties the collection. |
boolean |
containsAll(byte[] array)
Tests the set to determine if all of the elements in array are present. |
boolean |
containsAll(java.util.Collection<?> collection)
Tests the set to determine if all of the elements in collection are present. |
boolean |
containsAll(TByteCollection collection)
Tests the set to determine if all of the elements in TByteCollection are present. |
boolean |
equals(java.lang.Object other)
Compares the specified object with this set for equality. |
int |
hashCode()
Returns the hash code value for this set. |
TByteIterator |
iterator()
Creates an iterator over the values of the set. |
void |
readExternal(java.io.ObjectInput in)
|
protected void |
rehash(int newCapacity)
Rehashes the set. |
boolean |
remove(byte val)
Removes entry from the set. |
boolean |
removeAll(byte[] array)
Removes all of the elements in array from the set. |
boolean |
removeAll(java.util.Collection<?> collection)
Removes all of the elements in collection from the set. |
boolean |
removeAll(TByteCollection collection)
Removes all of the elements in TByteCollection from the set. |
boolean |
retainAll(byte[] array)
Removes any values in the set which are not contained in array. |
boolean |
retainAll(java.util.Collection<?> collection)
Removes any values in the set which are not contained in collection. |
boolean |
retainAll(TByteCollection collection)
Removes any values in the set which are not contained in TByteCollection. |
byte[] |
toArray()
Returns an array containing all of the elements in this set. |
byte[] |
toArray(byte[] dest)
Returns an array containing elements in this set. |
java.lang.String |
toString()
|
void |
writeExternal(java.io.ObjectOutput out)
|
Methods inherited from class gnu.trove.impl.hash.TByteHash |
---|
contains, forEach, getNoEntryValue, index, insertKey, removeAt, setUp |
Methods inherited from class gnu.trove.impl.hash.TPrimitiveHash |
---|
capacity |
Methods inherited from class gnu.trove.impl.hash.THash |
---|
calculateGrownCapacity, compact, computeMaxSize, computeNextAutoCompactionAmount, ensureCapacity, getAutoCompactionFactor, isEmpty, postInsertHook, reenableAutoCompaction, setAutoCompactionFactor, size, tempDisableAutoCompaction, trimToSize |
Methods inherited from class java.lang.Object |
---|
clone, finalize, getClass, notify, notifyAll, wait, wait, wait |
Methods inherited from interface gnu.trove.set.TByteSet |
---|
contains, forEach, getNoEntryValue, isEmpty, size |
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 load_factor)
TIntHash
instance with a prime
value at or near the specified capacity and load factor.
initialCapacity
- used to find a prime capacity for the table.load_factor
- used to calculate the threshold over which
rehashing takes place.public TByteHashSet(int initial_capacity, float load_factor, byte no_entry_value)
TByteHashSet
instance with a prime
capacity equal to or greater than initial_capacity and
with the specified load factor.
initial_capacity
- an int
valueload_factor
- a float
valueno_entry_value
- a byte
value that represents null.public TByteHashSet(java.util.Collection<? extends java.lang.Byte> collection)
TByteHashSet
instance that is a copy
of the existing Collection.
collection
- a Collection that will be duplicated.public TByteHashSet(TByteCollection collection)
TByteHashSet
instance that is a copy
of the existing set.
collection
- a TByteSet that will be duplicated.public TByteHashSet(byte[] array)
TByteHashSet
instance containing the
elements of array.
array
- an array of byte
primitivesMethod Detail |
---|
public TByteIterator iterator()
iterator
in interface TByteSet
iterator
in interface TByteCollection
TByteIterator
valuepublic byte[] toArray()
The returned array will be "safe" in that no references to it are maintained by this set. (In other words, this method must allocate a new array even if this set is backed by an array). The caller is thus free to modify the returned array.
This method acts as bridge between array-based and collection-based APIs.
toArray
in interface TByteSet
toArray
in interface TByteCollection
public byte[] toArray(byte[] dest)
If this set fits in the specified array with room to spare
(i.e., the array has more elements than this set), the element in
the array immediately following the end of the set is set to
TByteSet.getNoEntryValue()
. (This is useful in determining
the length of this set only if the caller knows that this
set does not contain any elements representing null.)
If the native array is smaller than the set size, the array will be filled with elements in Iterator order until it is full and exclude the remainder.
If this set makes any guarantees as to what order its elements are returned by its iterator, this method must return the elements in the same order.
toArray
in interface TByteSet
toArray
in interface TByteCollection
dest
- the array into which the elements of this set are to be
stored.
public boolean add(byte val)
add
in interface TByteSet
add
in interface TByteCollection
val
- a byte
value
public boolean remove(byte val)
remove
in interface TByteSet
remove
in interface TByteCollection
val
- an byte
value
public boolean containsAll(java.util.Collection<?> collection)
containsAll
in interface TByteSet
containsAll
in interface TByteCollection
collection
- a Collection
value
public boolean containsAll(TByteCollection collection)
containsAll
in interface TByteSet
containsAll
in interface TByteCollection
collection
- a TByteCollection
value
public boolean containsAll(byte[] array)
containsAll
in interface TByteSet
containsAll
in interface TByteCollection
array
- as array
of byte primitives.
public boolean addAll(java.util.Collection<? extends java.lang.Byte> collection)
addAll
in interface TByteSet
addAll
in interface TByteCollection
collection
- a Collection
value
public boolean addAll(TByteCollection collection)
addAll
in interface TByteSet
addAll
in interface TByteCollection
collection
- a TByteCollection
value
public boolean addAll(byte[] array)
addAll
in interface TByteSet
addAll
in interface TByteCollection
array
- a array
of byte primitives.
public boolean retainAll(java.util.Collection<?> collection)
retainAll
in interface TByteSet
retainAll
in interface TByteCollection
collection
- a Collection
value
public boolean retainAll(TByteCollection collection)
retainAll
in interface TByteSet
retainAll
in interface TByteCollection
collection
- a TByteCollection
value
public boolean retainAll(byte[] array)
retainAll
in interface TByteSet
retainAll
in interface TByteCollection
array
- an array
of byte primitives.
public boolean removeAll(java.util.Collection<?> collection)
removeAll
in interface TByteSet
removeAll
in interface TByteCollection
collection
- a Collection
value
public boolean removeAll(TByteCollection collection)
removeAll
in interface TByteSet
removeAll
in interface TByteCollection
collection
- a TByteCollection
value
public boolean removeAll(byte[] array)
removeAll
in interface TByteSet
removeAll
in interface TByteCollection
array
- an array
of byte primitives.
public void clear()
clear
in interface TByteSet
clear
in interface TByteCollection
clear
in class gnu.trove.impl.hash.THash
protected void rehash(int newCapacity)
rehash
in class gnu.trove.impl.hash.THash
newCapacity
- an int
valuepublic boolean equals(java.lang.Object other)
equals
in interface TByteSet
equals
in interface TByteCollection
equals
in class java.lang.Object
other
- object to be compared for equality with this set
public int hashCode()
Object.hashCode()
.
hashCode
in interface TByteSet
hashCode
in interface TByteCollection
hashCode
in class java.lang.Object
Object.equals(Object)
,
Set.equals(Object)
public java.lang.String toString()
toString
in class java.lang.Object
public void writeExternal(java.io.ObjectOutput out) throws java.io.IOException
writeExternal
in interface java.io.Externalizable
writeExternal
in class gnu.trove.impl.hash.THash
java.io.IOException
public void readExternal(java.io.ObjectInput in) throws java.io.IOException, java.lang.ClassNotFoundException
readExternal
in interface java.io.Externalizable
readExternal
in class gnu.trove.impl.hash.THash
java.io.IOException
java.lang.ClassNotFoundException
|
GNU Trove | ||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |