hashMap-put操作
2024-06-04 14:30:54 1 举报
"在Java编程中,hashMap-put操作用于在Hashmap数据结构中插入或更新键值对。该操作接受两个参数:键和值。如果该键尚未存在于Hashmap中,则put操作会将指定的键值对插入到Hashmap中;如果该键已经存在于Hashmap中,则put操作会更新该键对应的值。Hashmap是一种非常有用的数据结构,因为它可以通过键来快速访问和操作值,这使得它非常适合用于实现高速缓存和数据映射等应用。"
作者其他创作
大纲/内容
否
是
链表长度>=8且数组长度< 64
table[i]是否为红黑树
key是否存在
直接覆盖
链表长度>=8且数组长度>=64
table是否为空
resize()扩容
直接将数据插入table[i]
开始
根据key计算hash值为插入table的下标索引i
table数组扩容插入键值对
table[i] == null
红黑树直接插入键值对
遍历链表准备插入
将链表转为红黑树插入键值对
结束
链表尾插入元素
++sizesize > threshold
收藏
0 条评论
下一页