HashMap的put方法
HashMap的put方法大体流程:
1、根据key通过哈希算法与运算得出数组下标;
2、如果数组下标位置元素为空,则将key和value封装成为Entry对象(JDK1.7中是Entry对象,JDK1.8中是Node对象)并放入该位置;
3、如果数组下标位置元素不为空,则要分情况讨论;
(1):如果是JDK1.7,则先判断是否扩容,如果要扩容就进行扩容,如果不用扩容就生成Entry对象,并使用头插法添加到当前位置的链表中;
(2):如果是JDK1.8,则会先判断当前位置上的Node的类型,看是红黑树Node,还是链表Node;
①:如果是红黑树Node,则将key和value封装为一个红黑树节点并添加到红黑树中,在这个过程中会判断红黑树中是否存在当前的key,如果存在则是更新value;
②:如果是链表节点Node,则将key和value封装成为一个链表Node并通过尾插法插入到链表的最后位置去。由于是尾插法,所以需要遍历链表,在遍历链表的过程中会判断是否存在当前key,如果存在则更新value。当遍历完链表后,将新链表Node插入到链表中,插入到链表中后,会判断当前链表节点个数,如果是大于8,那么则会将该链表转成红黑树;
③:在将key和value封装为Node插入到链表或红黑树中后,再判断是否需要扩容,如果需要扩容就扩容,不需要就结束put方法。
这篇好文章是转载于:学新通技术网
- 版权申明: 本站部分内容来自互联网,仅供学习及演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,请提供相关证据及您的身份证明,我们将在收到邮件后48小时内删除。
- 本站站名: 学新通技术网
- 本文地址: /boutique/detail/tanhfiiikc
系列文章
更多
同类精品
更多
-
photoshop保存的图片太大微信发不了怎么办
PHP中文网 06-15 -
Android 11 保存文件到外部存储,并分享文件
Luke 10-12 -
word里面弄一个表格后上面的标题会跑到下面怎么办
PHP中文网 06-20 -
《学习通》视频自动暂停处理方法
HelloWorld317 07-05 -
photoshop扩展功能面板显示灰色怎么办
PHP中文网 06-14 -
微信公众号没有声音提示怎么办
PHP中文网 03-31 -
excel下划线不显示怎么办
PHP中文网 06-23 -
excel打印预览压线压字怎么办
PHP中文网 06-22 -
怎样阻止微信小程序自动打开
PHP中文网 06-13 -
TikTok加速器哪个好免费的TK加速器推荐
TK小达人 10-01