HashMap put() 方法执行流程详解
当调用'put(key, value)'方法将一个键值对存入 HashMap 时,会经过以下几个步骤:
- 首先,根据 key 的 hashCode() 方法计算 hash 值,确定 key 在 HashMap 中的存储位置。
- 如果该位置上没有其他元素,则直接将键值对存入该位置,并返回 null。
- 如果该位置上已经有其他元素,则需要进行处理。首先,遍历该位置上的元素链表,判断链表上是否有与待存入的 key 相等的键值对。
- 如果有相等的键值对,则用新的 value 替换旧的 value,并返回旧的 value。
- 如果没有相等的键值对,则将待存入的键值对添加到链表的末尾,并返回 null。
- 如果链表长度超过了阈值(默认为 8),则需要将链表转换为红黑树,以提高查询和插入的性能。
- 如果 HashMap 的键值对数量超过了容量的 75%(默认为 16),则需要进行扩容操作,将存储空间扩大一倍。
总之,HashMap 的 put 方法通过计算 hash 值确定存储位置,处理存储位置上的冲突,可能进行链表转红黑树的操作,以及可能进行扩容操作。
原文地址: https://www.cveoy.top/t/topic/qFgR 著作权归作者所有。请勿转载和采集!