فهم الاختلافات بين HashMap وLinkedHashMap وTreeMap في Java

يعد كل من HashMap وLinkedHashMap وTreeMap بمثابة تطبيق لواجهة الخريطة في Java، لكنهما يختلفان في سلوكهما وحالات الاستخدام. دعونا نستكشف الاختلافات الرئيسية بينهما.

1. ترتيب التكرار

• HashMap: لا يوجد ترتيب تكرار مضمون؛ يمكن إرجاع المفاتيح والقيم بأي ترتيب.
• TreeMap: يتم فرز المفاتيح والقيم بترتيب تصاعدي حسب ترتيبها الطبيعي أو عن طريق المقارنة المتوفرة.
• ]LinkedHashMap: يتم إرجاع المفاتيح والقيم بالترتيب الذي تم إدراجها به.

2. الأداء

• الحصول على / وضع / إزالة / يحتوي على مفتاح:
  خريطة التجزئة: O (1)
  • TreeMap: O(log(n))
  • LinkedHashMap: س(1)

HashMap:
• تنفذ واجهة الخريطة فقط.
TreeMap:
• تنفذ واجهات NavigableMap و Map و SortedMap .
LinkedHashMap:
• ينفذ الخريطة فقط الواجهة.

HashMap:
• يسمح بكل من المفاتيح والقيم الخالية.
TreeMap:
• يسمح فقط بالقيم الخالية.
LinkedHashMap:
• يسمح بكل من المفاتيح الفارغة و القيم.

HashMap:
• سلوك الفشل السريع ليس مضمونًا للمكرر في حالة وجود تعديل متزامن.
TreeMap:
• مثل HashMap.
LinkedHashMap:
• نفس مثل HashMap.

يستخدم HashMap:
• يستخدم دلاء لتخزين أزواج القيمة الرئيسية.
TreeMap:
• يستخدم شجرة حمراء وسوداء للحفاظ على المفاتيح المصنفة.
LinkedHashMap:
• يستخدم دلاء مزدوجة الارتباط للحفاظ على ترتيب الإدراج.

لم تتم مزامنة التنفيذ.
• TreeMap:
التنفيذ غير متزامن.
• ]LinkedHashMap:
التنفيذ ليس كذلك متزامن.
8. Hashtables

Hashtables هي تطبيق قديم لواجهة الخريطة التي تتم مزامنتها بقوة ولكنها أقل كفاءة من HashMap. يوصى عمومًا باستخدام HashMap بدلاً من Hashtables في معظم حالات الاستخدام.