|
||||||||||
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
public class 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
Nested Class Summary | |
---|---|
private class |
THashSet.HashProcedure
|
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. |
private void |
readObject(java.io.ObjectInputStream stream)
|
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. |
private void |
writeObject(java.io.ObjectOutputStream stream)
|
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.Collection
add
in interface java.util.Set
obj
- an Object
value
public boolean equals(java.lang.Object other)
equals
in interface java.util.Collection
equals
in interface java.util.Set
equals
in class java.lang.Object
public int hashCode()
hashCode
in interface java.util.Collection
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.Collection
toArray
in interface java.util.Set
Object[]
valuepublic java.lang.Object[] toArray(java.lang.Object[] a)
toArray
in interface java.util.Collection
toArray
in interface java.util.Set
a
- an Object[]
value
Object[]
valuepublic void clear()
clear
in interface java.util.Collection
clear
in interface java.util.Set
clear
in class THash
public boolean remove(java.lang.Object obj)
remove
in interface java.util.Collection
remove
in interface java.util.Set
obj
- an Object
value
public java.util.Iterator iterator()
iterator
in interface java.lang.Iterable
iterator
in interface java.util.Collection
iterator
in interface java.util.Set
Iterator
valuepublic boolean containsAll(java.util.Collection collection)
containsAll
in interface java.util.Collection
containsAll
in interface java.util.Set
collection
- a Collection
value
public boolean addAll(java.util.Collection collection)
addAll
in interface java.util.Collection
addAll
in interface java.util.Set
collection
- a Collection
value
public boolean removeAll(java.util.Collection collection)
removeAll
in interface java.util.Collection
removeAll
in interface java.util.Set
collection
- a Collection
value
public boolean retainAll(java.util.Collection collection)
retainAll
in interface java.util.Collection
retainAll
in interface java.util.Set
collection
- a Collection
value
private void writeObject(java.io.ObjectOutputStream stream) throws java.io.IOException
java.io.IOException
private void readObject(java.io.ObjectInputStream stream) throws java.io.IOException, java.lang.ClassNotFoundException
java.io.IOException
java.lang.ClassNotFoundException
|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |