map接口是java中存储键值对的核心接口，不保证顺序、键唯一且不可重复，值可重复；常用实现包括hashmap（o(1)、无序）、linkedhashmap（有序）、treemap（排序、o(log n)）和concurrenthashmap（线程安全）。
Map接口是Java中用于存储键值对（key-value）数据的核心接口，它不保证元素的顺序，也不允许重复的键——每个键最多对应一个值，但值可以重复。
键值对模型的核心特点
Map把数据组织成“键→值”的映射关系，就像查字典：通过一个关键词（键）快速找到对应的内容（值）。这种结构天然适合需要高效查找、更新或删除特定数据的场景，比如用户ID查用户信息、配置项名查配置值。
- 键（Key）必须唯一，重复put相同键会覆盖旧值
- 值（Value）不要求唯一，可以为null（取决于具体实现，如HashMap允许，TreeMap不允许null键但允许null值）
- 不继承Collection接口，因此不是“集合”意义上的容器，而是独立的数据结构类型
常用实现类及其适用场景
Map是接口，不能直接实例化，需选择具体实现：
- HashMap：最常用，基于哈希表，平均时间复杂度O(1)，无序，线程不安全
- LinkedHashMap：按插入顺序（或访问顺序）维护元素，适合LRU缓存、需要遍历顺序稳定的场景
- TreeMap：基于红黑树，按键自然排序或自定义比较器排序，支持范围查询（如subMap），时间复杂度O(log n)
- ConcurrentHashMap：线程安全的高性能哈希表，适用于多线程写入频繁的环境
基础操作与注意事项
掌握put、get、remove、containsKey等方法是使用Map的基础。特别注意：
立即学习“Java免费学习笔记（深入）”；
- 使用自定义对象作键时，必须正确重写hashCode()和equals()，否则可能导致无法get到值或重复键
- 遍历推荐用entrySet()而非keySet() + get()，避免二次哈希查找，性能更好
- Map本身不支持泛型通配符的灵活赋值（如Map
不能直接赋给Map ），编译期会报错，需谨慎类型设计
和List、Set的本质区别
List是有序可重复的索引集合，Set是无序不可重复的元素集合，而Map是无序（部分实现有序）的键值映射集合。它解决的是“如何通过标识快速定位内容”的问题，不是“如何管理一组同类元素”。因此，Map更接近数据库中的主键-记录关系，而不是数组或列表。
