|
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.TDoubleHash gnu.trove.set.hash.TDoubleHashSet
public class TDoubleHashSet
An open addressed set implementation for double primitives.
Field Summary |
---|
Fields inherited from class gnu.trove.impl.hash.TDoubleHash |
---|
_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 | |
---|---|
TDoubleHashSet()
Creates a new TDoubleHashSet instance with the default
capacity and load factor. |
|
TDoubleHashSet(java.util.Collection<? extends java.lang.Double> collection)
Creates a new TDoubleHashSet instance that is a copy
of the existing Collection. |
|
TDoubleHashSet(double[] array)
Creates a new TDoubleHashSet instance containing the
elements of array. |
|
TDoubleHashSet(int initialCapacity)
Creates a new TDoubleHashSet instance with a prime
capacity equal to or greater than initialCapacity and
with the default load factor. |
|
TDoubleHashSet(int initialCapacity,
float load_factor)
Creates a new TIntHash instance with a prime
value at or near the specified capacity and load factor. |
|
TDoubleHashSet(int initial_capacity,
float load_factor,
double no_entry_value)
Creates a new TDoubleHashSet instance with a prime
capacity equal to or greater than initial_capacity and
with the specified load factor. |
|
TDoubleHashSet(TDoubleCollection collection)
Creates a new TDoubleHashSet instance that is a copy
of the existing set. |
Method Summary | |
---|---|
boolean |
add(double val)
Inserts a value into the set. |
boolean |
addAll(java.util.Collection<? extends java.lang.Double> collection)
Adds all of the elements in collection to the set. |
boolean |
addAll(double[] array)
Adds all of the elements in the array to the set. |
boolean |
addAll(TDoubleCollection collection)
Adds all of the elements in the TDoubleCollection to the set. |
void |
clear()
Empties the collection. |
boolean |
containsAll(java.util.Collection<?> collection)
Tests the set to determine if all of the elements in collection are present. |
boolean |
containsAll(double[] array)
Tests the set to determine if all of the elements in array are present. |
boolean |
containsAll(TDoubleCollection collection)
Tests the set to determine if all of the elements in TDoubleCollection 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. |
TDoubleIterator |
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(double val)
Removes entry from the set. |
boolean |
removeAll(java.util.Collection<?> collection)
Removes all of the elements in collection from the set. |
boolean |
removeAll(double[] array)
Removes all of the elements in array from the set. |
boolean |
removeAll(TDoubleCollection collection)
Removes all of the elements in TDoubleCollection from the set. |
boolean |
retainAll(java.util.Collection<?> collection)
Removes any values in the set which are not contained in collection. |
boolean |
retainAll(double[] array)
Removes any values in the set which are not contained in array. |
boolean |
retainAll(TDoubleCollection collection)
Removes any values in the set which are not contained in TDoubleCollection. |
double[] |
toArray()
Returns an array containing all of the elements in this set. |
double[] |
toArray(double[] 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.TDoubleHash |
---|
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.TDoubleSet |
---|
contains, forEach, getNoEntryValue, isEmpty, size |
Constructor Detail |
---|
public TDoubleHashSet()
TDoubleHashSet
instance with the default
capacity and load factor.
public TDoubleHashSet(int initialCapacity)
TDoubleHashSet
instance with a prime
capacity equal to or greater than initialCapacity and
with the default load factor.
initialCapacity
- an int
valuepublic TDoubleHashSet(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 TDoubleHashSet(int initial_capacity, float load_factor, double no_entry_value)
TDoubleHashSet
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 double
value that represents null.public TDoubleHashSet(java.util.Collection<? extends java.lang.Double> collection)
TDoubleHashSet
instance that is a copy
of the existing Collection.
collection
- a Collection that will be duplicated.public TDoubleHashSet(TDoubleCollection collection)
TDoubleHashSet
instance that is a copy
of the existing set.
collection
- a TDoubleSet that will be duplicated.public TDoubleHashSet(double[] array)
TDoubleHashSet
instance containing the
elements of array.
array
- an array of double
primitivesMethod Detail |
---|
public TDoubleIterator iterator()
iterator
in interface TDoubleSet
iterator
in interface TDoubleCollection
TDoubleIterator
valuepublic double[] 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 TDoubleSet
toArray
in interface TDoubleCollection
public double[] toArray(double[] 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
TDoubleSet.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 TDoubleSet
toArray
in interface TDoubleCollection
dest
- the array into which the elements of this set are to be
stored.
public boolean add(double val)
add
in interface TDoubleSet
add
in interface TDoubleCollection
val
- a double
value
public boolean remove(double val)
remove
in interface TDoubleSet
remove
in interface TDoubleCollection
val
- an double
value
public boolean containsAll(java.util.Collection<?> collection)
containsAll
in interface TDoubleSet
containsAll
in interface TDoubleCollection
collection
- a Collection
value
public boolean containsAll(TDoubleCollection collection)
containsAll
in interface TDoubleSet
containsAll
in interface TDoubleCollection
collection
- a TDoubleCollection
value
public boolean containsAll(double[] array)
containsAll
in interface TDoubleSet
containsAll
in interface TDoubleCollection
array
- as array
of double primitives.
public boolean addAll(java.util.Collection<? extends java.lang.Double> collection)
addAll
in interface TDoubleSet
addAll
in interface TDoubleCollection
collection
- a Collection
value
public boolean addAll(TDoubleCollection collection)
addAll
in interface TDoubleSet
addAll
in interface TDoubleCollection
collection
- a TDoubleCollection
value
public boolean addAll(double[] array)
addAll
in interface TDoubleSet
addAll
in interface TDoubleCollection
array
- a array
of double primitives.
public boolean retainAll(java.util.Collection<?> collection)
retainAll
in interface TDoubleSet
retainAll
in interface TDoubleCollection
collection
- a Collection
value
public boolean retainAll(TDoubleCollection collection)
retainAll
in interface TDoubleSet
retainAll
in interface TDoubleCollection
collection
- a TDoubleCollection
value
public boolean retainAll(double[] array)
retainAll
in interface TDoubleSet
retainAll
in interface TDoubleCollection
array
- an array
of double primitives.
public boolean removeAll(java.util.Collection<?> collection)
removeAll
in interface TDoubleSet
removeAll
in interface TDoubleCollection
collection
- a Collection
value
public boolean removeAll(TDoubleCollection collection)
removeAll
in interface TDoubleSet
removeAll
in interface TDoubleCollection
collection
- a TDoubleCollection
value
public boolean removeAll(double[] array)
removeAll
in interface TDoubleSet
removeAll
in interface TDoubleCollection
array
- an array
of double primitives.
public void clear()
clear
in interface TDoubleSet
clear
in interface TDoubleCollection
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 TDoubleSet
equals
in interface TDoubleCollection
equals
in class java.lang.Object
other
- object to be compared for equality with this set
public int hashCode()
Object.hashCode()
.
hashCode
in interface TDoubleSet
hashCode
in interface TDoubleCollection
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 |