T
- Generic Type.public class IntTHashMap<T> extends java.lang.Object implements java.lang.Iterable<IntTHashMap.KeyVal<T>>
rehash()
wird nicht automatisch ausgeloest. Die Statistiken koennen
jedoch mittels getHashPopulation()
, getHashSize()
,
getSize()
und getMaxCollisions()
abgefragt werden.Modifier and Type | Class and Description |
---|---|
static class |
IntTHashMap.KeyVal<T> |
Constructor and Description |
---|
IntTHashMap(int capacity) |
Modifier and Type | Method and Description |
---|---|
void |
clear()
Leert die Map
|
boolean |
contains(int key)
Prueft, ob ein Schluessel existiert,
wobei der Wert auch null sein kann.
|
T |
get(int key)
Liefert einen Wert aus der Map.
|
int |
getHashPopulation() |
int |
getHashSize() |
int |
getMaxCollisions() |
int |
getSize() |
boolean |
isRehashNeeded() |
java.util.Iterator<IntTHashMap.KeyVal<T>> |
iterator() |
void |
put(int key,
T 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.
|
T |
remove(int key)
Entfernt ein Element aus der Map.
|
java.lang.String |
toString() |
public IntTHashMap(int capacity)
capacity
- Initial erwartete maximale Anzahl der Elemente.
public void clear()
public int getSize()
public int getHashSize()
public int getMaxCollisions()
put(int, Object)
oder rehash()
.
Aus Performanz-Gruenden jedoch nicht nach remove(int)
.public int getHashPopulation()
public void put(int key, T value)
key
- int Schluesselvalue
- Object T Wertpublic T remove(int key)
key
- int Schluesselpublic boolean contains(int key)
key
- int Schluessel.public T get(int key)
key
- int Schluesselpublic java.util.Iterator<IntTHashMap.KeyVal<T>> iterator()
iterator
in interface java.lang.Iterable<IntTHashMap.KeyVal<T>>
public void rehash()
public java.lang.String toString()
toString
in class java.lang.Object
public boolean isRehashNeeded()