File:Hash_table_3_1_1_0_1_0_0_SP.svg · Wikimedia Commons · See Wikimedia Commons
Hashtabelle
Sign in to saveAlso known as hash map, hashtable, hashmap
spezielle Indexstruktur in der Informatik
Key facts
- Type
- Unordered associative array
- Operation
- Average
- Search
- Θ(1)
- Insert
- Θ(1)
- Delete
- Θ(1)
- Space
- Θ( n )
via Wikipedia infobox
Article · Deutsch
In der Informatik bezeichnet man eine spezielle Indexstruktur als Hashtabelle (englisch hash table oder hash map) bzw. Streuwerttabelle. Sie wird verwendet, um Datenelemente in einer großen Datenmenge zu suchen bzw. aufzufinden (Hash- oder Streuspeicherverfahren). Gegenüber alternativen Index-Datenstrukturen wie Baumstrukturen (z. B. ein B+-Baum) oder Skip-Listen zeichnen sich Hashtabellen üblicherweise durch einen konstanten Zeitaufwand bei Einfüge- bzw. Entfernen-Operationen aus.
Abstract from DBpedia / Wikipedia · CC BY-SA