Java 高效编程·HashMap 排序

作者 : jamin 本文共929个字,预计阅读时间需要3分钟 发布时间: 2020-10-18 共1096人阅读

HashMap 排序

HashMap 的值是没有顺序的,它是按照 key 的 HashCode 来实现的,对于这个无序的 HashMap 我们要怎么来实现排序呢?

根据 key 排序

TreeMap 基于红黑树实现,该映射根据其键的自然顺序进行排序,或者根据创建映射时提供的 Comparator 进行排序。Comparator 可以对集合对象或者数组进行排序的比较器接口。

Map<String, String> map = new TreeMap<>(Comparator.naturalOrder());
map.put("b", "bbb");
map.put("d", "ddd");
map.put("c", "ccc");
map.put("a", "aaa");

Set<String> keySet = map.keySet();
for (String key : keySet) {
    System.out.println(key + ":" + map.get(key));
}
a:aaa
b:bbb
c:ccc
d:ddd

根据 value 排序

对 value 排序我们就需要借助于 Collections 的 sort(List<T> list, Comparator<? super T> c) 方法,该方法根据指定比较器产生的顺序对指定列表进行排序。但是有一个前提条件,那就是所有的元素都必须能够根据所提供的比较器来进行比较。

HashMap<String, Integer> countMap = new HashMap<>();
// 升序比较器
Comparator<Map.Entry<String, Integer>> valueComparator = Comparator.comparingInt(Map.Entry::getValue);
// map 转换成 list
List<Map.Entry<String, Integer>> list = new ArrayList<>(countMap.entrySet());
// 排序
list.sort(valueComparator);
for (Map.Entry<String, Integer> entry : list) {
    System.out.println(entry.getKey() + ":" + entry.getValue());
}
本站所提供的部分资源来自于网络,版权争议与本站无关,版权归原创者所有!仅限用于学习和研究目的,不得将上述内容资源用于商业或者非法用途,否则,一切后果请用户自负。您必须在下载后的24个小时之内,从您的电脑中彻底删除上述内容资源。如果上述内容资对您的版权或者利益造成损害,请提供相应的资质证明,我们将于3个工作日内予以删除。本站不保证所提供下载的资源的准确性、安全性和完整性,源码仅供下载学习之用!如用于商业或者非法用途,与本站无关,一切后果请用户自负!本站也不承担用户因使用这些下载资源对自己和他人造成任何形式的损失或伤害。如有侵权、不妥之处,请联系站长以便删除!
金点网络 » Java 高效编程·HashMap 排序

常见问题FAQ

免费下载或者VIP会员专享资源能否直接商用?
本站所有资源版权均属于原作者所有,这里所提供资源均只能用于参考学习用,请勿直接商用。若由于商用引起版权纠纷,一切责任均由使用者承担。
是否提供免费更新服务?
持续更新,永久免费
是否经过安全检测?
安全无毒,放心食用

提供最优质的资源集合

立即加入 友好社区
×