博客

说一下HashMap的put方法？

1.根据Key通过hash运算得出数组下标

2.如果数组下标位置元素为空，则将key和value封装为一个Entry对象（JDK 1.7中是一个Entry JDK 1.8中是一个Node对象）并放入该位置

3.如果数组下标元素不为空

（1）如果是JDK 1.7,则先判断是否需要扩容，如果需要扩容就进行扩容，如果不需要扩容就生成Entry对象，并且使用头插法添加到当前位置的链表中

（2）如果是 JDK 1.8,则会先判断当前位置的Node的类型，看是红黑树Node，还是链表Node

1）如果是红黑树Node，则将key和value封装为一个红黑树节点并添加到红黑树中，在这个过程中会先判断红黑树中是否存在key，如果存在则更新value

2) 如果是链表，则将key和value封装为一个Node并通过尾插法插入到链表的最后，因为是尾插法，所以需要遍历链表，在遍历链表的过程中会判断是否存在当前key，如果存在则

更新，当遍历完链表后，将新链表Node插入链表中，插入到链表后，会看当前链表的节点个数，如果大于等于8，那么将会将链表转化为红黑树。

3）将key和value封装为Node插入到链表或红黑树后，再判断是否需要扩容，如果需要就扩容，如果不需要就结束Put方法。