File:Hash_table_3_1_1_0_1_0_0_SP.svg · Wikimedia Commons · See Wikimedia Commons
хеш-таблица
Sign in to saveAlso known as hash map, hashtable, hashmap
структура данных, реализующая интерфейс ассоциативного массива
In the Vinony graph
Within Vinony's link graph, хеш-таблица is referenced by 371 other articles, and connects out to Ron Rivest, Donald Knuth and array data structure.
It is catalogued under topics including 1953 in computing and Hash-based data structures.
Its subject is documented across 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 · Русский
Хеш-табли́ца — это структура данных, реализующая интерфейс ассоциативного массива, а именно, она позволяет хранить пары (ключ, значение) и выполнять три операции: операцию добавления новой пары, операцию удаления и операцию поиска пары по ключу.
Abstract from DBpedia / Wikipedia · CC BY-SA