HashMap_put
2016-07-19 14:15:15 0 举报
HashMap_put是Java编程语言中HashMap类的一个方法,用于将指定的键值对插入到该映射中。如果映射之前已经包含了该键的映射关系,则旧值将被替换。这个方法接受两个参数:一个是要插入的键,另一个是与该键关联的值。在插入过程中,键和值的类型可以自定义。如果映射中尚未包含该键的映射关系,则新生成一个Entry对象并将其添加到table数组中。如果映射中已经存在该键的映射关系,则更新对应的值并重新调整该键在table数组中的位置。总之,HashMap_put方法是一个非常实用的工具,可以帮助我们在Java程序中轻松地实现键值对的存储和检索操作。
作者其他创作
大纲/内容
True
start
False
没有hash碰撞,直接生成新节点插入table
调用resize()进行扩容(2倍)
遍历寻找目标节点
节点为链表
创建新节点,插入树中
++size > threshold
tab[i] 为空
table是否为空
未找到目标节点
key已存在,直接替换value
通过hash函数(i=(n - 1) & hash)计算索引下标
创建节点,放入链表
调用resize()进行初始化
节点是否为红黑树
++modCount
链表转化成红黑树
End
table[i]头部节点是否为目标节点
链表长度大于阈值(默认8)
0 条评论
下一页