Java Map教程

在Java后端开发的日常工作中，无论你是刚入门的新手开发者，还是已经有多年经验的资深工程师，都几乎每天都会和Map接口打交道，作为Java集合框架中存储键值对映射关系的核心接口，Map凭借其高效的键值查找、灵活的存储方式，成为了处理关联数据、缓存结果、配置管理等场景下不可或缺的工具，很多业务逻辑的实现都离不开Map提供的各种操作能力。

Map接口本身并不继承Collection接口，而是独立的顶层接口，它的所有实现类都遵循“键唯一、值可重复”的基本规则，每一个键只能对应一个值，而同一个值可以被多个不同的键关联。如果向Map中存入已存在的键，新的值会覆盖原来的值，这也是很多初学者容易踩坑的地方。Map中常用的实现类有HashMap、TreeMap、LinkedHashMap、Hashtable等，不同的实现类有着不同的底层结构和适用场景，开发者需要根据实际业务需求选择合适的实现类。

HashMap是日常开发中使用频率最高的Map实现类，它的底层是基于哈希表实现的，也就是数组加链表加红黑树的结构，在JDK1.8之后，当链表长度超过8且数组长度大于64时，链表会自动转化为红黑树，以此来提高查找效率。HashMap允许存储null键和null值，其中null键只能有一个，null值可以有多个。它的初始容量默认是16，负载因子默认是0.75，当实际存储的元素数量超过容量乘以负载因子时，HashMap就会进行扩容，扩容后的容量是原来的两倍，扩容过程会重新计算哈希值并重新分配元素的位置，这个过程叫做rehash，会消耗一定的性能，所以如果提前知道数据量的大概范围，在初始化HashMap的时候指定合适的初始容量，可以有效减少扩容带来的性能损耗。需要注意的是，HashMap是线程不安全的，在多线程环境下同时进行修改操作可能会导致数据不一致，甚至在JDK1.7及之前的版本中，多线程扩容还可能出现死循环的问题，所以多线程场景下一般推荐使用ConcurrentHashMap。

TreeMap是基于红黑树实现的Map实现类，它会对存储的键进行自动排序，默认是按照键的自然顺序升序排列，比如Integer类型的键会从小到大排序，String类型的键会按照字典序排序。如果需要自定义排序规则，可以在创建TreeMap的时候传入自定义的Comparator比较器。TreeMap不允许存储null键，因为排序的时候需要对键进行比较，null无法参与比较操作，但是允许存储多个null值。TreeMap的查找、插入、删除操作的时间复杂度都是O(log n)，相比HashMap的O(1)平均时间复杂度要低一些，所以它适用于需要对键进行排序的场景，比如统计排名、按照时间顺序存储数据等。

LinkedHashMap是HashMap的子类，它在HashMap的基础上维护了一个双向链表，用来记录元素的插入顺序或者访问顺序。默认情况下，LinkedHashMap会按照元素的插入顺序进行遍历，也就是先存入的元素先被访问到。如果在构造方法中传入accessOrder为true，那么它就会按照访问顺序排列，每次调用get或者put方法访问一个元素，这个元素就会被移动到链表的末尾，这样链表头部就是最久未被访问的元素，尾部就是最近刚被访问的元素。利用这个特性，我们可以很方便地实现LRU缓存，也就是最近最少使用缓存，只需要继承LinkedHashMap并重写removeEldestEntry方法，当缓存的元素数量超过设定的最大容量时，自动删除最久未被使用的元素。LinkedHashMap同样是线程不安全的，性能和HashMap相近，只是因为要维护双向链表，所以内存占用会稍微高一点。

Hashtable是比较早期的Map实现类，它的很多方法都加上了synchronized关键字来保证线程安全，但是也正因为如此，它的并发性能比较低，现在基本已经被ConcurrentHashMap替代了。Hashtable不允许存储null键和null值，初始容量是11，负载因子也是0.75，扩容的时候容量会变成原来的两倍加一。在实际开发中，除非是维护很老的遗留代码，否则一般不推荐使用Hashtable。

Map接口提供了很多常用的方法，比如put方法用来添加键值对，get方法根据键获取对应的值，remove方法根据键删除对应的键值对，containsKey方法判断是否包含某个键，containsValue方法判断是否包含某个值，size方法获取Map中键值对的数量，isEmpty方法判断Map是否为空，clear方法清空Map中的所有元素。除此之外，还有keySet方法用来获取所有键的Set集合，values方法用来获取所有值的Collection集合，entrySet方法用来获取所有键值对的Set集合，这三个方法是遍历Map的常用入口。

遍历Map的方式有很多种，最常见的是使用entrySet遍历，这种方式可以同时获取键和值，效率也比较高，适合大部分场景。如果只需要键的话，可以使用keySet遍历，如果只需要值的话，使用values遍历就可以。在Java 8之后，还可以使用forEach方法结合Lambda表达式来遍历，代码会更加简洁。需要注意的是，在遍历Map的时候，如果要删除元素，不能直接使用Map的remove方法，否则会抛出ConcurrentModificationException异常，应该使用迭代器的remove方法，或者使用Java 8提供的removeIf方法。

在实际使用Map的时候，还有很多需要注意的细节。比如作为键的对象，必须正确重写hashCode方法和equals方法，否则HashMap无法正确判断键是否相等，可能会出现存入的元素取不到的问题。如果使用自定义对象作为TreeMap的键，要么该对象实现Comparable接口，要么在创建TreeMap的时候传入Comparator比较器，否则会抛出ClassCastException异常。在选择Map实现类的时候，要根据业务场景来