Java Hashtables Juergen Kneller

Datenstruktur Hashtables

Bei den Java-Hashtables werden die Elemente (Objekte) nicht durchnumeriert, sondern mit einem Schlüssel (key) gekennzeichnet. So kann über diesen Schlüssel ähnlich wie in einer Datenbank das Element gefunden werden. Hashtables speichern schnell und finden ihre Daten schnell wieder. Darin sind sie Arrays weit überlegen. Sie sind auch sehr flexibel, was die Größe angeht, werden jedoch immer ineffektiver, je voller sie werden.

Java Beispiel Hashtables

  import java.util.*;
  public class Test {
    static public void main (String args[]) {
      Hashtable namensKuerzel = new Hashtable();
      System.out.println("Hashtable leer? "+namensKuerzel.isEmpty()); // Ausgabe: true
      namensKuerzel.put("Kn", "Kneller");
      System.out.println("Hashtable leer? "+namensKuerzel.isEmpty()); // Ausgabe: false
      namensKuerzel.put("Me", "Meier");
      System.out.println(namensKuerzel.get("Kn")); // Ausgabe: Kneller
      System.out.println(namensKuerzel.get("Me")); // Ausgabe: Meier
      System.out.println(namensKuerzel.get("xx")); // Ausgabe: null (den Schlüssel gibt es nicht)
    }
  }