Kapitel 6

Weitere Magazine

Empfehlungen

Info

Java Hashtable-‐Klasse 36 keys(): gibt alle (belegten) Schlüsselwerte der Hashtabelle zurück put(): speichert Element gemäß Schlüsselwert in Hashtabelle remove(): en_ernt referenziertes Hashtabellenelement size(): gibt Anzahl gespeicherter Elemente in der Hashtabelle zurück clear(): en_ernt alle Schlüssel und die Elemente aus der Hashtabelle
Java Hashtable-‐Klasse 37 contains(): prü?, ob sich ein Element in der Hashtabelle befindet containsKey(): prü?, ob sich ein Schlüsselwert in der Hashtabelle befindet clone(): erzeugt einen Klone einer Hashtabelle toString(): generiert eine String-‐RepräsentaGon einer Hashtabelle rehash(): führt das Rehashing für eine Hashtabelle durch.
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 und 32: Optimaler Füllgrad α 33 ¨ Ab F
Seite 33: Java Hashtable-‐Klasse 35 F
Seite 37: 39 Programmierbeispiel

Kapitel 6

Erfolgreiche ePaper selbst erstellen

Template löschen?

Als Template speichern?