HashMap存储数据的put()方法
put()方法是HashMap中用于插入或更新键值对的基本方法。使用 put()方法时,会执行以下步
骤:
1. 计算哈希值
在调用 put(key, value)方法时,首先会根据给定的 key 计算出哈希值。Java 中使用
hashCode() 方法来计算这个哈希值。
int hash = key.hashCode();
2. 处理哈希值
计算得到的哈希值可能很大,因此会将其转换为数组索引,通常使用取模运算,以适应哈希
表数组的大小。此外,为了减少冲突,还会使用一个特定的位运算来保证哈希值在数组长度范围
内。
int index = (hash & (table.length - 1)); // table 是存储键值对的数组
3.查找链表
在指定的索引处,HashMap 会检查该位置是否已经有其他键值对。如果该位置为空,则直接
插入新的键值对。如果已经存在,则需要通过比较找到适当的位置。
4. 检查键的存在性
如果在该索引处找到了一个非空的节点,HashMap 会遍历链表(如果碰到的是链表),检查
该链表中是否已经存在相同的键。
如果找到了相同的键,HashMap会更新该键对应的值。
if (existingNode.key.equals(key)) {
existingNode.value = value; // 更新值
}
5. 插入新键值对
如果键在链表中不存在,则创建一个新的节点并将其添加到链表的末尾。
如果当前索引处没有链表,则直接创建一个新的节点并将其放在该索引处。
Node newNode = new Node(key, value);
bucket.add(newNode); // 将新节点添加到链表中
6. 检查扩容
在插入新的键值对后,HashMap 会检查当前存储的元素数量是否超过了负载因子(default load factor is 0.75)。如果超过了负载因子,HashMap将会进行扩容(resize),通常是将数组的大小扩大为原来的两倍,并重新计算所有键值对的索引,以减小碰撞的概率。
总结
put()方法的大致步骤如下:
1. 计算键的哈希值。
2. 处理哈希值以确定在数组中的索引位置。
3. 检查该索引是否已有键值对。
4. 如果存在相同的键,更新对应的值;如果不存在,插入新的键值对。
5. 检查是否需要扩容。
原文地址:https://blog.csdn.net/m0_65347933/article/details/140726418
免责声明:本站文章内容转载自网络资源,如本站内容侵犯了原著者的合法权益,可联系本站删除。更多内容请关注自学内容网(zxcms.com)!