|
|||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||
SUMMARY: INNER | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Object | +--java.util.AbstractMap | +--java.util.TreeMap | +--searchDesign.StorageTreeMap
eine moegliche Datenstruktur als Alternative zum eigenen unausgewogenen Binaerbaum oder der Hashtable: eine Erweiterung von java.util.TreeMap (ausgewogener Binaerbaum, wird allerdings nicht genutzt, da zur Suche in jedem Fall der Baum auf ein Array geschrieben wird und in diesem gesucht wird, da dies beim unsortierten Baum ineffizient ist (sein kann) und bei der Hashtable notwendig ist. Trotz der gewaehrleistung der Ausgewogenheit sehr schnell auch beim Einfuegen, bei einigen Test die schnellste der 3 alternativen Datenstrukturen . Erforderliche Aenderungen lediglich die durch das StorageInterface geforderte put(Data) und die asDataArray()
Constructor Summary | |
StorageTreeMap()
|
Method Summary | |
Data[] |
asDataArray()
Erzeugt aus der Datenstruktur ein Array mit Data-Objekten und gibt dieses zurück. |
java.lang.Object |
get(java.lang.Object key)
Gibt den Wert von key zurück, oder null, wenn key nicht in der Direktzugriffsstruktur enthalten ist |
void |
put(Data newData)
Fügt newData in die Direktzugriffsstruktur ein. |
int |
size()
gibt die Anzahl der gespeicherten Keys zurück |
Methods inherited from class java.util.TreeMap |
clear,
clone,
comparator,
containsKey,
containsValue,
entrySet,
firstKey,
headMap,
keySet,
lastKey,
put,
putAll,
remove,
subMap,
tailMap,
values |
Methods inherited from class java.util.AbstractMap |
equals,
hashCode,
isEmpty,
toString |
Methods inherited from class java.lang.Object |
finalize,
getClass,
notify,
notifyAll,
wait,
wait,
wait |
Constructor Detail |
public StorageTreeMap()
Method Detail |
public Data[] asDataArray()
public void put(Data newData)
newData
- Das neu einzufügende Data-Objektpublic java.lang.Object get(java.lang.Object key)
key
- Der Schlüssel, dessen Wert gesucht wirdpublic int size()
|
|||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||
SUMMARY: INNER | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |