【深入Java基础】HashMap高级用法（一）：排序

HashMap高级用法（一）：排序

根据key排序

HashMap是无序的，我们可以根据key进行升序或降序。

1.利用List和Collections来实现排序

先获取HashMap的keySet，然后将keySet放入List，在由Collections的sort方法进行排序。

HashMap<Integer,String> hashMap = new HashMap<>();

hashMap.put(400,"dd");
hashMap.put(3,"cc");
hashMap.put(2,"bb");
hashMap.put(1,"aa");

System.out.println(hashMap);

//将keySet放入list
ArrayList<Integer> list= new ArrayList<>(hashMap.keySet());
//调用sort方法并重写比较器进行升/降序
Collections.sort(list, new Comparator<Integer>() {
@Override
public int compare(Integer o1, Integer o2) {
return o1>o2?1:-1;
}
});

Iterator<Integer> iterator = list.iterator();
//迭代排序后的key的list
while ((iterator.hasNext())){
Integer key = iterator.next();
String value = hashMap.get(key);
System.out.print(key+"="+value+",");
}
System.out.println();

2.与第一种方法类似，不过是将entrySet放入list后在sort。比较器里取得entrySet的key后在比较，本质不变。

3.利用TreeMap并重写排序compare排序

TreeMap是SortedMap基于红黑树的实现，日后在论。

System.out.println(hashMap);//借用上边的hashMap
TreeMap<Integer,String> treeMap = new TreeMap<>(new Comparator<Integer>() {
@Override
public int compare(Integer o1, Integer o2) {
return o1>o2?1:-1;
}
});

treeMap.putAll(hashMap);

System.out.println(treeMap);

根据value排序

和根据key排序一样，不过是将比较器的比较内容改为比较value的大小。

ArrayList<Map.Entry<Integer,String>> list = new ArrayList<>(hashMap.entrySet());
Collections.sort(list, new Comparator<Map.Entry<Integer, String>>() {
@Override
public int compare(Map.Entry<Integer, String> o1, Map.Entry<Integer, String> o2) {
return o1.getValue().compareTo(o2.getValue());//升序，前边加负号变为降序
}
});

Iterator<Map.Entry<Integer,String>> iterator = list.iterator();
for(Map.Entry<Integer,String> m : list){
System.out.println(m.getKey()+"="+m.getValue());
}

其中排序部分代码：

Collections.sort(list, new Comparator<Map.Entry
c008
<Integer, String>>() {
@Override
public int compare(Map.Entry<Integer, String> o1, Map.Entry<Integer, String> o2) {
return o1.getValue().compareTo(o2.getValue());//升序，前边加负号变为降序
}
});

可以用lambda表达式简写为：

Collections.sort(list, (o1, o2) -> {
return o1.getValue().compareTo(o2.getValue());//升序，前边加负号变为降序
});

还可以更简单的写为 ：

Collections.sort(list, Comparator.comparing(Map.Entry::getValue));