当前位置：首页 > news >正文

Map与Map.Entry的区别

news 2025/10/19 21:55:10

Map与Map.Entry的区别

Map与Map.Entry的区别
- Map：键值对的集合
  - Map 的创建与本质
  - Map 的无序性
  - 对 Map 进行排序的标准流程
- Map.Entry：键值对的“名片”
  - 功能
  - Map.Entry的作用

Map：键值对的集合

Map 的创建与本质

Map 是一种用于存储键值对（key-value）的数据结构。每个键都是唯一的，它映射到一个对应的值。

// 使用泛型创建一个 Map，例如键为 String 类型，值为 Integer 类型
Map<String, Integer> map = new HashMap<>();

它的核心思想就像一本字典：通过“单词”（key）可以快速查到它的“释义”（value）。

Map 的无序性

大多数 Map 的实现（如 HashMap）不保证元素的存储顺序。你放入元素的顺序，和遍历时取出的顺序，通常是不一致的。这种设计是为了优化查找速度。
因此，不能直接对 Map 本身进行排序。

对 Map 进行排序的标准流程

要对 Map 的内容进行排序，我们需要一个“中转站”，这个中转站就是 List。标准流程如下：

提取键值对：使用 map.entrySet() 方法，将 Map 中的所有键值对提取出来，形成一个 Set 集合。
转换为 List：将这个 Set 转换为一个 List，因为 List 是有序的，并且支持排序。
自定义排序：使用 Collections.sort() 或 List.sort() 方法，并提供一个自定义的比较器 Comparator 来定义排序规则。

// 1. 将 Map 的所有键值对转换成一个 List
List<Map.Entry<String, Integer>> list = new ArrayList<>(map.entrySet());
// 2. 使用 Collections.sort() 对 List 进行排序
Collections.sort(list, new Comparator<Map.Entry<String, Integer>>() {@Overridepublic int compare(Map.Entry<String, Integer> o1, Map.Entry<String, Integer> o2) {// 先按值 降序 排列int valueCompare = o2.getValue().compareTo(o1.getValue());if (valueCompare != 0) {return valueCompare;}// 如果值相同，再按键 升序 排列return o1.getKey().compareTo(o2.getKey());}
});
// 现在的 list 就是有序的了，可以按顺序遍历输出
for (Map.Entry<String, Integer> entry : list) {System.out.println(entry.getKey() + ": " + entry.getValue());
}

上面的代码可以用更简洁的 Lambda 表达式来写：

List<Map.Entry<String, Integer>> list = new ArrayList<>(map.entrySet());
list.sort((e1, e2) -> {int valueCompare = e2.getValue().compareTo(e1.getValue());if (valueCompare != 0) {return valueCompare;}return e1.getKey().compareTo(e2.getKey());
});

在排序后的 list 中，数据就像 [ (key1, value1), (key2, value2), ... ] 这样有序地存储。