1. 程式人生 > 程式設計 >java中使用map排序的例項講解

java中使用map排序的例項講解

對列表進行排序也是我們經常遇到的問題,這裡縮小一下範圍,使用map來對列表排序。相信大家都有過TreeMap排序的經歷,不過Map.Entry能按值進行排序,在用法上略勝一籌。下面我們會對這兩種map排序的方法分別進行介紹,著重講解Map.Entry排序的方法。

1.Map.Entry方法

把Map.Entry放進list,再用Comparator對list進行排序

List list = new ArrayList(map.entrySet());
Collections.sort(list,(Entry e1,Entry e2)-> {
  return e1.getKey().compareTo(e2.getKey());
});

例項程式碼:

public class SortKeysMapTest {
  public static void main(String[] args) {
    Map<String,String> map = new HashMap<>();
    map.put("2010","jay");
    map.put("1999","whx");
    map.put("3010","huaxiao");
    List<Map.Entry<String,String>> list = new ArrayList<>(map.entrySet());
    Collections.sort(list,(Map.Entry e1,Map.Entry e2)-> {
        return e1.getKey().toString().compareTo(e2.getKey().toString());
    });

    for (Map.Entry entry : list) {
      System.out.println("key:" + entry.getKey() + ",value:" + entry.getValue());
    }
 
  }
}

2.TreeMap

TreeMap預設是升序的,如果我們需要改變排序方式,則需要使用比較器:Comparator。Comparator可以對集合物件或者陣列進行排序的比較器介面,實現該介面的public compare(T o1,To2)方法即可實現排序,如下:

import java.util.Comparator;
import java.util.Iterator;
import java.util.Map;
import java.util.Set;
import java.util.TreeMap;
public class TreeMapTest {
public static void main(String[] args) {
Map<String,String> map = new TreeMap<String,String>(
new Comparator<String>() {
public int compare(String obj1,String obj2) {
// 降序排序
return obj2.compareTo(obj1);
}
});
map.put("b","ccccc");
map.put("d","aaaaa");
map.put("c","bbbbb");
map.put("a","ddddd");
Set<String> keySet = map.keySet();
Iterator<String> iter = keySet.iterator();
while (iter.hasNext()) {
String key = iter.next();
System.out.println(key + ":" + map.get(key));
}
}
}

執行結果如下:

d:aaaaa

c:bbbbb

b:ccccc

a:ddddd

例項擴充套件:

import java.util.Comparator;
import java.util.Scanner;
import java.util.TreeMap;
import problem2.Screen;

public class TestScreen {
 final static int MAX_NUM = 8;
 public static void main(String []args){
  TreeMap<Screen,Integer> res = new TreeMap<Screen,Integer>(new Comparator<Screen>() {
   @Override
   public int compare(Screen screen1,Screen t1) { // 定義TreeMap的排序方法
    return screen1.compareTo(t1); // TreeMap的排序方法是:呼叫screen的比較方法
   }
  });
  double price,size;
  Scanner scan = new Scanner(System.in);
  for(int i=0;i<MAX_NUM;++i){
   Screen screen = new Screen();
   size = scan.nextDouble();
   price = scan.nextDouble();
   screen.setSize(size);
   screen.setPrice(price);
   res.put(screen,i);
  }
  for(Screen screen:res.keySet()){
   screen.show();
  }
  return ;
 }
}
//  測試樣例(輸入)
//  1 2
//  3 4
//  5 6
//  7 8
//  9 10
//  1 2
//  3 4
//  3 4

到此這篇關於java中使用map排序的例項講解的文章就介紹到這了,更多相關java如何使用map排序內容請搜尋我們以前的文章或繼續瀏覽下面的相關文章希望大家以後多多支援我們!