HashMap中add()方法的源码学习

HashMap add()

//hash值和元素的hashCode()方法相关
final V putVal(int hash, K key, V value, boolean onlyIfAbsent,
                   boolean evict) {
        Node<K,V>[] tab; Node<K,V> p; int n, i;
        //如果哈希表未初始化，就对其初始化
        // i = (n - 1) & hash, 容量大小n总是2的次方，n - 1相当于是除了最高位，剩下的位全是1，相当于 hash % n
            // 但是hash后按位与 n-1，比%模运算取余要快，
            // 一个元素，它总是需要定位到容器大小范围内的，所以要对大于容量的哈希值取余，定位在数组中的位置。
            // 如果这个位置没有元素，那么把put进来的元素，放在数组的这个位置
        if ((tab = table) == null || (n = tab.length) == 0)
            n = (tab = resize()).length;
        //根据对象的哈希值计算对象的存储位置，如果该位置没有元素，就存储元素
        if ((p = tab[i = (n - 1) & hash]) == null)
            tab[i] = newNode(hash, key, value, null);
        else {
            Node<K,V> e; K k;