对HashMap进行排序

最新推荐文章于 2021-07-06 23:56:47 发布

java小小鱼

最新推荐文章于 2021-07-06 23:56:47 发布

阅读量334

点赞数

分类专栏： java 文章标签： java

本文链接：https://blog.csdn.net/javasmallfish/article/details/54025019

版权

java 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

本文介绍两种Java中Map排序的方法：一种是通过Collections.sort配合自定义Comparator实现基于List的排序；另一种是利用TreeMap并传入自定义Comparator实现键值排序。这两种方法能够帮助开发者根据实际需求灵活地对Map集合中的元素进行升序或降序排列。

摘要由CSDN通过智能技术生成

1、使用Collections进行排序操作

Map<String, Integer> map = new HashMap<String, Integer>();

map.put("d", 2);
map.put("c", 1);
map.put("b", 1);
map.put("a", 3);

List<Map.Entry<String, Integer>> infoIds =
new ArrayList<Map.Entry<String, Integer>>(map.entrySet());

//排序前
for (int i = 0; i < infoIds.size(); i++) {
String id = infoIds.get(i).toString();
System.out.println(id);
}
//d 2
//c 1
//b 1
//a 3

//排序
Collections.sort(infoIds, new Comparator<Map.Entry<String, Integer>>() {
public int compare(Map.Entry<String, Integer> o1, Map.Entry<String, Integer> o2) {
//return (o2.getValue() - o1.getValue());
return (o1.getKey()).toString().compareTo(o2.getKey());
}
});

//排序后
for (int i = 0; i < infoIds.size(); i++) {
String id = infoIds.get(i).toString();
System.out.println(id);
}
//根据key排序
//a 3
//b 1
//c 1
//d 2
//根据value排序
//a 3
//d 2
//b 1

//c 1

2、往TreeMap的构造函数传入一个比较器，来对map进行排序

class ValueComparator implements Comparator<String> {
Map<String, Integer> base;

public ValueComparator(Map<String, Integer> base) {
this.base = base;
}

public int compare(String a, String b) {
if (base.get(a) >= base.get(b)) {
return -1;
} else {
return 1;
} // returning 0 would merge keys
}
}

public class Q12 {
public static void printMap(Map mp) {
Iterator it = mp.entrySet().iterator();
while (it.hasNext()) {
Map.Entry pairs = (Map.Entry) it.next();
System.out.println(pairs.getKey() + " = " + pairs.getValue());
it.remove(); // avoids a ConcurrentModificationException
}
}

public static void main(String[] args) {
HashMap<String, Integer> countMap = new HashMap<String, Integer>();
// add a lot of entries
countMap.put("a", 10);
countMap.put("b", 20);
ValueComparator vc = new ValueComparator(countMap);
TreeMap<String, Integer> sortedMap = new TreeMap<String, Integer>(vc);
sortedMap.putAll(countMap);
printMap(sortedMap);

}

}