Klasse ClosedHashTable<K,V>

java.lang.Object
adt.ClosedHashTable<K,V>
Alle implementierten Schnittstellen:
HashTable<K,V>
public class ClosedHashTable<K,V> extends Object implements HashTable<K,V>
Hash-Tabelle für ein geschlossenes Hashing.

Hinweis: Der Datentyp K muss hashable sein, also equals und hashCode implementieren.

  • Konstruktorübersicht

    Konstruktoren
    Konstruktor
    Beschreibung
    ClosedHashTable(int N)
    Konstruktor für die Hash-Tabelle.

  • Methodenübersicht

    Modifikator und Typ
    Methode
    Beschreibung
    int
    capacity()
    Rückgabe der Kapazität.
    int
    count()
    Gibt die Anzahl der aktuell verwalteten Element zurück.
    boolean
    delete(K key)
    key aus Hash-Tabelle löschen.
    boolean
    empty()
    Prüft, ob Hash-Tabelle leer ist.
    boolean
    full()
    Prüft, ob Hash-Tabelle voll ist.
    V[]
    getValues(Class<V> type)
    Rückgabe eines Arrays mit den in der Tabelle gespeicherten Werten.
    boolean
    insert(K key, V value)
    value mit Schlüssel key einfügen, wenn Schlüssel noch nicht vorhanden.
    V
    lookup(K key)
    Sucht Wert mit Schlüssel key in Hash-Tabelle.

    Von Klasse geerbte Methoden Object

    clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

  • Konstruktordetails

    • ClosedHashTable

      public ClosedHashTable(int N)
      Konstruktor für die Hash-Tabelle. Jedes Array-Element wird mit einem leeren Node initialisiert.
      Parameter:
      N - Kapazität/Größe des Arrays
      Löst aus:
      IllegalArgumentException - wenn Größe nicht mindestens 1

  • Methodendetails

    • empty

      public boolean empty()
      Prüft, ob Hash-Tabelle leer ist.
      Angegeben von:
      empty in Schnittstelle HashTable<K,V>
      Gibt zurück:
      true, wenn leer, sonst false

    • count

      public int count()
      Gibt die Anzahl der aktuell verwalteten Element zurück.
      Gibt zurück:
      Anzahl verwalteter Elemente

    • full

      public boolean full()
      Prüft, ob Hash-Tabelle voll ist.
      Gibt zurück:
      true, wenn Tabelle voll, sonst false

    • capacity

      public int capacity()
      Rückgabe der Kapazität.
      Gibt zurück:
      Kapazität

    • lookup

      public V lookup(K key)
      Sucht Wert mit Schlüssel key in Hash-Tabelle.
      Angegeben von:
      lookup in Schnittstelle HashTable<K,V>
      Parameter:
      key - gesuchtes Element; null wenn nicht gefunden
      Gibt zurück:
      value, wenn gefunden, sonst null
      Löst aus:
      IllegalArgumentException - wenn Schlüssel gleich null

    • insert

      public boolean insert(K key, V value)
      value mit Schlüssel key einfügen, wenn Schlüssel noch nicht vorhanden.
      Angegeben von:
      insert in Schnittstelle HashTable<K,V>
      Parameter:
      key - Schlüssel
      value - einzufügendes Element
      Gibt zurück:
      true, wenn erfolgreich, sonst false
      Löst aus:
      IllegalArgumentException - wenn Schlüssel gleich null

    • getValues

      public V[] getValues(Class<V> type)
      Rückgabe eines Arrays mit den in der Tabelle gespeicherten Werten.
      Parameter:
      type - Datentyp der Werte (z.B.: String.class)
      Gibt zurück:
      Array mit Werten der Hash-Tabelle
      Löst aus:
      IllegalArgumentException - wenn Typangabe null

    • delete

      public boolean delete(K key)
      key aus Hash-Tabelle löschen.
      Angegeben von:
      delete in Schnittstelle HashTable<K,V>
      Parameter:
      key - Schlüssel des zu löschenden Elements
      Gibt zurück:
      true bei Erfolg, sonst false
      Löst aus:
      IllegalArgumentException - wenn Schlüssel gleich null