K
- Generic Type Key.V
- Generic Type Value.public class KvHashMap<K,V> extends java.lang.Object implements java.lang.Iterable<KeyVal.KV<K,V>>
rehash()
wird nicht automatisch ausgeloest. Die Statistiken koennen
jedoch mittels getHashPopulation()
, getHashSize()
,
getSize()
und getMaxCollisions()
abgefragt werden.Modifier and Type | Method and Description |
---|---|
void |
clear()
Leert die Map
|
boolean |
contains(K key)
Prueft, ob ein Schluessel existiert,
wobei der Wert auch
null sein kann. |
V |
get(K key)
Liefert einen Wert aus der Map.
|
int |
getHashPopulation() |
int |
getHashSize() |
int |
getMaxCollisions() |
int |
getSize() |
boolean |
isRehashNeeded() |
java.util.Iterator<KeyVal.KV<K,V>> |
iterator() |
void |
put(K key,
V value)
Fuegt ein Schluessel-Wert-Paar in die Map ein.
|
void |
rehash()
Vergroessert das interne HashArray um Faktor 2, reorganisiert
die Schluessel-Wert-Paare und steigert so die Performanz.
|
V |
remove(K key)
Entfernt ein Element aus der Map.
|
java.lang.String |
toString() |
public KvHashMap()
public KvHashMap(int capacity)
capacity
- Initial erwartete maximale Anzahl der Elemente.
public void clear()
public int getSize()
public int getHashSize()
public int getMaxCollisions()
put(Object, Object)
oder rehash()
.
Aus Performanz-Gruenden jedoch nicht nach remove(Object)
.public int getHashPopulation()
public void put(K key, V value)
key
- Schluessel NOT NULLvalue
- Wertpublic V remove(K key)
key
- Schluesselnull
public boolean contains(K key)
null
sein kann.key
- Schluessel.public V get(K key)
key
- Schluesselpublic void rehash()
public java.lang.String toString()
toString
in class java.lang.Object
public boolean isRehashNeeded()