java中HashMap的keySet()和values()

    我們通常說，keySet()返回所有的鍵，values()返回所有的值，其實是不太對的，因為無論是keySet()和values()，其實都沒有實質的內容，且容我慢慢說來。

   他們前者返回了一個Set，后者返回了一個Collection，但是Set和Collection都只是接口，既然是接口，那就大有文章可以做。很重要的一點就是，接口可以不是new someClass()的來的，也就是說，它可以不對應與一個類，而只提供一些方法。實際上，HashMap中所有的數據都是放在一個Node<E,V>[]的數組中的，而返回的Set接口也好，Collection也罷，都是直接針對這個Node<E,V>[]數組的，所以，當使用返回的Set接口或者Collection接口進行操作是，實際上操作的還是那個Node<E,V>[]數組。但是，返回的Collection只能做有限的操作，限定哪些呢？一句話總結就是：只能讀，不能寫，但能刪能清。

不信？我們可以看源碼。

首先來看values方法：

public Collection<V> values() {
        Collection<V> vs = values;
        if (vs == null) {
            vs = new Values();
            values = vs;
        }
        return vs;
    }

可以看到values其實是返回了一個Values類的，這是個內部類，就在它后面：

    final class Values extends AbstractCollection<V> {
        public final int size()                 { return size; }
        public final void clear()               { HashMap.this.clear(); }
        public final Iterator<V> iterator()     { return new ValueIterator(); }
        public final boolean contains(Object o) { return containsValue(o); }
        public final Spliterator<V> spliterator() {
            return new ValueSpliterator<>(HashMap.this, 0, -1, 0, 0);
        }
        public final void forEach(Consumer<? super V> action) {
            Node<K,V>[] tab;
            if (action == null)
                throw new NullPointerException();
            if (size > 0 && (tab = table) != null) {
                int mc = modCount;
                for (int i = 0; i < tab.length; ++i) {
                    for (Node<K,V> e = tab[i]; e != null; e = e.next)
                        action.accept(e.value);
                }
                if (modCount != mc)
                    throw new ConcurrentModificationException();
            }
        }
    }

看到沒有，完全沒有提供新數據，完全是操作那個table，或者調用hashMap自己的方法。我之前傻呵呵的找源碼是怎么為values（HashMap除了有values這個方法，還有一個屬性也叫values，坑爹不？）賦值的，現在才知道自己是這么傻，因為根本就沒有復制嘛。

再來看keySet，也是一樣的思路：

    public Set<K> keySet() {
        Set<K> ks = keySet;
        if (ks == null) {
            ks = new KeySet();
            keySet = ks;
        }
        return ks;
    }

    final class KeySet extends AbstractSet<K> {
        public final int size()                 { return size; }
        public final void clear()               { HashMap.this.clear(); }
        public final Iterator<K> iterator()     { return new KeyIterator(); }
        public final boolean contains(Object o) { return containsKey(o); }
        public final boolean remove(Object key) {
            return removeNode(hash(key), key, null, false, true) != null;
        }
        public final Spliterator<K> spliterator() {
            return new KeySpliterator<>(HashMap.this, 0, -1, 0, 0);
        }
        public final void forEach(Consumer<? super K> action) {
            Node<K,V>[] tab;
            if (action == null)
                throw new NullPointerException();
            if (size > 0 && (tab = table) != null) {
                int mc = modCount;
                for (int i = 0; i < tab.length; ++i) {
                    for (Node<K,V> e = tab[i]; e != null; e = e.next)
                        action.accept(e.key);
                }
                if (modCount != mc)
                    throw new ConcurrentModificationException();
            }
        }
    }