对列表进行排序也是我们经常遇到的问题，这里缩小一下范围，使用map来对列表排序。相信大家都有过TreeMap排序的经历，不过Map.Entry能按值进行排序，在用法上略胜一筹。下面我们会对这两种map排序的方法分别进行介绍，着重讲解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());
}
}
}
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
