Hashmap的结构，1.7和1.8有哪些区别

不一样点： （1）JDK1.7用的是头插法，而JDK1.8及以后使用的都是尾插法，那么他们为何要这样作呢？由于JDK1.7是用单链表进行的纵向延伸，当采用头插法时会容易出现逆序且环形链表死循环问题。可是在JDK1.8以后是由于加入了红黑树使用尾插法，可以避免出现逆序且链表死循环的问题。数组 （2）扩容后数据存储位置的计算方式也不同：1. 在JDK1.7的时候是直接用hash值和须要扩容的二进制数进

>>阅读原文<<