public class GeneralHashTable<K,V> extends AbstractHashTable<HashNode<K,V>,K,V>
DEFAULT_INITIAL_SIZE, mask, num_bindings, table
Constructor and Description |
---|
GeneralHashTable() |
GeneralHashTable(int capacity) |
Modifier and Type | Method and Description |
---|---|
protected HashNode<K,V>[] |
allocEntries(int n)
Allocate Entry[n].
|
protected int |
getEntryHashCode(HashNode<K,V> entry)
Extract hash-code from Entry.
|
protected HashNode<K,V> |
getEntryNext(HashNode<K,V> entry)
Extract next Entry in same hash-bucket.
|
HashNode<K,V> |
getNode(java.lang.Object key)
This override helps Kawa type-inference - for example in srfi69.scm.
|
protected HashNode<K,V> |
makeEntry(K key,
int hash,
V value)
Allocate a new node in the hash table.
|
protected void |
setEntryNext(HashNode<K,V> entry,
HashNode<K,V> next)
Set next Entry in same hash-bucket.
|
clear, entrySet, get, get, getOrDefault, hash, hashToIndex, matches, matches, put, put, rehash, remove, size
clone, containsKey, containsValue, equals, hashCode, isEmpty, keySet, putAll, toString, values
public GeneralHashTable()
public GeneralHashTable(int capacity)
protected int getEntryHashCode(HashNode<K,V> entry)
AbstractHashTable
getEntryHashCode
in class AbstractHashTable<HashNode<K,V>,K,V>
protected HashNode<K,V> getEntryNext(HashNode<K,V> entry)
AbstractHashTable
getEntryNext
in class AbstractHashTable<HashNode<K,V>,K,V>
protected void setEntryNext(HashNode<K,V> entry, HashNode<K,V> next)
AbstractHashTable
setEntryNext
in class AbstractHashTable<HashNode<K,V>,K,V>
protected HashNode<K,V>[] allocEntries(int n)
AbstractHashTable
allocEntries
in class AbstractHashTable<HashNode<K,V>,K,V>
protected HashNode<K,V> makeEntry(K key, int hash, V value)