hash table یعنی چه؟
تلفظ: هَش تِیبِل · نوع: اسم
معنی hash table: جدول هش؛ ساختاری برای پیدا کردن فوری با کلید
hash table ساختاری است که جفتهای کلید و مقدار را نگه میدارد و مقدار هر کلید را تقریباً فوری پیدا میکند، حتی میان میلیونها عضو. رازش این است که از روی کلید با یک تابع hash عددی حساب میکند و آن عدد میگوید مقدار در کدام خانه است؛ پس لازم نیست همه را بگردد. dict در پایتون و Map در JavaScript از درون همیناند.
hash table در جمله
A Python dictionary is a hash table under the hood.
دیکشنری پایتون در پشت صحنه یک جدول هش است.
hash table در کد
ages = {"Sara": 14, "Ali": 15}
print(ages["Ali"]) # 15پایتون برای پیدا کردن "Ali" همهی دیکشنری را نمیگردد؛ با هشِ کلید یکراست سراغ خانهاش میرود.
نکته
به آن hash map هم میگویند.
کلمههای مرتبط
- hash: هش؛ اثر انگشت کوتاه و یکطرفهی داده
- dictionary: دیکشنری؛ مجموعهی کلیدها و مقدارها
- key: کلید
درس این کلمه
hash table یکی از هشت کلمهی درس «ساختمان داده» در فاز 6: داده از دورهی انگلیسی برای برنامهنویسها است. بقیهی کلمههای این درس: