هيكل بيانات يخزن أزواج (مفتاح-قيمة) ويستخدم دالة تجزئة لحساب مكان التخزين.
يتميز بسرعة الوصول للبيانات O(1) في الحالة المثالية.