hashMap在jdk1.7与jdk1.8中的原理及不同

hashMap采用hash表存储数据，而hash表的底层则又是数组，数组存储entry对象，默认长度为16。
当我们往hash表中存储数据时，会先对用对象的hashcode方法，计算出该对象的hash值，查找对应索引中的数组是否存在对象，不存在则直接放进去。
如果存在的话，则通过equals方法比较两个对象的key，如果相等则覆盖。
如果不相等则形成链表结构，这种情况下就叫做碰撞。这种碰撞应该尽量避免，否则一个索引存在大量数据，再次碰撞时 大量调用equals方法会很影响效率。这是我们将equals和hashcode方法重写的严谨点，还是无法完全避免，毕竟数组的索引值有限，因此。hashMap提供了加载因子避免碰撞，当元素到达现有hash表的75%容量时，进行扩容。一旦扩容就会重新排序hash表，减少碰撞几率。

但是这两种方法还是避免不了碰撞的发生，如果查询的对象在链表的最后一个数据，查询效率极低

因此jdk1.8为了改变这种碰撞的发生，jdk1.8中的hashMap存储结构是由数组、链表、红黑树这三种数据结构形成，红黑树查询删除快新增慢。存储结构如下所示，根据key的hash与table长度确定table位置，同一个位置的key以链表形式存储，超过一定限制，链表转为树。数组的具体存取规则是tab[(n-1) & hash],其中tab为node数组，n为数组的长度，hash为key的hash值。
1)表中数据的临界值，如果达到8，就进行resize扩展,如果数组大于64则转换为树.

 static  final  int TREEIFY_THRESHOLD = 8;

2)如果数组的size大于64，则把链表进行转化为树

static  final  int MIN_TREEIFY_CAPACITY = 64