Datenstrukturen / Das Collection-Framework - Institut fÃ¼r ...

Weitere Magazine

Empfehlungen

Info

Hashtable (1) Hashtable ist eine Klasse, die durch Verwendung des Hashing das Speichern und Wiederauffinden von Objekten ermöglicht. Mit Hashing wird ein Kompromiss zwischen verwendetem Speicherplatz und benötigter Zeit zum Wiederauffinden gespeicherter Elemente gemacht. Hashtable ist von der abstrakten Klasse Dictionary abgeleitet. Einer Hashtable wird ein bestimmtes Object zusammen mit einem anderen Object, das als Schlüssel dient, hinzugefügt. Mit diesem Schlüssel kann man wieder auf das gespeicherte Objekt zugreifen. 4 W. Geiger, W. Süß, T. Schlachter <strong>Institut</strong> für Angewandte Informatik
Hashtable (2) hashCode() liefert das Ergebnis der Hash-Funktion eines Objekts. Die Hash-Funktion bildet Schlüssel-Objekte auf die Indexe der Hash-Tabelle (wie die eines Array) ab. Muss innerhalb der Array-Grenzen liegen (z.B.: modulo) ggf. Kollisionsauflösung, z.B. nächste freie Stelle suchen Einfügen eines neuen Objekts mit public Object put(Object key, Object value) Ist ein Schlüssel bereits in der Hashtable vorhanden (hashCode() gleich), wird diesem Schlüssel der neue Wert zugeordnet. Der alte Wert wird überschrieben und von put() als Ergebnis zurückgegeben, ansonsten null. 5 W. Geiger, W. Süß, T. Schlachter <strong>Institut</strong> für Angewandte Informatik
Seite 1 und 2: Programmieren II Datenstrukturen /
Seite 3: Datenstrukturen (2) Aus diesem Grun
Seite 7 und 8: Beispiel: Überschreiben von hashCo
Seite 9 und 10: Auswahl der Methoden von HashTable
Seite 11 und 12: Auswahl von Methoden von Vector (1)
Seite 13 und 14: Stack Die Klasse Stack repräsentie
Seite 15 und 16: Enumeration (1) Enumeration ist nic
Seite 17 und 18: Das Java-Collection-Framework Das J
Seite 19 und 20: Comparable und Comparator Klassen,
Seite 21 und 22: Comparator Da die Implementierung e
Seite 23 und 24: Collection mit Iterator „durchlau
Seite 25 und 26: Collection mit foreach durchlaufen
Seite 27 und 28: Implementierungen von Collections (
Seite 29 und 30: Versions-Kauderwelsch Auch die beid
Seite 31 und 32: Anonyme Implementierungen (2) Um z.
Seite 33 und 34: Collections und Algorithmen (2) Fol
Seite 35 und 36: Generics Generics bzw. Generizität
Seite 37 und 38: Beispiel: List mit Generics List my
Seite 39 und 40: Invarianz Folgende Zuweisung ist ni
Seite 41 und 42: Wildcards (2) Ähnlich verhält es
Seite 43 und 44: Varianz und Kovarianz (2) Das Schl
Seite 45 und 46: Generische Arrays (1) Arrays selbst

Datenstrukturen / Das Collection-Framework - Institut fÃ¼r ...

Erfolgreiche ePaper selbst erstellen

Template löschen?

Als Template speichern?