public class VertexHashMap
extends java.lang.Object
Modifier and Type | Field and Description |
---|---|
static long |
NULLOBJECT |
Constructor and Description |
---|
VertexHashMap() |
VertexHashMap(int hashSize) |
Modifier and Type | Method and Description |
---|---|
void |
clear() |
boolean |
contains(long key) |
Vertex |
get(long key)
Liefert ein neues
Vertex -Objekt aus der Map. |
double |
getCollisionsAvg() |
int |
getCollisionsMax() |
LongArray |
getKeys() |
boolean |
isEmpty() |
boolean |
isNull(long key) |
void |
override(Vertex vertex)
Ueberschreibt einen bereits existierenden
Vertex . |
void |
put(long key,
Vertex vertex)
Schreibt ein
Vertex in die Map. |
public static final long NULLOBJECT
public VertexHashMap()
public VertexHashMap(int hashSize)
public void clear()
public boolean isEmpty()
public LongArray getKeys()
public int getCollisionsMax()
public double getCollisionsAvg()
public void put(long key, Vertex vertex)
Vertex
in die Map.
Zusaetzlich wird Vertex.setReadIndex(long)
gesetzt, so dass ein erneutes Schreiben des selben
Objekts mittels override(Vertex)
durchgefuehrt
werden kann und nicht mehr ueber put(long, Vertex)
laufen muss - schneller.null
uebergeben, so wird der Wert
NULLOBJECT
in die interne Map geschrieben. Die Wirkung
entspricht damit einem Set ohne Speicherverbrauch, da interne
Members nicht geschrieben werden, weil ja initial und rekonstruierbar.public Vertex get(long key)
Vertex
-Objekt aus der Map.
Beim Lesen wird zusaetzlich der Index im Objekt gespeichert,
so dass override(Vertex)
diesen direkt zurueckschreiben
kann.null
-Objekt,
das mittels put(long, Vertex)
eingefuegt
wurde, so wird ein initiales Objekt zurueckgeliefert.key
- long Schluessel.Vertex
oder NULL, wenn nicht gefunden.put(long, Vertex)
public boolean contains(long key)
public boolean isNull(long key)
public void override(Vertex vertex)
Vertex
.
Ist bei einfachen Attribut-Aenderungen gegenueber
put(long, Vertex)
schneller und speicherfreundlicher.get(long)
entnommen worden sein. Neu einzufuegende Objekte
also immer mittels put(long, Vertex)
vertex
- Vertex
NOT NULL.