如何对HashMap中的元素进行排序

发布网友发布时间：2022-03-26 07:55

共2个回答

懂视网时间：2022-03-26 12:17

hashmap是无序的，无序是指混乱无规则的状态，无序的种类和特征可以根据晶体结构被破坏的方式和程度来定义，通常的无序现象包括置换无序，取向无序，晶畴无序，拓扑无序等。

　　HashMap是一种无序的存储结构。HashMap的实现是假定元素是放在一个圆形的环上，每次put进来的元素根据其hashCode计算该元素在圆环上索引，把该元素放到合适的位置。基于哈希表的 Map 接口的实现。此实现提供所有可选的映射操作，并允许使用 null 值和 null 键。(除了非同步和允许使用 null 之外，HashMap 类与 Hashtable 大致相同。)此类不保证映射的顺序，特别是它不保证该顺序恒久不变。此实现假定哈希函数将元素适当地分布在各桶之间，可为基本操作(get 和 put)提供稳定的性能。迭代 collection 视图所需的时间与 HashMap 实例的“容量”(桶的数量)及其大小(键-值映射关系数)成比例。所以，如果迭代性能很重要，则不要将初始容量设置得太高(或将加载因子设置得太低)。

热心网友时间：2022-03-26 09:25

HashMap是无序的集合,对里面的元素进行排序,需要借助其他有序的集合

传统的思路: 把每一个HashMap的键值对作为一个Entry 存入到ArrayList<Entry>里. 然后对ArrayList进行排序.

Java8新思路: 利用流对集合进行处理,非常强大, 如果配合上Lambda表达式, 就是简洁且强大.

参考代码

import java.util.HashMap;
//java8 流处理
public class Demo1 {
public static void main(String[] args) {
HashMap<String, Integer> map = new HashMap<>();
map.put("lucy", 76);
map.put("tom", 92);
map.put("jack", 86);
// 按照 Key (名字)进行排序 ,并打印
map.entrySet().stream().sorted((e1, e2) -> e1.getKey().compareTo(e2.getKey())).forEach(System.out::println);
System.out.println("-------分割线----------");
// 按照value(分数) 进行排序,并打印
map.entrySet().stream().sorted((e1, e2) -> e1.getValue().compareTo(e2.getValue())).forEach(System.out::println);

}
}

首页

文章

如何对HashMap中的元素进行排序