فئة java.util.TreeMap
خريطة الشجرة هو تمثيل هرمي للبيانات (مفتاح ، قيمة) في شكل شجرة ثنائية. يتم فرز الأزواج في هذه الفئة حسب المفتاح بترتيب تصاعدي.
As the class HashMap، النمط TreeMap ينفذ واجهة java.util.Map. ال الفرق الرئيسي بين نمط HashMap و خريطة الشجرة هل هذا النمط < span = "عائلة الخط:" ساعي جديد" , " ساعي" ، حافلة صغيرة؛" >HashMap< / span> عبارة عن مجموعة غير مرتبة بينما TreeMap افتراضيا إلى ترتيب تصاعدي استنادا إلى مفاتيحه. < span style = "عائلة الخط:" ساعي جديد" , " ساعي" ، حافلة صغيرة؛" >TreeMap هي مجموعة غير متزامنة، مما يعني أنها غير محمية ضد الوصول المتزامن.
As the class HashMap، النمط TreeMap ينفذ واجهة java.util.Map. ال الفرق الرئيسي بين نمط HashMap و خريطة الشجرة هل هذا النمط < span = "عائلة الخط:" ساعي جديد" , " ساعي" ، حافلة صغيرة؛" >HashMap< / span> عبارة عن مجموعة غير مرتبة بينما TreeMap افتراضيا إلى ترتيب تصاعدي استنادا إلى مفاتيحه. < span style = "عائلة الخط:" ساعي جديد" , " ساعي" ، حافلة صغيرة؛" >TreeMap هي مجموعة غير متزامنة، مما يعني أنها غير محمية ضد الوصول المتزامن.
TreeMap example
مثال 1:
في هذا المثال، يتم تخزين المفاتيح والقيم في نمط خريطة الشجرة< / الامتداد >. لطباعة العناصر ، تحتاج إلى إنشاء كائن المكرر< / span> ثم قم بإجراء الدورة التدريبية باستخدام loop < span style = "عائلة الخط:" ساعي جديد" , " ساعي" ، حافلة صغيرة؛" >بينما.
import java.util.TreeMap;
import java.util.Set;
import java.util.Iterator;
import java.util.map;
parcours_treemap الفئة العامة {
الفراغ العام الثابت الرئيسي (سلسلة args []) {
/* إعلان TreeMap * / < br / > TreeMap< سلسلة عدد صحيح = ""> tm = سلسلة TreeMap < عدد صحيح جديد = ""> ();
/ * إضافة عناصر إلى TreeMap * /
tm.put (12 ، "val1") ؛
tm.put (5 ، "val2") ؛
tm.put (8 ، "val3") ؛
tm.put (2 ، "val4") ؛
/* عرض المحتوى باستخدام المكرر * / < br / > تعيين مجموعة = tm.entrySet ();
مكرر المكرر = set.iterator ();
while(iterator.hasNext()) {
Map.Entry mapentry = (Map.Entry)iterator.next();
System.out.print("key: "+ mapentry.getKey() + " +
"- القيمة: "+mapentry.getValue()+"\n");
}
}
}
يؤدي تنفيذ هذا الرمز إلى إرجاع هذه النتيجة:
key: 2 - القيمة: val4
key: 5 - القيمة: val2 < br / > key: 8 - القيمة: val3 < br / > key: 12 - القيمة: val1 < br / >< / pre>يمكننا أن نرى أن الأزواج< المفتاح ، القيمة> يتم فرزها بترتيب تصاعدي حسب المفاتيح.مثال 2:لإنشاء نمط TreeMap من آخر، يمكنك استدعاء ملف < span style = "عائلة الخط:" ساعي جديد" , " ساعي" ، حافلة صغيرة؛" >putAll (خريطة) < / span >< span style = "عائلة الخط: وراثة ؛" > < / span > والتي ستعيد هيكلة الشجرة كما تمت إضافتها.
< pre class = "prettyprint lang-java" >import java.util.TreeMap ؛
parcours من الفئة العامة {
الفراغ العام الثابت الرئيسي (سلسلة args []) {
/* إعلان TreeMap * /
TreeMap< سلسلة عدد صحيح = ""> tm = سلسلة TreeMap < عدد صحيح جديد = ""> ();
/ * إضافة عناصر إلى TreeMap * /
tm.put (12 ، "val1") ؛
tm.put (5 ، "val2") ؛
tm.put (8 ، "val3") ؛
tm.put (2 ، "val4") ؛
TreeMap< سلسلة عدد صحيح = ""> tm2 = سلسلة TreeMap < عدد صحيح جديد = ""> ();
tm2.putAll (tm) ؛
/ * عرض بضعة أزواج فقط للتحقق من * / < br / > System.out.print ("مفتاح: 12" + " - القيمة: "+ tm2.get (12) + "\ n") ؛
System.out.print ("المفتاح: 8" + " - القيمة: "+ tm2.get (8) + "\n") ؛
/* المفتاح الأول والأخير * /
System.out.print ("المفتاح الأول: "+ tm2.firstKey () +" المفتاح الأخير: "+ tm2.lastKey ()) ؛
}
}
يؤدي تنفيذ هذا الرمز إلى إخراج هذه النتيجة:key: 12 - القيمة: val1
key: 8 - القيمة: val3
المفتاح الأول: 2 المفتاح الأخير: 12
< / pre>المراجع:
Documentation TreeMap< / a>
upmf-grenoble: TreeMap< / a>< / div>< / div>< / div>