public abstract class TByteShortHash extends TPrimitiveHash
| Modifier and Type | Field and Description |
|---|---|
byte[] |
_set
the set of bytes
|
protected boolean |
consumeFreeSlot |
protected byte |
no_entry_key
key that represents null
NOTE: should not be modified after the Hash is created, but is
not final because of Externalization
|
protected short |
no_entry_value
value that represents null
NOTE: should not be modified after the Hash is created, but is
not final because of Externalization
|
_states, FREE, FULL, REMOVED_autoCompactionFactor, _autoCompactRemovesRemaining, _autoCompactTemporaryDisable, _free, _loadFactor, _maxSize, _size, DEFAULT_CAPACITY, DEFAULT_LOAD_FACTOR| Constructor and Description |
|---|
TByteShortHash()
Creates a new
T#E#Hash instance with the default
capacity and load factor. |
TByteShortHash(int initialCapacity)
Creates a new
T#E#Hash instance whose capacity
is the next highest prime above initialCapacity + 1
unless that value is already prime. |
TByteShortHash(int initialCapacity,
float loadFactor)
Creates a new
TByteShortHash instance with a prime
value at or near the specified capacity and load factor. |
TByteShortHash(int initialCapacity,
float loadFactor,
byte no_entry_key,
short no_entry_value)
Creates a new
TByteShortHash instance with a prime
value at or near the specified capacity and load factor. |
| Modifier and Type | Method and Description |
|---|---|
boolean |
contains(byte val)
Searches the set for val
|
boolean |
forEach(TByteProcedure procedure)
Executes procedure for each key in the map.
|
byte |
getNoEntryKey()
Returns the value that is used to represent null as a key.
|
short |
getNoEntryValue()
Returns the value that is used to represent null.
|
protected int |
index(byte key)
Locates the index of val.
|
protected int |
insertKey(byte val)
Locates the index at which val can be inserted.
|
void |
readExternal(java.io.ObjectInput in) |
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 |
writeExternal(java.io.ObjectOutput out) |
protected int |
XinsertKey(byte key) |
capacitycalculateGrownCapacity, clear, compact, computeMaxSize, computeNextAutoCompactionAmount, ensureCapacity, fastCeil, getAutoCompactionFactor, isEmpty, postInsertHook, reenableAutoCompaction, rehash, saturatedCast, setAutoCompactionFactor, size, tempDisableAutoCompaction, trimToSizepublic transient byte[] _set
protected byte no_entry_key
protected short no_entry_value
protected boolean consumeFreeSlot
public TByteShortHash()
T#E#Hash instance with the default
capacity and load factor.public TByteShortHash(int initialCapacity)
T#E#Hash instance whose capacity
is the next highest prime above initialCapacity + 1
unless that value is already prime.initialCapacity - an int valuepublic TByteShortHash(int initialCapacity,
float loadFactor)
TByteShortHash instance with a prime
value at or near the specified capacity and load factor.initialCapacity - used to find a prime capacity for the table.loadFactor - used to calculate the threshold over which
rehashing takes place.public TByteShortHash(int initialCapacity,
float loadFactor,
byte no_entry_key,
short no_entry_value)
TByteShortHash instance with a prime
value at or near the specified capacity and load factor.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 nullpublic byte getNoEntryKey()
public short getNoEntryValue()
protected int setUp(int initialCapacity)
setUp in class TPrimitiveHashinitialCapacity - an int valuepublic boolean contains(byte val)
val - an byte valueboolean valuepublic boolean forEach(TByteProcedure procedure)
procedure - a TByteProcedure valueprotected void removeAt(int index)
removeAt in class TPrimitiveHashindex - an int valueprotected int index(byte key)
key - an byte valueprotected int insertKey(byte val)
val - an byte valueint valueprotected int XinsertKey(byte key)
public void writeExternal(java.io.ObjectOutput out)
throws java.io.IOException
writeExternal in interface java.io.ExternalizablewriteExternal in class THashjava.io.IOExceptionpublic void readExternal(java.io.ObjectInput in)
throws java.io.IOException,
java.lang.ClassNotFoundException
readExternal in interface java.io.ExternalizablereadExternal in class THashjava.io.IOExceptionjava.lang.ClassNotFoundException