Package gnu.trove.impl.hash
Class TCharCharHash
java.lang.Object
gnu.trove.impl.hash.THash
gnu.trove.impl.hash.TPrimitiveHash
gnu.trove.impl.hash.TCharCharHash
- All Implemented Interfaces:
Externalizable
,Serializable
- Direct Known Subclasses:
TCharCharHashMap
An open addressed hashing implementation for char/char primitive entries.
Created: Sun Nov 4 08:56:06 2001
- See Also:
-
Field Summary
FieldsModifier and TypeFieldDescriptionchar[]
the set of charsprotected boolean
protected char
key that represents null NOTE: should not be modified after the Hash is created, but is not final because of Externalizationprotected char
value that represents null NOTE: should not be modified after the Hash is created, but is not final because of ExternalizationFields 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
ConstructorsConstructorDescriptionCreates a newT#E#Hash
instance with the default capacity and load factor.TCharCharHash
(int initialCapacity) Creates a newT#E#Hash
instance whose capacity is the next highest prime above initialCapacity + 1 unless that value is already prime.TCharCharHash
(int initialCapacity, float loadFactor) Creates a newTCharCharHash
instance with a prime value at or near the specified capacity and load factor.TCharCharHash
(int initialCapacity, float loadFactor, char no_entry_key, char no_entry_value) Creates a newTCharCharHash
instance with a prime value at or near the specified capacity and load factor. -
Method Summary
Modifier and TypeMethodDescriptionboolean
contains
(char val) Searches the set for valboolean
forEach
(TCharProcedure procedure) Executes procedure for each key in the map.char
Returns the value that is used to represent null as a key.char
Returns the value that is used to represent null.protected int
index
(char key) Locates the index of val.protected int
insertKey
(char val) Locates the index at which val can be inserted.void
protected void
removeAt
(int index) Releases the element currently stored at index.protected int
setUp
(int initialCapacity) initializes the hashtable to a prime capacity which is at least initialCapacity + 1.void
protected int
XinsertKey
(char key) Methods inherited from class gnu.trove.impl.hash.TPrimitiveHash
capacity
Methods inherited from class gnu.trove.impl.hash.THash
calculateGrownCapacity, clear, compact, computeMaxSize, computeNextAutoCompactionAmount, ensureCapacity, fastCeil, getAutoCompactionFactor, isEmpty, postInsertHook, reenableAutoCompaction, rehash, saturatedCast, setAutoCompactionFactor, size, tempDisableAutoCompaction, trimToSize
-
Field Details
-
_set
public transient char[] _setthe set of chars -
no_entry_key
protected char no_entry_keykey that represents null NOTE: should not be modified after the Hash is created, but is not final because of Externalization -
no_entry_value
protected char no_entry_valuevalue that represents null NOTE: should not be modified after the Hash is created, but is not final because of Externalization -
consumeFreeSlot
protected boolean consumeFreeSlot
-
-
Constructor Details
-
TCharCharHash
public TCharCharHash()Creates a newT#E#Hash
instance with the default capacity and load factor. -
TCharCharHash
public TCharCharHash(int initialCapacity) Creates a newT#E#Hash
instance whose capacity is the next highest prime above initialCapacity + 1 unless that value is already prime.- Parameters:
initialCapacity
- anint
value
-
TCharCharHash
public TCharCharHash(int initialCapacity, float loadFactor) Creates a newTCharCharHash
instance with a prime value at or near the specified capacity and load factor.- Parameters:
initialCapacity
- used to find a prime capacity for the table.loadFactor
- used to calculate the threshold over which rehashing takes place.
-
TCharCharHash
public TCharCharHash(int initialCapacity, float loadFactor, char no_entry_key, char no_entry_value) Creates a newTCharCharHash
instance with a prime value at or near the specified capacity and load factor.- Parameters:
initialCapacity
- used to find a prime capacity for the table.loadFactor
- used to calculate the threshold over which rehashing takes place.no_entry_value
- value that represents null
-
-
Method Details
-
getNoEntryKey
public char getNoEntryKey()Returns the value that is used to represent null as a key. The default value is generally zero, but can be changed during construction of the collection.- Returns:
- the value that represents null
-
getNoEntryValue
public char getNoEntryValue()Returns the value that is used to represent null. The default value is generally zero, but can be changed during construction of the collection.- Returns:
- the value that represents null
-
setUp
protected int setUp(int initialCapacity) initializes the hashtable to a prime capacity which is at least initialCapacity + 1.- Overrides:
setUp
in classTPrimitiveHash
- Parameters:
initialCapacity
- anint
value- Returns:
- the actual capacity chosen
-
contains
public boolean contains(char val) Searches the set for val- Parameters:
val
- anchar
value- Returns:
- a
boolean
value
-
forEach
Executes procedure for each key in the map.- Parameters:
procedure
- aTCharProcedure
value- Returns:
- false if the loop over the set terminated because the procedure returned false for some value.
-
removeAt
protected void removeAt(int index) Releases the element currently stored at index.- Overrides:
removeAt
in classTPrimitiveHash
- Parameters:
index
- anint
value
-
index
protected int index(char key) Locates the index of val.- Parameters:
key
- anchar
value- Returns:
- the index of val or -1 if it isn't in the set.
-
insertKey
protected int insertKey(char val) Locates the index at which val can be inserted. if there is already a value equal()ing val in the set, returns that value as a negative integer.- Parameters:
val
- anchar
value- Returns:
- an
int
value
-
XinsertKey
protected int XinsertKey(char key) -
writeExternal
- Specified by:
writeExternal
in interfaceExternalizable
- Overrides:
writeExternal
in classTHash
- Throws:
IOException
-
readExternal
- Specified by:
readExternal
in interfaceExternalizable
- Overrides:
readExternal
in classTHash
- Throws:
IOException
ClassNotFoundException
-