android HashMap源码添加数据的全过程解析（二）

接上篇博客：android HashMap添加数据的全过程模拟（一）_简公子的博客-CSDN博客

这里我们改下，基本还是不变，

        String name1="zhang";
        String name2="jian";
        Log.e(TAG, "initView name1: "+name1.hashCode() );
        Log.e(TAG, "initView name2: "+name2.hashCode() );
        HashMap<String, String> params = new HashMap<>();
        params.put(name1,"");
        params.put(name2,"");

假设，这里的name1的hash值还是和上篇文件一样，name2的hash值为：3261868

params.put(name1,"")的过程我们上篇已经分析过了，执行put()方法之后，table里面就有值了，就是上篇分析的，它的下标值为11，即table[11]=newNode(hash,"zhang","", null);这个对象不为空了

我们分析第二句：params.put(name2,"");

首先还是：

    public V put(K key, V value) {
        return putVal(hash(key), key, value, false, true);
    }

然后hash(key)

    static final int hash(Object key) {
        int h;
        return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
    }

因为key不等于null，所以执行：

（h=3261868）^ (h >>> 16)

即：

3261868 ^ (3261868 >>>16)

1100011100010110101100 ^ (1100011100010110101100 >>>16)

1100011100010110101100 ^ 0000000000000000110001

异或运算（相同为0，不同为1）

中间加个空格，看得清楚一些：

1100 0111 0001 0110 1011 00

0000 0000 0000 0000 1100 01

1100 0111 0001 0110 0111 01 它的10进制为：3261853

则执行：putVal();各参数为：

hash：3261853， key："jian", value:"", onlyIfAbsent：false, evict：true

    final V putVal(int hash, K key, V value, boolean onlyIfAbsent,
                   boolean evict) {
        Node<K,V>[] tab; Node<K,V> p; int n, i;
        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;
            if (p.hash == hash &&
                ((k = p.key) == key || (key != null && key.equals(k))))
                e = p;
            else if (p instanceof TreeNode)
                e = ((TreeNode<K,V>)p).putTreeVal(this, tab, hash, key, value);
            else {
                for (int binCount = 0; ; ++binCount) {
                    if ((e = p.next) == null) {
                        p.next = newNode(hash, key, value, null);
                        if (binCount >= TREEIFY_THRESHOLD - 1) // -1 for 1st
                            treeifyBin(tab, hash);
                        break;
                    }
                    if (e.hash == hash &&
                        ((k = e.key) == key || (key != null && key.equals(k))))
                        break;
                    p = e;
                }
            }
            if (e != null) { // existing mapping for key
                V oldValue = e.value;
                if (!onlyIfAbsent || oldValue == null)
                    e.value = value;
                afterNodeAccess(e);
                return oldValue;
            }
        }
        ++modCount;
        if (++size > threshold)
            resize();
        afterNodeInsertion(evict);
        return null;
    }

先看一个判断

 if ((tab = table) == null || (n = tab.length) == 0)
            n = (tab = resize()).length;

因为table里面放了一个值了，上篇文章分析的下标为11，key="zhang"，value="",next=null的节点;

所以这里的tab=table，它是不等于null的，n=tab.length=16,n也不等于0，所以它不会执行下面的resize（）；

看第二个判断

 if ((p = tab[i = (n - 1) & hash]) == null)
            tab[i] = newNode(hash, key, value, null);

n=16，所以16-1=15，i=15，即：

if((p=tab[15&hash)==null)

看看是不是成立的，

15&hash=15&3261853 即

1111&1100011100010110011101

（与运算，两者都为1，则为1，否则为0）

1100011100010110011101

0000000000000000001111

当比较时，只有两者都为1的才为1，所以前面1111前面的都可以不比较，因为它们肯定不为1，只需要看后4位

1101

1111

1101 它的十进制是13

则15&hash=15&3261853=13

则if((p=tab[15&hash)==null)就是if((p=tab[13)==null)，这里是成立的，因为此时table数组内，只有下标为11的，才有不为空的对象；所以这里依然走的是：

 tab[i] = newNode(hash, key, value, null);

即

tab[13]=newNode(3261853,"jian","",null)

继续往下走

        else{...}
        ++modCount;
        if (++size > threshold)
            resize();
        afterNodeInsertion(evict);
        return null;

modCount++

size++；

它们都等于2；

所以目前为止，该params的hashmap数据应该是如下结构：

只有11，13有值

android HashMap源码添加数据的全过程解析（二）

猜你喜欢