كيفية فرز HashMap حسب القيم

كما رأينا في المقالةكيفية فرز ArrayList< ت> . في هذا البرنامج التعليمي سوف نتعلم كيفية sort HashMap في جافا بترتيب تصاعدي وتنازلي< / b>. هذا هو نفسه تقريبا كما هو الحال في ArrayList. سنقوم بإنشاء فئة باسم "المقارنة" التي تنفذ الواجهة. < span style = "عائلة الخط:" ساعي جديد" , " ساعي" ، حافلة صغيرة؛" >المقارنة< / الامتداد> لإجراء المقارنة في المثالين في هذا البرنامج التعليمي.
1) الفرز باستخدام المقارنة ووضع النتيجة في TreeMap
لماذا تمرير مثيل فئة المقارنة كمعلمة في منشئ TreeMap؟ ببساطة لأن TreeMap< ك ، ف> ينفذ واجهة الخريطة كملف HashMap ويحتوي على منشئ TreeMap (شركات المقارنة). الفرق الوحيد هو أن TreeMap يتم فرزها حسب keys.

import java.util.Compartor;
import java.util.HashMap;
import java.util.map;
import java.util.TreeMap;

فئة عامة ثلاثية {

فراغ ثابت عام رئيسي (سلسلة [] args) {

HashMap map = جديد HashMap();
comp المقارنة = مقارنة جديدة (خريطة) ؛
TreeMap map_apres = TreeMap (شركات);

map.put("A",49);
map.put ("B" ، 18) ؛
map.put("C",92);
map.put ("D" ، 37) ؛
map.put("E",62);

System.out.println("قبل الفرز: "+map);
map_apres.putAll (خريطة) ؛
System.out.println("بعد الفرز: "+map_apres);
}
}

class يقوم المقارن بتنفيذ المقارنة {

Map tuple;
مقارنة عامة (HashMap map) {
this.tuple = map ؛
}

//يرتب هذا المقارن العناصر بترتيب تنازلي
@Override
int العام مقارنة (الكائن o1، الكائن o2) {
// TODO كعب طريقة تم إنشاؤه تلقائيا
إذا كان (int) tuple.get(o1) >= (int) tuple.get(o2)) {
return -1;
} آخر {
return 1;
}
}
}
< / string >< / string >< / string >< / string >< / string >< / string >< / string >< / pre>
2) فرز HashMap باستخدام Collections.sort
في هذا المثال، سنقوم بفرز العناصر من النوع مزدوج. يتم نسخ العناصر إلى LinkedList الذي يقوم بتنفيذ واجهة القائمة ، ثم يتم فرزها باستخدام Collections.sort التي استخدمناها في المقالات السابقة لفرز مجموعات الكائنات الأخرى. بعد الفرز ، نقوم بنسخ العناصر التي تم فرزها من LinkedList إلى جدول تجزئة جديد سيتم إرجاعه كإخراج.

public static void main(String[] args) {

HashMap map = جديد HashMap();

map.put("A",18.5);
map.put("E",76.8);
map.put("C",24.1);
map.put("F",86.2);
map.put("D",5.7);
map.put("B",84.6);

System.out.println("قبل الفرز: "+map);
System.out.println ("بعد الفرز: "+ sortWithValue (خريطة)) ؛
}

HashMap ثابت عام< سلسلة ، مزدوجة> sortWithValue (HashMap< سلسلة ، مزدوجة> خريطة ){
قائمة< خريطة.دخول< سلسلة ، مزدوجة> > قائمة =
LinkedList جديدة< خريطة.دخول< سلسلة ، مزدوجة> > ( map.entrySet () );
Collections.sort (قائمة ، مقارنة جديدة< خريطة.دخول< سلسلة ، مزدوجة> > (){
public int compare( Map.Entry< سلسلة ، مزدوجة> o1 ، خريطة.إدخال< سلسلة ، مزدوجة> o2 ){
return (o1.getValue()).compareTo( o2.getValue());
}
})؛

HashMap< سلسلة ، مزدوجة> map_apres = خريطة لينكد هاش ماب جديدة< سلسلة ، مزدوجة> ();
ل(Map.Entry< سلسلة ، مزدوجة> إدخال: قائمة) < br / > map_apres.put ( entry.getKey () ، entry.getValue () ؛
map_apres العودة ؛
}
< / string >< / string >< / pre>run:

< pre class = "prettyprint lang-java" > قبل الفرز: {D = 5.7 ، E = 76.8 ، F = 86.2 ، A = 18.5 ، B = 84.6 ، C = 24.1}
بعد الفرز: {D = 5.7 ، A = 18.5 ، C = 24.1 ، E = 76.8 ، B=84.6, F=86.2}
للفرز في اتجاه تنازلي ، ما عليك سوى تغيير ترتيب المقارنة في المقارنة: الدالة

return(o2.getValue()).compareTo( o1.getValue());
< / string >< / pre> المراجع:
وثائق أوراكل - HashMap
TutorialsPoint - فئة HashMap
Documentation Comparator
وثائق LinkedHashMap < / a>

كيفية فرز HashMap حسب القيم

1) الفرز باستخدام المقارنة ووضع النتيجة في TreeMap

2) فرز HashMap باستخدام Collections.sort

AdBlock Detected