HashMap的结构原理.思路简明

     HashMap实现了Map接口，底层结构是哈希表：其结构是一个table数组，每个数组元素是一个Entry对象,Entry对象包括key、value、next结点指针、hash值，每个Entry对象可以作为头结点延伸成一条链表。这个数组的长度总是2的n次幂，默认长度是16，这是为了减少hash冲突。因为计算index值时，会用默认长度-1的二进制与hashcode值进行与运算，2的n次幂-1总是会得到1111这样的二进制数，这样计算出来的结果会减少很多hash冲突。

      HashMap是根据元素的key值的hashcode来计算其在数组中的index。（默认长度情况）其原理就是key值的hashcode对哈希表的默认长度-1(二进制)进行(&)与运算，得到一个1111内的数值index，那就是它在哈希表的位置。当发生hash冲突时，采用拉链法解决hash冲突。首先调用equals方法判断key的内容是不是一样，如果是则覆盖旧数据，如果不是则用头插法（新数据替换旧数据成为头结点）生成链表。

      当HashMap内元素渐渐变多时，会自动增加数组的长度。这跟加载因子有关。HashMap提供了三个构造函数，空构造、(初始容量)、(初始容量，加载因子)。hashmap默认的长度是16，加载因子是表示哈希表填满一定容量后自增容量的尺度，默认为0.75。

     HashMap与HashTable的区别：

              它们的父类不相同，但都实现了Map接口。

              HashMap线程不安全，HashTable线程安全。

              HashTable的key-value都不允许出现null值。

              HashTable的数组默认长度是11，HashMap默认是16。

            HashTable的扩容方式old*2+1，HashMap是2的n次幂HashTable的使用对象的hashCode得到哈值，HashMap会重新计算。