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 map = new HashMap<>();

map.put("2010", "jay");

map.put("1999", "whx");

map.put("3010", "huaxiao");

List> 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 map = new TreeMap(

new Comparator() {

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 keySet = map.keySet();

Iterator 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 res = new TreeMap(new Comparator() {

@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

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