Map源码解析之HashMap补充：集合、迭代器、compute、merge、replace

Map源码解析之HashMap
Map源码解析之HashMap红黑树
前面两篇文章分析了HashMap的数组+链表/红黑树的数据结构以及新加、增加节点、删除节点、查询节点等相关方法。下面我们分析一下HashMap中的集合和循环等方法。

一. HashMap中的集合

在HashMap中有3个集合类的成员变量，分别为keySet，values和entrySet，并且可通过HashMap#keySet、HashMap#values和HashMap#entrySet等方法获取。

transient Set<K> keySet;
transient Collection<V> values;
transient Set<Map.Entry<K,V>> entrySet;

上面3个成员变量在HashMap的使用中页很常用，分别代表着HashMap的key值集、value值集合key-value集。
事实上，这3者和普通的集合都不同，它们分别对应着HashMap的3个成员类：HashMap.KeySet、HashMap.Values、HashMap.EntrySet，和我们平时常见的ArrayList、HashSet等集合类不同，这3者并不包含任何实质性的内容，其内部没有任何实质性的元素。
以keySet为例，我们通过HashMap#ketSet方法进行访问。

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

可以发现其实其只是返回了一个HashMap.KeySet对象，HashMap代码中找不到任何对keySet的操作。

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();
        }
    }
}

进一步查看HashMap.KeySet类可以发现，所有对keySet的操作本质上还是通过HashMap的方法来实现的，最终操作的都是HashMap的数据结构。
values和entrySet也类似，不在展开描述。

二. 循环和迭代器

下面我们开始了解、分析和比较HashMap循环迭代的方式

1. 根据迭代器循环

（1）迭代器解析
HashMap中有3个迭代器类：KeyIterator、ValueIterator和EntryIterator，分别对应KeySet、values和entrySet属性，这3个都继承了HashIterator，所有的操作也都基于HashIterator。

abstract class HashIterator {
     Node<K,V> next;        // next entry to return
     Node<K,V> current;     // current entry
     int expectedModCount;  // for fast-fail
     int index;             // current slot

     HashIterator() {
         expectedModCount = modCount;
         Node<K,V>[] t = table;
         current = next = null;
         index = 0;
         if (t != null && size > 0) { // advance to first entry
             do {} while (index < t.length && (next = t[index++]) == null);
         }
     }

     public final boolean hasNext()