Map与Map.Entry的区别

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。标准流程如下：

1. 提取键值对：使用 map.entrySet() 方法，将 Map 中的所有键值对提取出来，形成一个 Set 集合。
2. 转换为 List：将这个 Set 转换为一个 List，因为 List 是有序的，并且支持排序。
3. 自定义排序：使用 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), ... ] 这样有序地存储。

---

Map.Entry：键值对的“名片”

功能

Map.Entry 是 Map 接口内部的一个嵌套接口。它不是 Map 本身，而是 Map 中单个键值对的表示。
你可以把它想象成一张“名片”或一个“包裹”，这张名片上清晰地写着：

• getKey()： 获取键
• getValue()： 获取值
• Key.setValue(value)： 设置值（注意，这个操作会直接修改原始 Map 中对应的值）

Map.Entry的作用

正因为 Map.Entry 可以将一个键和一个值捆绑成一个独立的对象，我们才能将它放入 List 中，并基于它的 key 或 value 来编写自定义的排序逻辑。没有它，我们就无法方便地对 Map 的内容进行排序。