最精简：HashMap的底层实现原理

jdk1.7：
HashMap hashmap = new HashMap（）；
创建了一个长度为16的一维数组Entry[ ] table;
…
hashmap.put(key1,value1)；

1. 调用key1所在类的hashcode计算key1的哈希值，哈希值经过特殊算法的计算，找到存放在Entry数组中的位置
   a.如果数组中该位置为空，则key1-value1添加成功

2. 如果该位置有值（key2，value2）则比较key2和key1的哈希值，如果不相同则以链表的方式添加成功
   a.如果他们的哈希值相同，则进行比较key1所在类的equals（key2）方法比较

3. a.如果equals方法返回false，则添加成功
   b.如果返回true，则用value1去替换掉value2

在添加的过程中会涉及到扩容问题，当超出临界值时（16*0.75）（且当前要存的位置非空时）每次扩容的长度都为原来长度的2倍，并且把原来数组里面的值复制到新的数组中来

jdk1.8：

1. 在new HashMap的时候并没有创建长度为16的数组
2. 数组的名字不是entry[ ]而是Node[ ]
3. 在调用put方法的时候才会创建长度为16的数组
4. jdk1.7底层的结构是数组＋链表，而1.8的底层结构是数组＋链表+红黑树
   4.1. 当以链表形式存在的数据个数>8且当前数组长度>64的时候，索引位置上的数据改为红黑树存储
   4.2 形成链表时，七上八下（jdk7:新的元素指向旧的元素。jdk8：旧的元素指向新的元素）