HashMap—— values() remove方法 containsKey（）方法 containsValue（）方法

values()方法：看下面的實例，就是把所有的value值封裝成一個connection型的數組

        Map<Integer,Student> students=new HashMap<>();
        students.put(1, new Student("111"));
        students.put(2, new Student("111"));
        Collection stuValues = students.values();
        for (Object stuValue : stuValues) {
            System.out.println(stuValue);
        }

輸出結果

com.xt.map.Student@52e922
com.xt.map.Student@25154f

remove（）方法

 final Node<K,V> removeNode(int hash, Object key, Object value,
                               boolean matchValue, boolean movable) {
        Node<K,V>[] tab; Node<K,V> p; int n, index;
        if ((tab = table) != null && (n = tab.length) > 0 &&
            (p = tab[index = (n - 1) & hash]) != null) {
            Node<K,V> node = null, e; K k; V v;
            if (p.hash == hash &&
                ((k = p.key) == key || (key != null && key.equals(k))))
                node = p;
            else if ((e = p.next) != null) {
                if (p instanceof TreeNode)
                    node = ((TreeNode<K,V>)p).getTreeNode(hash, key);
                else {
                    do {
                        if (e.hash == hash &&
                            ((k = e.key) == key ||
                             (key != null && key.equals(k)))) {
                            node = e;
                            break;
                        }
                        p = e;
                    } while ((e = e.next) != null);
                }
            }
            if (node != null && (!matchValue || (v = node.value) == value ||
                                 (value != null && value.equals(v)))) {
                if (node instanceof TreeNode)
                    ((TreeNode<K,V>)node).removeTreeNode(this, tab, movable);
                else if (node == p)
                    tab[index] = node.next;
                else
                    p.next = node.next;
                ++modCount;
                --size;
                afterNodeRemoval(node);
                return node;
            }
        }
        return null;
    }

看上面的紅色代碼，這個事底層代碼，就是判定remove的是誰，，，怎么去判斷的依據，下面就是依據

　　　　1：判定HashCode值是否相同       e.hash == hash

　　　　2：判定地址是否相同  k = e.key) == key

　　　　3：equals方法  key.equals(k))

　　　　　　　　　　　　　　　　　if (e.hash == hash &&
                            ((k = e.key) == key ||
                             (key != null && key.equals(k)))) {

 如果為真就刪除了這個對象

containsKey（）方法

 */
    final Node<K,V> getNode(int hash, Object key) {
        Node<K,V>[] tab; Node<K,V> first, e; int n; K k;
        if ((tab = table) != null && (n = tab.length) > 0 &&
            (first = tab[(n - 1) & hash]) != null) {
            if (first.hash == hash && // always check first node
                ((k = first.key) == key || (key != null && key.equals(k))))
                return first;
            if ((e = first.next) != null) {
                if (first instanceof TreeNode)
                    return ((TreeNode<K,V>)first).getTreeNode(hash, key);
                do {
                    if (e.hash == hash &&
                        ((k = e.key) == key || (key != null && key.equals(k))))
                        return e;
                } while ((e = e.next) != null);
            }
        }
        return null;
    }

我們發現紅色的字體和remove方法道理相同，這里就不過多解釋了

containsValues（）方法

public boolean containsValue(Object value) {
        Node<K,V>[] tab; V v;
        if ((tab = table) != null && size > 0) {
            for (int i = 0; i < tab.length; ++i) {
                for (Node<K,V> e = tab[i]; e != null; e = e.next) {
                    if ((v = e.value) == value ||
                        (value != null && value.equals(v)))
                        return true;
                }
            }
        }
        return false;
    }

(v = e.value) == value || (value != null && value.equals(v))
這個意思就是：如果value地址相同，或者本身的值相同，然后equals方法
如果是基本類型：例如2==2 直接就為TRUE
如果是引用類型：new Student(111)==new Student(222) 為FALSE   但是value.equals(v)為真  最后還是返回TRUE

OK~