File:Hash_table_3_1_1_0_1_0_0_SP.svg · Wikimedia Commons · See Wikimedia Commons
hashtabell
Sign in to saveAlso known as hash map, hashtable, hashmap
associates data values with key values - a lookup table
In the Vinony graph
Vinony's link graph records 371 inbound references to hashtabell, and connects out to Ron Rivest, Donald Knuth and array data structure.
It sits within the topics 1953 in computing and Hash-based data structures.
Vinony links it to 46 Wikipedia language editions.
Key facts
- Type
- Unordered associative array
- Operation
- Average
- Search
- Θ(1)
- Insert
- Θ(1)
- Delete
- Θ(1)
- Space
- Θ( n )
via Wikipedia infobox
Wikidata facts
- Instance of
- data structure
- Subclass of
- associative array
- Image
- HASHTB12.svg
Show 5 more facts
- Commons category
- Hash tables
- inception
- 1953-00-00
- time of discovery or invention
- 1953-00-00
- Stack Exchange tag
- stackoverflow.com/tags/hashmap
- maintained by WikiProject
- WikiProject Mathematics
via Wikidata · CC0
Article · Svenska
Inom datavetenskap är hashtabell en datastruktur där data sparas tillsammans med en nyckel. Positionen i strukturen beräknas med en hashfunktion. Ofta behöver man en datastruktur som kan hantera både insättningar och sökningar effektivt. Då fungerar varken vektorer eller länkade listor, detta eftersom: * Sökning i en osorterad vektor tar linjär tid; * i en sorterad vektor kan man använda binärsökning som är mycket effektiv, men då tar istället insättningarna linjär tid; * i en länkad lista kan man göra insättningar på konstant tid, men sökningen blir linjär.
Abstract from DBpedia / Wikipedia · CC BY-SA