Metraipolis › archive › dc_2289c25cbd76

Hashtabelle — Wikipedia (de)

Source
Wikipedia (de)
Original
https://de.wikipedia.org/wiki/Hashtabelle
License (as archived)
CC-BY-SA-4.0
Archived
2026-11-08T10:06:35.246Z
SHA-256 of the archived text
c0991c08c1bce613b359c8fb0493647d4fb2f190b7bf98131849747bb3a76081
Stable URL of this page
https://metraipolis.com/documento/dc_2289c25cbd76

How to cite

Hashtabelle — Wikipedia (de) — Wikipedia (de), https://de.wikipedia.org/wiki/Hashtabelle (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_2289c25cbd76 (Metraipolis archive dc_2289c25cbd76, sha256 c0991c08c1bce613b359c8fb0493647d4fb2f190b7bf98131849747bb3a76081)
BibTeX
@misc{dc2289c25cbd76,
  title = {Hashtabelle — Wikipedia (de)},
  howpublished = {Wikipedia (de)},
  url = {https://de.wikipedia.org/wiki/Hashtabelle},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_2289c25cbd76; sha256 c0991c08c1bce613b359c8fb0493647d4fb2f190b7bf98131849747bb3a76081},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (de), https://de.wikipedia.org/wiki/Hashtabelle. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

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.

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in tedesco, in ordine alfabetico).
Fonte: Wikipedia in tedesco, voce «Hashtabelle» — https://de.wikipedia.org/wiki/Hashtabelle
Wikidata Q207440: «tipo di struttura dati» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q207440
Autori: i contributori di Wikipedia (cronologia: https://de.wikipedia.org/wiki/Hashtabelle?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 271093489, consultata il 2026-11-08T10:02:18.280Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: ea2e1a02593df392ec2c99e35006b4ba6eec440fed5f9bb607cb9115398ed7e0