java中使用map排序的实例讲解

时间:2020-12-27 小妮浅浅人气:0

在本篇文章里小编给大家整理了一篇关于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

加载全部内容