|
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.TObjectHash
gnu.trove.THashSet
An implementation of the Set interface that uses an open-addressed hash table to store its contents. Created: Sat Nov 3 10:38:17 2001
Field Summary |
Fields inherited from class gnu.trove.TObjectHash |
_hashingStrategy, _set, FREE, REMOVED |
Fields inherited from class gnu.trove.THash |
_free, _loadFactor, _maxSize, _size, DEFAULT_INITIAL_CAPACITY, DEFAULT_LOAD_FACTOR |
Constructor Summary | |
THashSet()
Creates a new THashSet instance with the default
capacity and load factor. |
|
THashSet(java.util.Collection collection)
Creates a new THashSet instance containing the
elements of collection. |
|
THashSet(java.util.Collection collection,
TObjectHashingStrategy strategy)
Creates a new THashSet instance containing the
elements of collection. |
|
THashSet(int initialCapacity)
Creates a new THashSet instance with a prime
capacity equal to or greater than initialCapacity and
with the default load factor. |
|
THashSet(int initialCapacity,
float loadFactor)
Creates a new THashSet instance with a prime
capacity equal to or greater than initialCapacity and
with the specified load factor. |
|
THashSet(int initialCapacity,
float loadFactor,
TObjectHashingStrategy strategy)
Creates a new THashSet instance with a prime
capacity equal to or greater than initialCapacity and
with the specified load factor. |
|
THashSet(int initialCapacity,
TObjectHashingStrategy strategy)
Creates a new THashSet instance with a prime
capacity equal to or greater than initialCapacity and
with the default load factor. |
|
THashSet(TObjectHashingStrategy strategy)
Creates a new THashSet instance with the default
capacity and load factor. |
Method Summary | |
boolean |
add(java.lang.Object obj)
Inserts a value into the set. |
boolean |
addAll(java.util.Collection collection)
Adds all of the elements in collection to the set. |
void |
clear()
Empties the set. |
boolean |
containsAll(java.util.Collection collection)
Tests the set to determine if all of the elements in collection are present. |
boolean |
equals(java.lang.Object other)
|
int |
hashCode()
|
java.util.Iterator |
iterator()
Creates an iterator over the values of the set. |
protected void |
rehash(int newCapacity)
Expands the set to accomodate new values. |
boolean |
remove(java.lang.Object obj)
Removes obj from the set. |
boolean |
removeAll(java.util.Collection collection)
Removes all of the elements in collection from the set. |
boolean |
retainAll(java.util.Collection collection)
Removes any values in the set which are not contained in collection. |
java.lang.Object[] |
toArray()
Returns a new array containing the objects in the set. |
java.lang.Object[] |
toArray(java.lang.Object[] a)
Returns a typed array of the objects in the set. |
Methods inherited from class gnu.trove.TObjectHash |
capacity, clone, computeHashCode, contains, equals, forEach, index, insertionIndex, removeAt, setUp, throwObjectContractViolation |
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 |
Methods inherited from interface java.util.Set |
contains, isEmpty, size |
Constructor Detail |
public THashSet()
THashSet
instance with the default
capacity and load factor.
public THashSet(TObjectHashingStrategy strategy)
THashSet
instance with the default
capacity and load factor.
strategy
- used to compute hash codes and to compare objects.public THashSet(int initialCapacity)
THashSet
instance with a prime
capacity equal to or greater than initialCapacity and
with the default load factor.
initialCapacity
- an int
valuepublic THashSet(int initialCapacity, TObjectHashingStrategy strategy)
THashSet
instance with a prime
capacity equal to or greater than initialCapacity and
with the default load factor.
initialCapacity
- an int
valuestrategy
- used to compute hash codes and to compare objects.public THashSet(int initialCapacity, float loadFactor)
THashSet
instance with a prime
capacity equal to or greater than initialCapacity and
with the specified load factor.
initialCapacity
- an int
valueloadFactor
- a float
valuepublic THashSet(int initialCapacity, float loadFactor, TObjectHashingStrategy strategy)
THashSet
instance with a prime
capacity equal to or greater than initialCapacity and
with the specified load factor.
initialCapacity
- an int
valueloadFactor
- a float
valuestrategy
- used to compute hash codes and to compare objects.public THashSet(java.util.Collection collection)
THashSet
instance containing the
elements of collection.
collection
- a Collection
valuepublic THashSet(java.util.Collection collection, TObjectHashingStrategy strategy)
THashSet
instance containing the
elements of collection.
collection
- a Collection
valuestrategy
- used to compute hash codes and to compare objects.Method Detail |
public boolean add(java.lang.Object obj)
add
in interface java.util.Set
obj
- an Object
value
public boolean equals(java.lang.Object other)
equals
in interface java.util.Set
public int hashCode()
hashCode
in interface java.util.Set
protected void rehash(int newCapacity)
rehash
in class THash
newCapacity
- an int
valuepublic java.lang.Object[] toArray()
toArray
in interface java.util.Set
Object[]
valuepublic java.lang.Object[] toArray(java.lang.Object[] a)
toArray
in interface java.util.Set
a
- an Object[]
value
Object[]
valuepublic void clear()
clear
in interface java.util.Set
clear
in class THash
public boolean remove(java.lang.Object obj)
remove
in interface java.util.Set
obj
- an Object
value
public java.util.Iterator iterator()
iterator
in interface java.util.Set
Iterator
valuepublic boolean containsAll(java.util.Collection collection)
containsAll
in interface java.util.Set
collection
- a Collection
value
public boolean addAll(java.util.Collection collection)
addAll
in interface java.util.Set
collection
- a Collection
value
public boolean removeAll(java.util.Collection collection)
removeAll
in interface java.util.Set
collection
- a Collection
value
public boolean retainAll(java.util.Collection collection)
retainAll
in interface java.util.Set
collection
- a Collection
value
|
GNU Trove | ||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |