In der Informatik bezeichnet man eine spezielle Indexstruktur als Hashtabelle (englisch hash table oder hash map) bzw. Streuwerttabelle. Als Indexstruktur werden Hashtabellen verwendet, um Datenelemente in einer großen Datenmenge aufzufinden. Anders als alternative Index-Datenstrukturen wie beispielsweise Baumstrukturen (wie etwa ein B+-Baum) und die Skip-List, zeichnen sich Hashtabellen durch einen ...
