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.

1 Treffer

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 →

← Emzett Lernen

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.

1 Treffer

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 →