جداول التجزئة

فكرة جديدة

العثور على سارة دون بحث

لديك 1,000,000 جهة اتصال وتريد رقم سارة. البحث الخطي قد يفحص مليون اسم. والبحث الثنائي يحتاج إلى نحو 20 تخمينًا، وبعد الترتيب فقط. أما جدول التجزئة (hash map) فيحتاج عادةً إلى خطوة واحدة تقريبًا، دون أي ترتيب.

جدول التجزئة يحفظ أزواجًا من مفتاح ← قيمة (key → value): اسم ورقم هاتفه، أو كلمة ومعناها. تعطيه المفتاح فيُرجع لك القيمة.

القواميس في Python والكائنات في JavaScript تعمل بهذه الطريقة. في الشيفرة، ages = {"Sara": 12} تحفظ المفتاح "Sara" مع القيمة 12، وages["Sara"] تقرؤها من جديد.