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
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