File:Hash_table_3_1_1_0_1_0_0_SP.svg · Wikimedia Commons · See Wikimedia Commons
bảng băm
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 bảng băm, and connects out to Ron Rivest, Donald Knuth and array data structure.
Vinony files it under 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
Gallery (4)
Connections
Ron Rivest
Entity
Donald Knuth
Entity
array data structure
Entity
set
Entity
database index
Entity
consistent hashing
Entity
attribute–value pair
Entity
Netherlands
Concept
computer science
Entity
software
Entity
International Standard Book Number
Entity
JavaScript
Entity
Python
Entity
Java
Entity
prime number
Entity
real number
Entity
C#
Entity
IBM
Entity
Massachusetts Institute of Technology
Entity
International Organization for Standardization
Entity