searchDesign
Class StorageTreeMap

java.lang.Object
  |
  +--java.util.AbstractMap
        |
        +--java.util.TreeMap
              |
              +--searchDesign.StorageTreeMap

public class StorageTreeMap
extends java.util.TreeMap
implements StorageInterface

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()

Author:
Fabian Steeg
See Also:
Serialized Form

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

StorageTreeMap

public StorageTreeMap()
Method Detail

asDataArray

public Data[] asDataArray()
Erzeugt aus der Datenstruktur ein Array mit Data-Objekten und gibt dieses zurück.
Specified by:
asDataArray in interface StorageInterface
Returns:
Data-Array

put

public void put(Data newData)
Fügt newData in die Direktzugriffsstruktur ein. Fall der Key von newData bereits darin enthalten ist, wird die Methode add von Data aufgerufen.
Specified by:
put in interface StorageInterface
Parameters:
newData - Das neu einzufügende Data-Objekt

get

public 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
Specified by:
get in interface StorageInterface
Overrides:
get in class java.util.TreeMap
Parameters:
key - Der Schlüssel, dessen Wert gesucht wird
Returns:
Der Wert des gefundenen Schlüssels

size

public int size()
gibt die Anzahl der gespeicherten Keys zurück
Specified by:
size in interface StorageInterface
Overrides:
size in class java.util.TreeMap
Returns:
die Anzahl der gespeicherten Keys