先看来下 Map 大家族:

【Java 集合】集合框架之 Map_Map

话外音:图中关系是 UML 类图表示。

实线箭头表示,继承,从一个非接口类继承。

虚线箭头表示,实现实现一个接口。

1.HashMap(数组+链表+红黑树)

HashMap 根据键的 hashCode 值存储数据,大多数情况下可以直接定位它的值,因而具有很快的访问速度,但遍历顺序确实不确定的。

HashMap 最多只允许一条记录的键为 null,允许多条记录的值为 null。

HashMap 非线程安全,即任任一时刻可以有多个线程同时写 HashMap,可能会导致数据的不一致。

如果需要满足线程安全,可以用 Collections 的 synchronizedMap 方法使 HashMap 具有线程安全的能力,或者使用 ConcurrentHashMap。

我们用下面用下面这张图来介绍 HashMap 的结构。

1.Java 7 实现

Java 7 HashMap 结构