جافا خريطة التجزئة و خريطة الشجرة كلاهما فئات إطار عمل مجموعات Java. عادةً ما يعمل تطبيق Java Map كجدول تجزئة مُجمَّع. عندما تصبح الدلاء كبيرة جدًا، فإنها تتحول إلى عقد TreeNodes ، كل منها منظم بشكل مشابه لتلك الموجودة في java.util.TreeMap .

خريطة التجزئة

تنفذ HashMap خريطة، قابلة للاستنساخ و قابل للتسلسل واجهه المستخدم. يمتد AbstractMap فصل. تنتمي إلى java.util طَرد.

• يحتوي HashMap على قيمة بناءً على المفتاح.
• قد يحتوي على مفتاح فارغ واحد وقيم فارغة متعددة.
• لا يحافظ HashMap على الترتيب أثناء التكرار.
• أنه يحتوي على عناصر فريدة من نوعها.
• يعمل على مبدأ التجزئة.

خريطة الشجرة

تمتد فئة TreeMap AbstractMap الطبقة وتنفذ NavigableMap , قابل للاستنساخ ، و قابل للتسلسل واجهه المستخدم. TreeMap هو مثال على SortedMap . يتم تنفيذه بواسطة الشجرة ذات اللون الأحمر والأسود، مما يعني أنه يتم فرز ترتيب المفاتيح.

• يحتوي TreeMap أيضًا على قيمة تعتمد على المفتاح.
• يتم فرز TreeMap حسب المفاتيح.
• أنه يحتوي على عناصر فريدة من نوعها.
• لا يمكن أن يحتوي على مفتاح فارغ ولكن يحتوي على قيم فارغة متعددة.
• المفاتيح مرتبة تصاعديًا.
• يقوم بتخزين الكائن في هيكل الشجرة.

أوجه التشابه بين HashMap وTreeMap

خريطة التجزئةو خريطة الشجرة تنفذ الفصول قابل للاستنساخ و قابل للتسلسل واجهه المستخدم.
• كلا الفئتين تمتد AbstractMap فصل.
• الخريطة هي كائن يخزن قيمة المفتاح أزواج. في زوج المفتاح والقيمة، يكون كل مفتاح فريدًا، ولكن قد تكون قيمه فريدة ينسخ .
• تمثل كلا الفئتين التعيين من مفتاح ل قيم .
• كلتا الخريطتين ليستا كذلك متزامن .
• استخدام الخريطة يضع() طريقة إضافة عنصر في الخريطة.
• يلقي المكرر أ ConcurrentModificationException إذا تم تعديل الخريطة بأي شكل من الأشكال.

الفرق الرئيسي بين HashMap و TreeMap هو:

خريطة التجزئة لا يحافظ على ترتيب التكرار بينما خريطة الشجرة الحفاظ على الطلب باستخدام قارن ب() طريقة أو أ المقارنة تم تعيينه في مُنشئ TreeMap.

يصف الجدول التالي الاختلافات بين HashMap وTreeMap.

مثال على HashMap مقابل TreeMap

في المثال التالي، يمكننا ملاحظة أن عناصر HashMap مرتبة بشكل عشوائي بينما يتم ترتيب عناصر TreeMap بترتيب تصاعدي.

 import java.util.Map; import java.util.HashMap; import java.util.TreeMap; public class HashMapVsTreeMapExample { public static void main(String args[]) { /*------------HashMap implementation----------------*/ Map hm=new HashMap(); //adding elements to the HashMap hm.put(9, 'Red'); hm.put(12, 'Black'); hm.put(6, 'Green'); hm.put(19, 'White'); System.out.println('HashMap iteration Order:'); //iteration over map using for each loop for(Map.Entryentry: hm.entrySet()) { //getting keys and values using method System.out.println(entry.getKey() + ' = ' +entry.getValue()); } /*------------TreeMap implementation----------------*/ Map tm=new TreeMap(); //adding elements to the TreeMap tm.put(9, 'Red'); tm.put(12, 'Black'); tm.put(6, 'Green'); tm.put(19, 'White'); System.out.println('TreeMap iteration Order:'); //iteration over map using for each loop for(Map.Entryentry: tm.entrySet()) { //getting keys and values using method //prints list in sorted order System.out.println(entry.getKey() + ' = ' +entry.getValue()); } } } 

انتاج: