先看来下 Map 大家族：
话外音：图中关系是 UML 类图表示。
实线箭头表示，继承，从一个非接口类继承。
虚线箭头表示，实现实现一个接口。
1.HashMap（数组+链表+红黑树）
HashMap 根据键的 hashCode 值存储数据，大多数情况下可以直接定位它的值，因而具有很快的访问速度，但遍历顺序确实不确定的。
HashMap 最多只允许一条记录的键为 null，允许多条记录的值为 null。
HashMap 非线程安全，即任任一时刻可以有多个线程同时写 HashMap，可能会导致数据的不一致。
如果需要满足线程安全，可以用 Collections 的 synchronizedMap 方法使 HashMap 具有线程安全的能力，或者使用 ConcurrentHashMap。
我们用下面用下面这张图来介绍 HashMap 的结构。
1.Java 7 实现
Java 7 HashMap 结构
