HashMap的put方法总结-面试回答
首先,计算key的hash值,得出数组下标。
如果数组下标位置元素为空,则将key与value封装成node对象放入这个位置。
如果数组下标位置元素不为空,先判断这个位置上的node类型是红黑树node还是链表node。
如果是红黑树node,则将key和value封装成一个红黑树节点,添加到这个红黑树中去。
在这个过程中,判断红黑树中是否存在我们要加入的这个key,如果存在,则更新value(用新的value替换旧的value)。
如果是链表node,则将key和value封装成一个链表节点,通过尾插法插入到链表的最后位置,因为是尾插法,所以会遍历链表,遍历链表时判断是否存在当前key,如果存在则更新value。如果当前链表节点个数大于等于8,就将这个链表转成红黑树。
注意:在jdk1.8中,先将node节点插入到链表或红黑树之后再判断是否需要扩容,而在jdk1.7中,先判断是否需要扩容,再插入node节点