在Java中,HashMap是一种哈希表实现的Map接口。当调用HashMap的put(key, value)方法时,会经历以下过程:
-
首先,HashMap会根据传入的key对象计算出其哈希值(通过key的hashCode()方法)。
-
接着,HashMap会将哈希值通过位运算转换为在内部数组(称为“桶”)中的索引位置。
-
如果该索引位置上没有元素,则直接将键值对保存在该位置上,并返回null。
-
如果该索引位置上已经存在元素,则需要进行链表或红黑树的处理。如果该位置上的元素是链表,则遍历链表,比较所有键与传入的key是否相等。
- 如果找到了相同的键,则将对应的值替换为传入的value,并返回之前的值。
- 如果没有找到相同的键,则将新的键值对添加到链表的末尾。
-
如果该位置上的元素是红黑树,则使用红黑树的相关操作来插入新的键值对。
-
在添加元素后,如果链表的长度超过了HashMap定义的临界值(默认为8),或者红黑树的节点个数超过了64(HashMap的树化阈值),则会触发相应的扩容操作。
-
扩容操作会将原先的内部数组扩大一倍,并重新计算所有元素的哈希值,然后重新放置到扩容后的数组中。
总结: HashMap的put操作主要包括计算哈希值、定位桶的位置、添加元素到链表或红黑树中、扩容等步骤。它使用哈希值和链表(或红黑树)来处理哈希冲突,并在需要时进行扩容以保证性能。