特点：
它根据键的hashCode值存储数据，大多数情况下可以直接定位到它的值，因而具有很快的访问速度，但遍历顺序却是不确定的。 HashMap最多只允许一条记录的键为null，允许多条记录的值为null。HashMap非线程安全，即任一时刻可以有多个线程同时写HashMap，可能会导致数据的不一致。如果需要满足线程安全，可以用 Collections的synchronizedMap方法使HashMap具有线程安全的能力，或者使用ConcurrentHashMap。
1.如何确定数组位置。
HashMap类中有一个非常重要的字段，就是 Node[] table，即哈希桶数组，明显它是一个Node的数组，而Node实现了Entry,在put一个元素时，通过取key的hashCode值、高位运算、取模运算三个步骤确定该对象应该保存在table数组的哪个索引处。
2.什么时候转变为红黑树
当链表的长度大于8时，链表会转换为红黑树。
3.扩容机制
初始容量 和加载因子。容量 是哈希表中桶的数量，初始容量只是哈希表在创建时的容量。加载因子 是哈希表在其容量自动增加之前可以达到多满的一种尺度。当哈希表中的条目数超出了加载因子与当前容量的乘积时，则要对该哈希表进行resize（） 操作（即重建内部数据结构），从而哈希表将具有大约两倍的桶数。
默认的初始容量为16
默认的加载因子为0.75
