hashMap的put方法

HashMap的put方法是用来向HashMap中添加键值对的，其基本流程如下：

1. 首先，使用键的hashCode()方法计算出键的哈希码，然后将哈希码与HashMap的容量进行按位与运算，得到键值对在HashMap中的索引位置。

2. 如果该位置上尚未存储任何键值对，则直接将键值对添加到该位置上。

3. 如果该位置上已经存在了一个或多个键值对，则需要遍历该位置上的所有键值对，判断待添加的键值对与已有的键值对是否相同。如果相同，则替换旧的值；如果不同，则将新的键值对添加到该位置上。

4. 如果添加操作导致HashMap的大小超过了负载因子(load factor)所允许的最大值，那么就需要对HashMap进行扩容，以保证HashMap的性能和空间效率。

具体的代码实现可以参考下面的示例：

public V put(K key, V value) {
    // 计算键的哈希码
    int hash = hash(key);
    // 计算键值对在数组中的索引位置
    int i = indexFor(hash, table.length);
    // 遍历该位置上的所有键值对，判断是否已经存在相同的键
    for (Entry<K,V> e = table[i]; e != null; e = e.next) {
        Object k;
        if (e.hash == hash && ((k = e.key) == key || key.equals(k))) {
            // 如果已经存在相同的键，则替换旧的值并返回旧的值
            V oldValue = e.value;
            e.value = value;
            e.recordAccess(this);
            return oldValue;
        }
    }
    // 如果没有找到相同的键，则将新的键值对添加到该位置上
    modCount++;
    addEntry(hash, key, value, i);
    return null;
}

其中，hash()方法和indexFor()方法分别用来计算键的哈希码和键值对在数组中的索引位置，addEntry()方法用来将新的键值对添加到HashMap中。