map add
2015-11-17 12:45:50 0 举报
Map add 是一种在计算机编程中常用的操作,用于向映射(map)数据结构中添加新的键值对。映射是一种关联数组,它将唯一的键映射到相应的值。通过使用 map add 操作,程序员可以轻松地向映射中添加新的元素,而无需手动创建新的映射对象。 例如,在 Python 编程语言中,可以使用字典(dictionary)来实现映射功能。要向字典中添加新的键值对,可以使用以下语法:`dictionary[key] = value`。其中,`key` 是要添加的键,`value` 是与该键关联的值。如果键已经存在于字典中,则其对应的值将被更新为新值。
作者其他创作
大纲/内容
table 是否为空or length=0
根据键值key计算hash值得到插入的数组索引i
\b链表插入
key是否存在
\b红黑树
\b开始遍历链表准备插入
\b转换红黑树,插入键值对
End
直接覆盖value
resize - 扩容
链表长度是否大于8
table[i]是否为treeNode
链表
Start
table[i] == null
\b下一次put是否可能需要扩容
直接插入
扩容
\b红黑树直接插入键值对
\b计算索引、逻辑判断
0 条评论
下一页