File:Hash_table_3_1_1_0_1_0_0_SP.svg · Wikimedia Commons · See Wikimedia Commons
tablica mieszająca
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 tablica mieszająca, 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.
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 · Polski
Tablica mieszająca lub tablica z haszowaniem (ang. hash table, niekiedy błędnie tłumaczone jako „tablica haszująca”) – struktura danych, która jest jednym ze sposobów realizacji tablicy asocjacyjnej, tj. abstrakcyjnego typu danych służącego do przechowywania informacji w taki sposób, aby możliwy był do nich szybki dostęp. Tablica mieszająca umożliwia również szybkie porównywanie danych, np. fragmentów tekstów, plików. Odwołania do przechowywanych obiektów dokonywane są na podstawie klucza, który dany obiekt (informację) identyfikuje.
Abstract from DBpedia / Wikipedia · CC BY-SA