vl 11/12 - Sammlungen Flashcards
Was ist der Unterschied von Mengen und Listen?
Listen: Reihenfolge wichtig, Elemente mehrfach möglich
Menge: ungeordnet, jedes Element nur 1 mal
Was ist Kardinalität und was Kapazität?
Kardinalität: Anzahl der enthaltenen Elemente
Kapazität: Maximale Anzahl aufnehmbarer Elemente
Können in Sammlungen Elementartypen gespeichert werden?
Wie passiert das?
Nur indirekt durch Wrapper Klassen
int -> Integer
Nenne beide Arten von Listen (2)
& beschreibe Sie
Wann benutzt man welche
ArrayList: Erstellt immer wieder ein neues Array, ggf altes Löschen und neues (größeres erstellen) - bei kleinen Mengen
LinkedList: hält Referenz zu eig Objekt sowie zu Vorgäger und Nachvolger
Nutzung auch bei großen Datenmengen
Nenne beide Arten von Sets (2)
& beschreibe Sie
Wann benutzt man welche?
HashSet
TreeSet
Die zwei Arten der verkettenten Liste erklären
Einfach verkettete Liste:
- Jedes Listenelement hat nur eine Referenz auf sein Nachfolgerelement
- Die Liste kann nur elementweise vom Anfang zum Ende traversiert werden
Doppelt verkettete Liste:
- Jedes Listenelement hat eine Referenz auf sein Nachfolger- und sein Vorgängerelement
- Die Liste kann elementweise in beide Richtungen traversiert werden
Was ist bei Sets besonders wichtig beim Einfügen neuer Elemente?
Test auf Enthaltensein
Die zwei Arten von Sets und wann welchen wählen?
Sortierbare Elemente ermöglichen eine binäre Suche oder eine Realisierung mit einem Suchbaum
Kategorisierbare Elemente ermöglichen Hash-Verfahren
Wie funktioniert das Hash verfahren?
Untertabelle die Elemente versucht zu Kateorisieren
-> Hash tabelle
Ziel: möglichst wenig überläufe
Wie funktioniert der TreeSet?
Balancierter binärer Suchbaum
min Ordinalskala zur sortierung notwenig
ggf. Knotenumordnung damit wieder balanciert
