HashMap底层变化 jdk1.7到jdk1.8

HashMap底层变化 jdk1.7到jdk1.8

• 1.7版本底层数据结构是数组+链表，1.8之后底层变为数组+链表+红黑树，加入红黑树整体提高了hashmap插入和查询效率。
• 1.7链表结构中插入采用的是头插法，1.8之后插入采用尾插法，因为jdk1.8种插入元素需要遍历整个链表统计元素个数，所以正好采用尾插法。
• 1.7种哈希算法比较复杂，存在各种右移异或运算，1.8中进行的简化，复杂哈希算法是为了提高散列性，来提升hashmap整体效率，1.8中加入了红黑树，所以可以适当简化哈希算法，节省cpu利用率。
•