Hash table
In computing, a hash table (hash map) is a data structure that implements an associative array abstract data type, a structure that can map keys to values. A hash table uses a hash function to compute an index, also called a hash code, into an array of buckets or slots, from which the desired value can be found. During lookup, the key is hashed and the resulting hash indicates where the corresponding value is stored.
academic discipline
Wikipage disambiguates
Address-calculation sortArray hash tableChaining hash tableCollision resolution schemeDirect chainingExternal chainingHash-Based IndexesHash-tableHash TableHash mapHash table collisionHash table collisionsHash tablesHashmapHashtableLoad factor (computer science)Open hashingRehashScatter storageSeparate chaining
Wikipage redirect
2-choice hashing3SUMA* search algorithmAbstraction (computer science)Accumulator (cryptography)Acoustic fingerprintAddress-calculation sortAdjacency listAlphaZeroAnatreeAnna KarlinApache Portable RuntimeArray data structureArray data typeArray hash tableArthur SamuelAssociation listAssociative arrayAt signAutoencoderAutovivificationAxiom (computer algebra system)BLAT (bioinformatics)Baby-step giant-stepBalls into bins problemBeRTOSBehavior-driven developmentBerkeley DBBest, worst and average caseBin (computational geometry)Binary search algorithmBinary search treeBirthday problemBit arrayBitcaskBlock nested loopBloom filterBloom filters in bioinformaticsBlue (queue management algorithm)Boolean model of information retrieval
Link from a Wikipage to another Wikipage
primaryTopic
Hash table
In computing, a hash table (hash map) is a data structure that implements an associative array abstract data type, a structure that can map keys to values. A hash table uses a hash function to compute an index, also called a hash code, into an array of buckets or slots, from which the desired value can be found. During lookup, the key is hashed and the resulting hash indicates where the corresponding value is stored.
has abstract
Een hashtabel of hashmap zoals ...... tructuren en arrays vervangen.
@nl
Em ciência da computação, uma ...... ida como tabela de escrutínio.
@pt
Hašovací tabulka (popřípadě ha ...... řípadě shora omezenou na O(1).
@cs
In computing, a hash table (ha ...... se indexing, caches, and sets.
@en
In informatica un'hash table, ...... zati anche dai programmi DBMS.
@it
Inom datavetenskap är hashtabe ...... id, men sökningen blir linjär.
@sv
Tablica mieszająca lub tablica ...... ekt (informację) identyfikuje.
@pl
Taula hash, en ciències de la ...... l gestionar aquesta excepció).
@ca
Una tabla hash, matriz asociat ...... está ordenada en todo momento.
@es
Une table de hachage est, en i ...... ennent une structure ordonnée.
@fr
Link from a Wikipage to an external page
Wikipage page ID
page length (characters) of wiki page
Wikipage revision ID
1,025,903,163
Link from a Wikipage to another Wikipage
delete avg
O
@en
delete worst
O
@en
insert avg
O
@en
insert worst
O
@en
invented year
name
Hash table
@en
search avg
O
@en
search worst
O
@en
space avg
O
@en
space worst
O
@en
type
Unordered associative array
@en
wikiPageUsesTemplate
hypernym
comment
Een hashtabel of hashmap zoals ...... tie van configuratiebestanden.
@nl
Em ciência da computação, uma ...... ida como tabela de escrutínio.
@pt
Hašovací tabulka (popřípadě ha ...... y měly vzdálené klíče[zdroj?].
@cs
In computing, a hash table (ha ...... corresponding value is stored.
@en
In informatica un'hash table, ...... te associative come Map o Set.
@it
Inom datavetenskap är hashtabe ...... id, men sökningen blir linjär.
@sv
Tablica mieszająca lub tablica ...... ekt (informację) identyfikuje.
@pl
Taula hash, en ciències de la ...... l gestionar aquesta excepció).
@ca
Una tabla hash, matriz asociat ...... ash localiza el valor deseado.
@es
Une table de hachage est, en i ...... s en utilisant la clé définie.
@fr
label
Hakettabelo
@eo
Hash table
@en
Hash table
@it
Hashtabel
@nl
Hashtabell
@sv
Hashtabelle
@de
Hašovací tabulka
@cs
Tabela de dispersão
@pt
Tabla hash
@es
Table de hachage
@fr