Java中的Map家族概要

提示：个人记录的主观感受，学疏才浅，请勿作为标准答案。

文章目录

目录

文章目录

前言

一、Map是什么？

二、Map主要成员

HashMap

LinkedHashMap

HashTable

TreeMap

总结

---

前言

前文介绍Java容器的框架时谈到了容器主要分为Collection和Map

浅谈Java容器

从文中配图就可以看出Map在容器中非常特殊。

一、Map是什么？

在这里我下一个简单粗暴的定义： Map就是一堆键值对的集合。

Map中不能包含重复的键，如果足够敏锐，你可以隐约察觉Set的实现类HashSet和HashMap，TreeMap和TreeSet也许有千丝万缕的联系（Set的特点就是元素不能重复）。

二、Map主要成员

HashMap

HashMap直接实现了Map接口而没有实现NavigableMap接口，根据我们在浅谈Java容器中推测的规则，HashMap中的键值对是无序的。

HashMap的数据结构是数组 + 链表 + 红黑树（JDK1.8后），后续会详细讲解。

LinkedHashMap

LinkedHashMap是HashMap的子类，他们的差距主要体现在：

LinkedHashMap给每个键值对HashEntry之间加上了双向链表，这也是Linked前缀的由来。

有什么用呢？

LinkedHashMap具备了HashMap没实现的功能：给每个键值对加上双向链表后，可以实现按照插入顺序或者访问顺序来取出键值对元素。

HashTable

HashTable和HashMap长得差不多，但是他的每个方法都上了锁来保证线程安全，每一个方法都使用Synchronized进行修饰，这样会导致对象被上锁（Synchronized的修饰范围），当一个线程在调用一个HashTable实例的其中一个方法时，该方法以及其他所有方法都无法被其他线程调用。

这样做看起来是很安全，但是效率太低了！

所以我们很少会用HashTable来进行并发操作，而是用ConcurrentHashMap。ConcurrentHashMap通过粒度更小的锁来保障线程安全，后面我们会谈到，ConcurrentHashMap也是非常重要的一个容器类。

TreeMap

TreeMap实现了NavigableMap，也就代表着，它的键值对是有序的。

TreeMap为我们提供了顺序访问键值对的方式，顺序可以是自然顺序，也可以通过定义Comparator来自定义顺序。这里的顺序指的都是键值对的KEY，而非VALUE，毕竟对于键值对来说KEY才是身份标识。

TreeMap通过红黑树实现。

---

总结

我们今天大致了解了Map的基本概念和他的几个主要实现类，后面会逐个介绍这些实现类。其中的HashMap是最最最最重要的。