In der Informatik bezeichnet man eine spezielle Indexstruktur als Hashtabelle bzw. Streuwerttabelle. Als Indexstruktur werden Hashtabellen verwendet, um Datenelemente in einer großen Datenmenge aufzufinden. Anders als alternative Index-Datenstrukturen wie beispielsweise Baumstrukturen und die Skip-List, zeichnen sich Hashtabellen durch einen üblicherweise konstanten Zeitaufwand bei Einfüge- bzw. Entfernen-Operationen aus. Beim Einsatz einer Hashtabelle zur Suche in Datenmengen spricht man auch von einem Hashverfahren oder Streuspeicherverfahren.