Schnittstelle HashTable<K,V>

Typparameter:
V - Datentyp der gespeicherten Werte
Alle bekannten Implementierungsklassen:
ClosedHashTable, OpenHashTable
public interface HashTable<K,V>
Schnittstelle für Hash-Tabellen-Operationen.

  • Methodenübersicht

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

  • Methodendetails

    • empty

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

    • lookup

      V lookup(K key)
      Sucht Wert mit Schlüssel key in Hash-Tabelle.
      Parameter:
      key - gesuchtes Element
      Gibt zurück:
      value, wenn gefunden, sonst null

    • insert

      boolean insert(K key, V value)
      value mit Schlüssel key einfügen, wenn Schlüssel noch nicht vorhanden.
      Parameter:
      key - Schlüssel
      value - einzufügendes Element
      Gibt zurück:
      true, wenn erfolgreich, sonst false

    • delete

      boolean delete(K key)
      key aus Hash-Tabelle löschen.
      Parameter:
      key - Schlüssel des zu löschenden Elements
      Gibt zurück:
      true bei Erfolg, sonst false