Glossar

736 Begriffe aus IT, Netzwerk, Sicherheit und Programmierung: erst kurz erklärt, dann ausführlicher. Suche nach einem Wort oder wähle einen Buchstaben.

7 Treffer

TreeSet Eine Set-Implementierung, die ihre Elemente automatisch sortiert hält — intern über einen balancierten Binärbaum (Red-Black-Tree).
Die Sortierung erfolgt entweder über die natürliche Ordnung (das Element muss Comparable implementieren) oder über einen beim Erzeugen übergebenen Comparator. Einfügen/Entfernen/Suchen ist bei TreeSet mit logarithmischer statt konstanter Zeit etwas langsamer als bei HashSet, dafür ist die Reihenfolge immer garantiert vorhersehbar.
Verwandt: HashSet · Set · Sorting
Ganzer Artikel im Wiki →
TreeSet (Sortierte Menge) Eine Menge, die ihre Elemente automatisch in sortierter Reihenfolge hält — jedes Einfügen platziert das neue Element sofort an der richtigen Stelle.
Intern meist als balancierter Suchbaum implementiert, wodurch Einfügen, Suchen und Entfernen deutlich schneller bleiben als bei einer sortierten Liste, aber etwas langsamer als bei einem unsortierten HashSet. Die passende Wahl, wenn die Elemente beim Durchlaufen immer in aufsteigender (oder definierter) Reihenfolge gebraucht werden.
Verwandt: HashSet (Hash-basierte Menge) · Set (Menge) · Sorting (Sortieren) · Collections · LinkedHashMap (Geordnete Hash-Zuordnung) · List (Liste)
Ganzer Artikel im Wiki →
Collections Eine Sammlung vorgefertigter, wiederverwendbarer Datenstrukturen (Listen, Mengen, Zuordnungen), die eine Sprache als Standardbibliothek mitbringt, statt dass jedes Programm sie selbst neu implementieren muss.
Zu den Collections gehören typischerweise dynamisch wachsende Listen (z. B. ArrayList, LinkedList), eindeutige Mengen (HashSet, TreeSet) und Schlüssel-Wert-Zuordnungen (Maps, z. B. LinkedHashMap). Über ein einheitliches Interface (siehe Iterator) lassen sich alle diese Strukturen auf ähnliche Weise durchlaufen, unabhängig von ihrer konkreten internen Implementierung.
Verwandt: Data Structures (Datenstrukturen) · LinkedHashMap (Geordnete Hash-Zuordnung) · Iterator · List (Liste) · Set (Menge) · Interface
Ganzer Artikel im Wiki →
HashSet Die gebräuchlichste Set-Implementierung — nutzt intern eine Hash-Tabelle, dadurch sind Einfügen, Entfernen und Enthaltensein-Prüfung im Schnitt sehr schnell (konstante Zeit).
Die Reihenfolge der Elemente ist bei HashSet nicht garantiert und kann sich sogar zwischen Programmläufen unterscheiden — wer eine vorhersehbare Reihenfolge braucht, sollte stattdessen TreeSet (sortiert) oder LinkedHashSet (Einfügereihenfolge) verwenden. Damit ein eigenes Objekt korrekt in einem HashSet funktioniert, müssen equals() und hashCode() konsistent überschrieben sein.
Verwandt: LinkedHashMap · Set · TreeSet · Hashing · Data Structures
Ganzer Artikel im Wiki →
HashSet (Hash-basierte Menge) Eine Menge, die intern eine Hash-Tabelle nutzt, um Elemente extrem schnell (im Idealfall in nahezu konstanter Zeit) einzufügen, zu suchen und zu entfernen.
Jedes Element wird über eine Hash-Funktion einem Speicherplatz zugeordnet — dadurch entfällt das Durchsuchen der gesamten Struktur, wie es bei einer Liste nötig wäre. Der Preis dafür: Die Reihenfolge der Elemente beim Durchlaufen ist nicht vorhersagbar und entspricht weder der Einfüge- noch einer sortierten Reihenfolge — dafür wäre ein TreeSet die passende Wahl.
Verwandt: LinkedHashMap (Geordnete Hash-Zuordnung) · Set (Menge) · TreeSet (Sortierte Menge) · Hashing · Collections · Hashmap (Dictionary)
Ganzer Artikel im Wiki →
Set Ein Collections-Interface für Sammlungen ohne Duplikate — jedes Element kann höchstens einmal enthalten sein.
Fügt man ein bereits vorhandenes Element erneut hinzu, ändert sich am Set nichts (kein Fehler, aber auch kein zweiter Eintrag). Die konkreten Implementierungen HashSet (keine garantierte Reihenfolge, sehr schnell) und TreeSet (sortiert, etwas langsamer) unterscheiden sich vor allem darin, wie sie Elemente intern organisieren.
Verwandt: Collections · HashSet · TreeSet · List
Ganzer Artikel im Wiki →
Set (Menge) Eine Datenstruktur, die jedes Element höchstens einmal enthält — ein zweiter Einfügeversuch desselben Werts wird einfach ignoriert, anders als bei einer Liste, die Duplikate zulässt.
Sets eignen sich, um Eindeutigkeit zu garantieren (z. B. eine Liste bereits vergebener Benutzernamen) oder um schnell zu prüfen, ob ein Wert bereits vorkommt. Je nach Implementierung ist die Reihenfolge der Elemente nicht garantiert (HashSet), sortiert (TreeSet) oder entspricht der Einfügereihenfolge.
Verwandt: Collections · HashSet (Hash-basierte Menge) · TreeSet (Sortierte Menge) · Data Structures (Datenstrukturen) · List (Liste)
Ganzer Artikel im Wiki →

Glossar

736 Begriffe aus IT, Netzwerk, Sicherheit und Programmierung: erst kurz erklärt, dann ausführlicher. Suche nach einem Wort oder wähle einen Buchstaben.

7 Treffer

TreeSet Eine Set-Implementierung, die ihre Elemente automatisch sortiert hält — intern über einen balancierten Binärbaum (Red-Black-Tree).

Die Sortierung erfolgt entweder über die natürliche Ordnung (das Element muss Comparable implementieren) oder über einen beim Erzeugen übergebenen Comparator. Einfügen/Entfernen/Suchen ist bei TreeSet mit logarithmischer statt konstanter Zeit etwas langsamer als bei HashSet, dafür ist die Reihenfolge immer garantiert vorhersehbar.

Verwandt: HashSet · Set · Sorting

Ganzer Artikel im Wiki →

TreeSet (Sortierte Menge) Eine Menge, die ihre Elemente automatisch in sortierter Reihenfolge hält — jedes Einfügen platziert das neue Element sofort an der richtigen Stelle.

Intern meist als balancierter Suchbaum implementiert, wodurch Einfügen, Suchen und Entfernen deutlich schneller bleiben als bei einer sortierten Liste, aber etwas langsamer als bei einem unsortierten HashSet. Die passende Wahl, wenn die Elemente beim Durchlaufen immer in aufsteigender (oder definierter) Reihenfolge gebraucht werden.

Verwandt: HashSet (Hash-basierte Menge) · Set (Menge) · Sorting (Sortieren) · Collections · LinkedHashMap (Geordnete Hash-Zuordnung) · List (Liste)

Ganzer Artikel im Wiki →

Collections Eine Sammlung vorgefertigter, wiederverwendbarer Datenstrukturen (Listen, Mengen, Zuordnungen), die eine Sprache als Standardbibliothek mitbringt, statt dass jedes Programm sie selbst neu implementieren muss.

Zu den Collections gehören typischerweise dynamisch wachsende Listen (z. B. ArrayList, LinkedList), eindeutige Mengen (HashSet, TreeSet) und Schlüssel-Wert-Zuordnungen (Maps, z. B. LinkedHashMap). Über ein einheitliches Interface (siehe Iterator) lassen sich alle diese Strukturen auf ähnliche Weise durchlaufen, unabhängig von ihrer konkreten internen Implementierung.

Verwandt: Data Structures (Datenstrukturen) · LinkedHashMap (Geordnete Hash-Zuordnung) · Iterator · List (Liste) · Set (Menge) · Interface

Ganzer Artikel im Wiki →

HashSet Die gebräuchlichste Set-Implementierung — nutzt intern eine Hash-Tabelle, dadurch sind Einfügen, Entfernen und Enthaltensein-Prüfung im Schnitt sehr schnell (konstante Zeit).

Die Reihenfolge der Elemente ist bei HashSet nicht garantiert und kann sich sogar zwischen Programmläufen unterscheiden — wer eine vorhersehbare Reihenfolge braucht, sollte stattdessen TreeSet (sortiert) oder LinkedHashSet (Einfügereihenfolge) verwenden. Damit ein eigenes Objekt korrekt in einem HashSet funktioniert, müssen equals() und hashCode() konsistent überschrieben sein.

Verwandt: LinkedHashMap · Set · TreeSet · Hashing · Data Structures

Ganzer Artikel im Wiki →

HashSet (Hash-basierte Menge) Eine Menge, die intern eine Hash-Tabelle nutzt, um Elemente extrem schnell (im Idealfall in nahezu konstanter Zeit) einzufügen, zu suchen und zu entfernen.

Jedes Element wird über eine Hash-Funktion einem Speicherplatz zugeordnet — dadurch entfällt das Durchsuchen der gesamten Struktur, wie es bei einer Liste nötig wäre. Der Preis dafür: Die Reihenfolge der Elemente beim Durchlaufen ist nicht vorhersagbar und entspricht weder der Einfüge- noch einer sortierten Reihenfolge — dafür wäre ein TreeSet die passende Wahl.

Verwandt: LinkedHashMap (Geordnete Hash-Zuordnung) · Set (Menge) · TreeSet (Sortierte Menge) · Hashing · Collections · Hashmap (Dictionary)

Ganzer Artikel im Wiki →

Set Ein Collections-Interface für Sammlungen ohne Duplikate — jedes Element kann höchstens einmal enthalten sein.

Fügt man ein bereits vorhandenes Element erneut hinzu, ändert sich am Set nichts (kein Fehler, aber auch kein zweiter Eintrag). Die konkreten Implementierungen HashSet (keine garantierte Reihenfolge, sehr schnell) und TreeSet (sortiert, etwas langsamer) unterscheiden sich vor allem darin, wie sie Elemente intern organisieren.

Verwandt: Collections · HashSet · TreeSet · List

Ganzer Artikel im Wiki →

Set (Menge) Eine Datenstruktur, die jedes Element höchstens einmal enthält — ein zweiter Einfügeversuch desselben Werts wird einfach ignoriert, anders als bei einer Liste, die Duplikate zulässt.

Sets eignen sich, um Eindeutigkeit zu garantieren (z. B. eine Liste bereits vergebener Benutzernamen) oder um schnell zu prüfen, ob ein Wert bereits vorkommt. Je nach Implementierung ist die Reihenfolge der Elemente nicht garantiert (HashSet), sortiert (TreeSet) oder entspricht der Einfügereihenfolge.

Verwandt: Collections · HashSet (Hash-basierte Menge) · TreeSet (Sortierte Menge) · Data Structures (Datenstrukturen) · List (Liste)

Ganzer Artikel im Wiki →