public class IntIntHashMap extends java.lang.Object implements Var<IntIntHashMap>
rehash()
wird nicht automatisch ausgeloest. Die Statistiken koennen
jedoch mittels getHashPopulation()
, getHashSize()
,
getSize()
und getMaxCollisions()
abgefragt werden.Modifier and Type | Field and Description |
---|---|
static int |
NULLVALUE |
Constructor and Description |
---|
IntIntHashMap() |
IntIntHashMap(int capacity) |
Modifier and Type | Method and Description |
---|---|
void |
clear()
Leert die Map
|
boolean |
contains(int key)
Prueft, ob ein Schluessel existiert.
|
int |
get(int key)
Liefert einen Wert aus der Map.
|
int |
getHashPopulation() |
int |
getHashSize() |
int |
getMaxCollisions() |
int |
getSize() |
boolean |
isRehashNeeded() |
void |
put(int key,
int value)
Fuegt ein Schluessel-Wert-Paar in die Map ein.
|
IntIntHashMap |
readFromStream(InStream inStream)
Deserialisiert dieses Objekt aus einem Stream.
|
void |
rehash()
Vergroessert das interne HashArray um Faktor 2, reorganisiert
die Schluessel-Wert-Paare und steigert so die Performanz.
|
int |
remove(int key)
Entfernt ein Element aus der Map.
|
java.lang.String |
toString() |
void |
writeToStream(OutStream outStream)
Serialisiert dieses Objekt in einen Stream.
|
public static final int NULLVALUE
public IntIntHashMap()
public IntIntHashMap(int capacity)
capacity
- Initial erwartete maximale Anzahl der Elemente.
public void clear()
public int getSize()
public int getHashSize()
public int getMaxCollisions()
put(int, int)
oder rehash()
.
Aus Performanz-Gruenden jedoch nicht nach remove(int)
.public int getHashPopulation()
public void put(int key, int value)
key
- int Schluesselvalue
- int Wertpublic int remove(int key)
key
- int Schluesselpublic boolean contains(int key)
key
- int Schluessel.public int get(int key)
key
- int SchluesselNULLVALUE
public void rehash()
public java.lang.String toString()
toString
in class java.lang.Object
public boolean isRehashNeeded()
public void writeToStream(OutStream outStream)
Var
writeToStream
in interface Var<IntIntHashMap>
outStream
- OutStream
public IntIntHashMap readFromStream(InStream inStream)
Var
readFromStream
in interface Var<IntIntHashMap>
inStream
- InStream
this
zurueckgeben.