Map的entrySet()方法

Posted 2020-08-10

当调用hashmap的entrySet（）时，得到是一个EntrySet内部类的对象。

Set<Map.Entry<K,V>>  entryset；

EntrySet时AbstractSet类的子类，实现了set的接口，所以能够引用给entryset

    public Set<Map.Entry<K,V>> entrySet() {
        Set<Map.Entry<K,V>> es;
        return (es = entrySet) == null ? (entrySet = new EntrySet()) : es;
    }

当我们调用上面得到的对象的方法时，如staff.entrySet().iterator().next()，此时返回外部类的一个对象，这个类继承了HashIterator，此时调用的是这个迭代器中的next，此时执行HashIterator中的nextNode，nextNode返回table中的下一个。得到是一个EntrySet内部类的对象。

final class EntrySet extends AbstractSet<Map.Entry<K,V>> {

        public final int size()                 { return size; }
        public final void clear()               { HashMap.this.clear(); }
        public final Iterator<Map.Entry<K,V>> iterator() {
            return new EntryIterator();
        }
        public final boolean contains(Object o) {
            if (!(o instanceof Map.Entry))
                return false;
            Map.Entry<?,?> e = (Map.Entry<?,?>) o;
            Object key = e.getKey();
            Node<K,V> candidate = getNode(hash(key), key);
            return candidate != null && candidate.equals(e);
        }
        public final boolean remove(Object o) {
            if (o instanceof Map.Entry) {
                Map.Entry<?,?> e = (Map.Entry<?,?>) o;
                Object key = e.getKey();
                Object value = e.getValue();
                return removeNode(hash(key), key, value, true, true) != null;
            }
            return false;
        }
        public final Spliterator<Map.Entry<K,V>> spliterator() {
            return new EntrySpliterator<>(HashMap.this, 0, -1, 0, 0);
        }
        public final void forEach(Consumer<? super Map.Entry<K,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);
                }
                if (modCount != mc)
                    throw new ConcurrentModificationException();
            }
        }
    }

 

final class EntryIterator extends HashIterator
        implements Iterator<Map.Entry<K,V>> {
        public final Map.Entry<K,V> next() { return nextNode(); }
    }

　　

      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);
　　　　　　}
　　　　}
　　　　 final Node<K,V> nextNode() {
            Node<K,V>[] t;
            Node<K,V> e = next;
            if (modCount != expectedModCount)
                throw new ConcurrentModificationException();
            if (e == null)
                throw new NoSuchElementException();
            if ((next = (current = e).next) == null && (t = table) != null) {
                do {} while (index < t.length && (next = t[index++]) == null);
            }
            return e;
        }
　　　　}