Klasse OpenHashTable<K,V>

java.lang.Object
adt.OpenHashTable<K,V>
Alle implementierten Schnittstellen:
HashTable<K,V>
public class OpenHashTable<K,V> extends Object implements HashTable<K,V>
Hash-Tabelle für ein offenes Hashing. Hinweis: Der Datentyp K muss hashable sein, also equals und hashCode implementieren.

  • Konstruktorübersicht

    Konstruktoren
    Konstruktor
    Beschreibung
    OpenHashTable(int N)
    Konstruktor für offene Hash-Tabelle.

  • Methodenübersicht

    Modifikator und Typ
    Methode
    Beschreibung
    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
    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 Has-Tabelle.

    Von Klasse geerbte Methoden Object

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

  • Konstruktordetails

    • OpenHashTable

      public OpenHashTable(int N)
      Konstruktor für offene Hash-Tabelle.
      Parameter:
      N - Kapazität/Größe des zu verwendenden Arrays
      Löst aus:
      IllegalArgumentException - wenn die Kapazität kleiner 1 ist

  • 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

    • lookup

      public V lookup(K key)
      Sucht Wert mit Schlüssel key in Has-Tabelle.
      Angegeben von:
      lookup in Schnittstelle HashTable<K,V>
      Parameter:
      key - gesuchtes Element; @{code 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

    • 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