关于Java中有关Map中put方法理解

2019独角兽企业重金招聘Python工程师标准>>>

最近在看一些关于Java源码的东西，理解其中的奥妙，今天看到关于Map中put方法，虽然不是特别了解，但是毕竟有点心得体会，拿出来记录一下。

关于Map中put的存储过程大概是，使用map.put以后，编译器会根据k来获取hash值，然后调用一个方法，把其中的内容放入到一个节点，然后用数组的形式来获取节点。

main(String[] args){
    HashMap<String,String> map=HashMap<>();
    map.put(,);
    map.put(,);
    map.put(,);
    map.toString();
    System..println(map);
}

这一部分是我的测试用例。

hash(Object key) {
    h;
    (key == ) ? : (h = key.hashCode()) ^ (h >>> );
}

调用map后，根据key来获取到其中的hash，其中hash值获取是把其中的key变成char型，通过for循环遍历获取到，最后返回到。

put(key, value) {
    putVal((key), key, value, , );
}

在记录了hash值和key，value以后，调用

putVal(hash, key, value, onlyIfAbsent,
               ) {
    Node<,>[] tab; Node<,> p; n, i;
    ((tab = ) == || (n = tab.) == )
        n = (tab = resize()).;
    ((p = tab[i = (n - ) & hash]) == )
        tab[i] = newNode(hash, key, value, );
    {
        Node<,> e; k;
        (p.== hash &&
            ((k = p.) == key || (key != && key.equals(k))))
            e = p;
        (p TreeNode)
            e = ((TreeNode<,>)p).putTreeVal(, tab, hash, key, value);
        {
            (binCount = ; ; ++binCount) {
                ((e = p.) == ) {
                    p.= newNode(hash, key, value, );
                    (binCount >= - ) treeifyBin(tab, hash);
                    ;
                }
                (e.== hash &&
                    ((k = e.) == key || (key != && key.equals(k))))
                    ;
                p = e;
            }
        }
        (e != ) { oldValue = e.;
            (!onlyIfAbsent || oldValue == )
                e.= value;
            afterNodeAccess(e);
            oldValue;
        }
    }
    ++;
    (++> )
        resize();
    afterNodeInsertion();
    ;
}

首先创建一个Node输入四个参数，hash，key，value还有nextNode四个参数，然后通过判断添加到tab[i]里面。

最后输出时候用toString()方法遍历

String toString() {
    Iterator<Entry<,>> i = entrySet().iterator();
    (! i.hasNext())
        ;

    StringBuilder sb = StringBuilder();
    sb.append();
    (;;) {
        Entry<,>  = i.next();
        key = .getKey();
        value = .getValue();
        sb.append(key   == ? : key);
        sb.append();
        sb.append(value == ? : value);
        (! i.hasNext())
            sb.append().toString();
        sb.append().append();
    }
}

最后用StringBuilder拼接。

转载于:https://my.oschina.net/puzhiyuan/blog/654731