Java中的HashMap put()方法

Java中的HashMap是一种常用的键值对存储结构，put()方法是HashMap中常用的方法之一。put()方法的作用就是将指定的键名和值放入HashMap中。下面就来详细介绍一下Java中的HashMap put()方法。

HashMap put()方法的定义

HashMap put()方法的定义如下：

public V put(K key, V value)

其中，K表示HashMap中键名的类型，V表示HashMap中值的类型，并且put()方法返回值为V。

HashMap put()方法的使用

put()方法是HashMap中非常常用的方法之一，它的作用是将指定的键名和值放入HashMap中，如果之前存在同名的键名，则覆盖其对应的值。下面是一个简单的示例代码：

import java.util.HashMap;

public class TestPutMethod {
    public static void main(String[] args) {
        HashMap<String, Integer> map = new HashMap<String, Integer>();

        map.put("apple", 1);
        map.put("orange", 2);
        map.put("banana", 3);

        System.out.println(map);

        map.put("apple", 4);

        System.out.println(map);
    }
}

上述示例代码中，我们创建了一个HashMap对象，然后通过put()方法向其中添加了三个键值对，最后将HashMap对象输出。然后，我们使用put()方法将键名为“apple”的值覆盖成了4，并将HashMap对象再次输出。上述代码的输出结果如下：

{orange=2, banana=3, apple=1}
{orange=2, banana=3, apple=4}

从输出结果中可以看出，使用put()方法可以向HashMap中添加键值对，并且可以覆盖同名键名的值。

HashMap put()方法的执行过程

put()方法的执行过程大致如下：

对HashMap中的键名进行哈希函数的计算，计算出其在数组中的位置。
如果当前位置没有键值对，则直接将新的键值对存入该位置。
如果当前位置已经有键值对，则检查该键值对的键名是否与新键值对的键名相同：
- 如果键名相同，则用新的值覆盖旧的值。
- 如果键名不同，则将新的键值对添加到链表的末尾，成为链表中最后一个元素。

需要注意的是，当链表中元素的数量达到了一定程度时，HashMap会将链表转换成红黑树进行更好的性能优化。