Map接口和Collection接口是完全平行、互不继承的两个顶层接口；前者管理键值映射，后者管理单值集合，语义与实现逻辑均无继承关系。
Map 和 Collection 根本不是“父子关系”，别再误以为 Map 是 Collection 的子集
直接说结论：Map 接口和 Collection 接口在 Java 集合框架中是**完全平行、互不继承**的两个顶层接口。这不是设计疏漏，而是语义分层——一个管“单值集合”，一个管“键值映射”。很多初学者看到 HashMap 有 keySet()、values() 这些返回 Collection 的方法，就误以为 Map “属于” Collection，其实只是它“提供”了 Collection 视图而已。
-
Collection下只有List、Set、Queue三个核心子接口；Map不在其继承树中，javac编译时会直接报错：Map is not a subtype of Collection - 想把 Map 转成 Collection？必须显式调用
map.keySet()、map.values()或map.entrySet()—— 它们返回的是视图（view），修改会影响原 Map；直接强转会编译失败 - 工具类
Collections里的静态方法（如sort()、synchronizedList()）只接受Collection参数，对Map无效；要用Map相关操作，得找Map实现类自己的方法或Map.of()/Map.copyOf()等新 API
Collection 存的是“对象本身”，Map 存的是“键值绑定关系”
这是最根本的行为差异：一个元素能否被存入，判定逻辑完全不同。
-
Collection（尤其是Set）靠equals()+hashCode()判重：两个对象内容相同且哈希一致，就视为重复，add()返回false -
Map的唯一性只约束key：同一个key只能对应一个value，但不同key完全可以映射到相同的value对象（值可重复） -
null处理也不同：ArrayList允许任意多个null；HashSet最多一个null（因判重逻辑）；而HashMap允许一个null键 + 任意多个null值
遍历方式暴露本质区别：Iterator vs EntrySet
Collection 统一用 Iterator 遍历单个元素；Map 没有直接的 Iterator，必须先选视角——你到底想遍历什么？
- 遍历所有键：
map.keySet().iterator()→ 得到Iterator<k></k> - 遍历所有值：
map.values().iterator()→ 得到Iterator<v></v>，但无法反查键 - 遍历键值对（最常用）：
map.entrySet().iterator()→ 得到Iterator<map.entry>></map.entry>，每个entry提供getKey()和getValue() - Java 8+ 推荐用
forEach((k, v) -> {...})，但注意：这是Map自己的方法，不是从Collection继承来的
底层数据结构关注点不同：Collection 看元素，Map 只看键
文档里常写“HashMap 基于哈希表”，但这句话真正意思是：**哈希计算和冲突解决只作用于 key，value 完全不参与散列过程**。
立即学习“Java免费学习笔记（深入）”；
-
ArrayList的性能瓶颈在数组扩容和索引移动；LinkedList在指针跳转；TreeSet在红黑树平衡 —— 这些都围绕“元素自身”组织 -
HashMap的扩容、rehash、桶链/红黑树转换，全部由key.hashCode()和key.equals()驱动；value就是个被动挂载的数据块，甚至可以是null或巨型对象，不影响结构稳定性 - 所以，如果你把一个没重写
hashCode()的自定义类当key用，哪怕value再小，也会导致哈希分布极差、性能雪崩 —— 这个坑和Collection无关，纯属Map的键契约问题
Map 天然不支持高效操作——它不是为这个设计的。这时候硬套 Map.values().contains(x) 是 O(n)，远不如一开始就用 BiMap（Guava）或双 Map 维护。结构选型的第一步，永远是问清楚：我要存的关系，到底是“一堆独立项”，还是“一对绑定项”。 
