面试八股文记录

一、HashMap的put方法。

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