|
GNU Trove | ||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Object | +--gnu.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, 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
equals
in class java.lang.Object
public int hashCode()
hashCode
in interface java.util.Set
hashCode
in class java.lang.Object
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 |