Kapitel 6

Weitere Magazine

Empfehlungen

Info

Rehashing 34 ¨ Füllgrad zu groß oder das Array voll: à Rehashing ¤ Array wird vergrößert und ¤ alle Elemente werden neu eingefügt. ¨ Vorteil: Zum Löschen markierte Elemente können ebenfalls freigegeben werden. ¨ Sog. dynamisches Hashen passt Arraygröße automaGsch an. Prof. Dr. M. Gumbel • WS09 • ADS: Hashing Folie 34
Java Hashtable-‐Klasse 35 Für die ImplementaGon von Hashtabellen steht uns in Java unmielbar die Klasse Hashtable zur Verfügung. Sie hat die folgenden Methoden: Hashtable(): der Konstruktor für die DefiniGon einer leeren Hashtabelle elements(): Rückgabe aller Daten aus der Hashtabelle isEmpty(): Abfrage, ob die Hashtabelle leer ist get(): liefert Element gemäß Schlüsselwertangabe
Seite 1 und 2: Kapitel 6 HASHING Algorithmen &
Seite 3 und 4: Lernziele des Kapitels 2 2 ¨ K
Seite 5 und 6: Hashing 4 o o o Speichermethode
Seite 7 und 8: Hashing: DefiniGonen 1/6 6 o o
Seite 9 und 10: Beispiel Namen 8 Schlüssel: m
Seite 11 und 12: Hashing: DefiniGonen 4/6 12 ¨
Seite 13 und 14: Beispiel 1/4 15 Aufgabe o Verte
Seite 15 und 16: Beispiel 3/4 17 0 NOV 9 JUL 1 AP
Seite 17 und 18: Wahrscheinlichkeit für Kollision 1
Seite 19 und 20: Eigenscha?en einer HashfunkGon 2
Seite 21 und 22: Offenes bzw. geschlossenes Hashi
Seite 23 und 24: Geschlossenes Hashing: Lineares
Seite 25 und 26: Geschlossenes Hashing: Lineares
Seite 27 und 28: 29 Liste: kein Problem Sondiere
Seite 29 und 30: Komplexität 2/2 31 Größe der
Seite 31: Optimaler Füllgrad α 33 ¨ Ab F
Seite 35 und 36: Java Hashtable-‐Klasse 37 co
Seite 37: 39 Programmierbeispiel

Kapitel 6

Erfolgreiche ePaper selbst erstellen

Template löschen?

Als Template speichern?