Definition
A data structure that stores key-value pairs and uses a hash function to compute an index where each value should be stored, allowing for very fast average-case lookup, insertion, and deletion operations. Also known as a hash map.
Etymology
'Hash' comes from the culinary term meaning to chop up finely, first used in computing in the 1950s to describe scrambling data. 'Table' refers to the array-like structure. The combination emerged in the 1960s when computer scientists developed ways to 'hash' keys into table positions.
Kelly Says
A hash table is like a perfectly organized library where instead of browsing shelves, you tell the librarian a book title and they instantly calculate exactly which shelf and position it's on using a secret formula. No searching required - they just 'hash' the title into a precise location!
Translations
ARالعربية
جدول التشفير
jidal at-tasfeer
BNবাংলা
হ্যাশ টেবিল
hash ta-bel
CACatalà
taula hash
ta-u-la hash
CSČeština
hash tabulka
hash ta-bul-ka
DADansk
hash-tabel
hash-ta-bel
DEDeutsch
Hash-Tabelle
hash-ta-ble
ELΕλληνικά
πίνακας hash
pi-na-kas hash
ESEspañol
tabla hash
tah-bla hash
FAفارسی
جدول هش
jidal hash
FISuomi
hash-taulukko
hash-ta-u-lukko
FRFrançais
table de hachage
tah-bl duh a-shazh
GUGU
હેશ ટેબલ
he-sh ta-bel
HAHA
hash table
hash ta-ble
HEעברית
טבלה של hash
ta-be-la shel hash
HIहिन्दी
हैश टेबल
haish ta-bel
HUMagyar
hash tábla
hash ta-bla
IDBahasa Indonesia
tabel hash
ta-bel hash
IGIG
hash table
hash ta-ble
ITItaliano
tabella hash
ta-be-la hash
JA日本語
ハッシュテーブル
hashu teeburu
KKKK
хеш-таблица
hesh-ta-bli-tsa
KMKM
តារាងហាស
ta-ra-ng ha-as
KO한국어
해시 테이블
hae-shi te-i-beul
MRMR
हॅश टेबल
hash ta-bel
MSBahasa Melayu
jadual hash
ja-du-al hash
MYမြန်မာ
ဟာရှ တပ်
ha-sh ta-p
NLNederlands
hash tabel
hash ta-bel
NONorsk
hash-tabell
hash-ta-bell
PAPA
ਹੈਸ਼ ਟੇਬਲ
hash ta-bel
PLPolski
tablica hash
ta-bli-tsa hash
PTPortuguês
tabela hash
ta-be-la hash
RORomână
tabelă hash
ta-be-la hash
RUРусский
хеш-таблица
hesh-ta-bli-tsa
SVSvenska
hash-tabell
hash-ta-bell
SWKiswahili
meza ya hash
me-za ya hash
TAதமிழ்
ஹேஷ் டேபிள்
haesh ta-epil
TEతెలుగు
హాష్ టేబుల్
hash ta-ebul
THไทย
ตารางแฮช
ta-rang ha-ch
TLTL
hash table
hash ta-ble
TRTürkçe
hash tablosu
hash ta-blo-su
UKУкраїнська
хеш-таблиця
hesh-ta-blytsia
URاردو
ہیش ٹیبل
hash ti-bel
VITiếng Việt
bảng hash
bang hash
YOYO
hash table
hash ta-ble
ZUZU
itabelo ye-hash
i-ta-be-lo ye-hash