1 / 42

Kollektionen in Java Aufzählungstypen, Generische Typen

Kollektionen in Java Aufzählungstypen, Generische Typen. Wiederverwendbare Kollektionsklassen Typparameter Vordefinierte Kollektionen in der Java Collections Bibliothek Insbesondere für die Modellierung von Assoziationen sinnvoll zu nutzen Und für die Indexierung von Objekten

vernon-beasley
Download Presentation

Kollektionen in Java Aufzählungstypen, Generische Typen

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Kollektionen in JavaAufzählungstypen, Generische Typen • Wiederverwendbare Kollektionsklassen • Typparameter • Vordefinierte Kollektionen in der Java Collections Bibliothek • Insbesondere für die Modellierung von Assoziationen sinnvoll zu nutzen • Und für die Indexierung von Objekten • Schnelles Auffinden bei der Suche

  2. Aufzählungstypen • Notlösung:

  3. Aufzählungstypen • besser:

  4. Generische Klassen: Motivation

  5. Generisch … aber nicht typsicher

  6. Nutzung … durch type casting

  7. Generische Typen in Java und UML

  8. Nutzung

  9. Das Java Collection Framework

  10. Nutzungsbeispiele

  11. Nutzung für die Modellierung von Assoziationen

  12. Wrapper für Sorten/Werte

  13. Auto-Boxing

  14. Modellierungs-Beispiel: Universität

  15. Datenstrukturen für Kollektionen:Suchbäume und Hashing • Suchbäume haben logarithmische Höhe • Suche kostet dann O(log N) • N Elemente im Suchbaum • Bei 10.000.000.000 Einträge nicht zu vernachlässigen • Unterstützt auch Bereichsanfragen • TreeSet und TreeMap • Hashing ist unabhängig von der Anzahl der Elemente • O(1) Suchkosten • Egal ob 200 oder 10.000.000.000 Einträge indexiert werden • Aber nur Punktanfragen (exactmatch) • HashSet und HashSet

  16. Binäre Suchbäume

  17. Problem: Degenerierter SuchbaumLösung: balancierter AVL-Baum

  18. AVL-Baum: Balancierung während des einfügens • Höhe des des linken Teilbaums unterscheidet sich von der Höhe des rechten Teilbaums um maximal 1

More Related