概述
HashMap的put方法的大体流程
1.根据key通过哈希算法与运算得出数组下标
2.如果数据下标位置元素为空，则将key和value封装为Entry对象（JDK1.7是Entry对象，JDK1.8是Node对象）并放入该位置
3.如果数组下标位置元素不为空，则要分情况讨论
- 如果是JDK1.7，则先判断是否需要扩容，如果要扩容就进行扩容。如果不用扩容就生成Entry对象，并使用头插法添加到当前位置的链表中
- 如果是JDK1.8，则会先判断当前位置上Node的类型，看是红黑树Node，还是链表Node
- 如果是红黑树Node，则将key和value封装为一个红黑树节点并添加到红黑树中去，在这个过程中会判断红黑树中是否存在当前key，如果存在则更新value
- 如果此位之上的Node对象是链表节点，则将key和value封装为一个链表Node并通过尾插法插入到链表的最后位置去，因为是尾插法，所以需要遍历链表，在遍历链表的过程中会哦判断是否存在当前key，如果存在则更新value，当遍历完链表后，将新链表Node插入到链表中，插入到链表后，会看到当前链表的节点个数，如果大于等于8并且map元素个数超过64，name则会将该链表转为红黑树
- 将key和value封装为Node插入到链表或者红黑树中后，在判断是否需要进行扩容，如果需要就扩容，如果不需要就结束put方法
最后
以上就是高兴糖豆为你收集整理的说一下HashMap的put方法的全部内容，希望文章能够帮你解决说一下HashMap的put方法所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复