لماذا قد نستخدم نوع أخر من هياكل البيانات غير جدول التجزئة hashtable بينما هو أسرع نوع في الوصول إلى البيانات

ﻻ يوجد في هياكل البيانات أو البرمجة بوجهٍ عام الحل السحري لكل شئ, فإن الhash table له عيوب كما له مميزات

عيوب جدول التجزئة (Hash table)

1. دعنا نتفق أولاً أن التعقيد الوقتي(complexity time) ليس هو العامل الوحيد للقياس, يجب أخذ الوقت الثابت(constant time) في الحسبان أيضاً خاصتاً إن لم تكن تحتاج إلى ميزة الوصول إلى العنصر بشكلٍ سريع والتي هي ميزة الجدول الأساسية, حيث أن في كل مرة تقوم بعملية في الجدول يتم إستخدام دالة التجزئة والتي بدورها تأخذ وقتاً في التنفيذ وليس هذا الوقت بالهين.
2. بعض العمليات ﻻ يمكنك تنفيذها بكفاءة بإستخدام الhash table مثل عمليات الترتيب وعمليات المرور عبر العناصر iteration

إذاً ماذا تستخدم؟ هذا يعتمد على إحتياجك حيث أنه ﻻ يوجد هيكل بيانات معين أفضل من الأخر وإنما كل هيكل يتم إستخدامه في حالة يكون الأفضل فيها