# HashMap 详解七

#### 使用 Iterator 遍历

HashMap<String, String> map = new HashMap<>();
Iterator it = map.entrySet().iterator();
while(it.hasNext()) {
Map.Entry<String, String> entry = it.next();
}

#### entrySet()

/**
* 直接返回 EntrySet 的实例
* 注意这里 entrySet 不是静态方法, 而 EntrySet 是非静态的内部类, 所以可以直接 new 实例
*/
public Set<Map.Entry<K,V>> entrySet() {
Set<Map.Entry<K,V>> es;
return (es = entrySet) == null ? (entrySet = new EntrySet()) : es;
}

#### EntrySet

/**
* EntrySet 继承于 AbstractSet
*/
final class EntrySet extends AbstractSet<Map.Entry<K,V>> {
...

/**
* 返回 EntryIterator 实例, 这也是属于 HashMap 的非静态内部类
*/
public final Iterator<Map.Entry<K,V>> iterator() {
return new EntryIterator();
}
...
}

#### EntryIterator

/**
* HashMap 的非静态内部类
*/
final class EntryIterator extends HashIterator
implements Iterator<Map.Entry<K,V>> {
/**
* next 方法调用父类 HashIterator 的 nextNode 方法, 返回下一个元素
*/
public final Map.Entry<K,V> next() { return nextNode(); }
}

#### HashIterator

/**
* HashMap 的内部抽象类
*/
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

/**
* 构造函数, 从 0 开始遍历 HashMap 的保存数组, 一直到非空元素
*/
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() {
return next != 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;
}
}

+ 订阅