java基础之jdk1.7和1.8HashMap发生了什么变化？

jdk1.7和1.8HashMap发生了什么变化

1.7

• 1.7中底层是数组+链表
• 1.7中链表插入使用的是头插法
• 1.7中哈希值算法比较复杂，存在各种右移与位运算

1.8

• 1.8底层是数组+链表+红黑树，加红黑树的目的是提高HashMap的插入和查询效率。
• 1.8中链表插入使用的是尾插法，因为1.8中插入key和value时需要判断链表元素个数，所以需要便利链表统计链表元素个数，所以正好就直接使用尾插法。
• 1.8中进行了简化，因为复杂的哈希算法的目的就是为了提高散列性，来提供HashMap的整体效率，而1.8中新增了红黑树，所以可以适当的简化哈希算法，节省CPU资源。

HashMap的put方法

• 1.根据key通过哈希算法与与运算得出数组下标
• 2.如果数组下标位置元素为空，则将key和value封装为Entry对象，并放入该位置
• 3.如果数组下标位置元素不为空，则要分情况讨论：
  • 1. 如果是1.7，则先判断是否需要进行扩容，如果需要进行扩容就进行扩容，如果不用扩容，就生成Entry对希那个，并使用头插法添加到当前位置的链表中。
  • 2. 如果是JDK1.8，则会先判断当前位置上的Node类型，看是红黑树，还是链表Node。
    • 1. 如果是红黑树Node，则将key和value封装为一个红黑树节点并添加到红黑树中去，在这个过程中会判断红黑树中是否存在当前key，如果存在则更新value。
    • 2.如果此位置上的Node对象是链表节点，则将key和value封装为一个链表Node并通过尾插法插入到链表的最后位置去，因为是尾插法，所以需要遍历链表，在遍历链表的过程中会判断是否存在当前key，如果存在则更新value，当遍历完链表后，将新链表中Node插入到链表中，插入到链表后，会看到当前链表的节点个数，如果大于等于8，那么则会将该链表转成红黑树。
    • 3.将key和value封装称node插入到链表中或者红黑树中后，再判断是否需要进行扩容，如果需要就扩容，如果不需要就结束PUT方法。