بتل کد Battle Codeدارد باز می‌شود…

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 table یکی از هشت کلمه‌ی درس «ساختمان داده» در فاز 6: داده از دوره‌ی انگلیسی برای برنامه‌نویس‌ها است. بقیه‌ی کلمه‌های این درس: