HashMap的put方法的流程
- 1.key通过哈希+与运算得出数组下标
- 2.如果数组下标位置元素为空,则将key和value封装并放入该位置
- a.jdk1.7,是entity对象
- b.jdk1.8,是node对象
- 3.如果数组下标位置元素不为空,则要分情况讨论
- jdk1.7,先判断是否需要扩容,如果不用扩容就生成entity对象,用头插法插入当前位置链表
- b.jdk1.8,先判断当前位置上的node类型,是红黑树还是链表
- i.如果是红黑树,则将key和value封装为一个红黑树节点添加到红黑树中,在搜索添加位置的过程中也会遍历树节点,所以顺便判断红黑树中是否存在当前key,存在的话就更新value
- ii.如果是链表,则将key和value封装为一个链表节点通过尾插法插入到链表的最后,因为是尾插法,所以会遍历所有结点,顺便判断链表中是否存在当前key,存在则更新value。插入节点之后,也得到了当前链表的节点个数,如果>=8,则将该链表转成红黑树
- 4.封装好key和value并插入之后,判断是否需要扩容,需要则扩容,不需要则结束