PS：本文系转载文章，阅读原文可读性会更好，文章末尾有原文链接
ps：本文是基于 JDK 1.8 的基础上对 HashMap 的部分源码进行解读的。
在我们平时软件的开发中，用到的 Java 语言进行编写程序的读者都知道，我们有时候会用到 HashMap，特别是 HashMap的keySet()方法，我们先来一下一段代码；
Map map = new HashMap();
for (int i = 1; i < 30; i++) {
map.put("key" + i,i);
}
//1、
for (HashMap.Entry entry : map.entrySet()) {
String key = entry.getKey();
int value = entry.getValue();
System.out.println("key = " + key + ",value = " + value);
}
我们平时使用的增强 for 循环，用得多的是遍历的目标是数组或者集合；好，我们先放一放增强 for 循环 map.entrySet() 的案例，先来一段增强 for 循环遍历数组的代码，如图1所示：
图片
图1
当图1中的代码块真正要执行的时候，其实就会变成图2中的代码块来执行的
图片
图2
看图2，当我们用增强 for 循环遍历数组的时候，最终会变成：从下标为0的索引进行输出元素，下标变量（var4）小于数组长度（var3）为条件，对下标变量的值进行加1，然后再用下标对数组元素一个个输出。
现在我们回过头来看一下注释1 中遍历的 map.entrySet() 是什么？我们打开 HashMap 的 entrySet 方法瞧一瞧；
图片
entrySet 方法返回来的是一个 Set 集合；看这个3目运算符，entrySet 变量赋值给 es 变量，不管 es 是不是空，其实 entrySet 方法返回的 Set
图片
看 EntrySet 类，它里面有一个 iterator 方法，返回的是 Iterator
图片
看，EntryIterator 继承了 HashIterator，在 next 方法中还调用了在父类 HashIterator 实现的 nextNode 方法；
abstract class HashIterator {
Node next; // next entry to return
Node current; // current entry
int expectedModCount; // for fast-fail
int index; // current slot
HashIterator() {
expectedModCount = modCount;
Node[] t = table;
current = next = null;
index = 0;
if (t != null && size > 0) { // advance to first entry
do {
//5、
} while (index < t.length && (next = t[index++]) == null);
}
}
public final boolean hasNext() {
return next != null;
}
final Node nextNode() {
Node[] t;
//6、
Node e = next;
if (modCount != expectedModCount)
throw new ConcurrentModificationException();
if (e == null)
throw new NoSuchElementException();
//7、
if ((next = (current = e).next) == null && (t = table) != null) {
do {
//8、
} while (index < t.length && (next = t[index++]) == null);
}
return e;
}
...... }
从上面的分析可以知道，EntryIterator 是一个迭代器，如果遍历迭代器，那么重要的2个方法就是 next 方法和 hasNext 方法，EntryIterator 的 next 方法直接调用父类 HashIterator 的 nextNode 方法，而 EntryIterator 的 hasNext 方法却在 HashIterator 类中实现。
看注释5，next 变量是在构造方法 HashIterator中赋值的，只要 t 不为空，t 数组是保存有元素的，那么 next 变量一定不是空值，那么注释6 中的 e 变量第一次被赋值就不为空。
我们知道 t 是保存 Node
图片
假设 HashIterator 的 nextNode 方法中的 next 变量遍历的 t 数组是图4中的；当遍历迭代器的时候，肯定是执行迭代器的 next 和 hasNext 方法对不对，那好，我们看，当第一次执行 nextNode 方法的时候就返回 t[1] 里面的元素，然后再判断 t[1] 里面的元素的下一个节点是否为空（看注释7的代码），如果为空，就执行注释8 中的 do while 语句，查看 t 数组当前索引（当前索引为1）的下一个索引里面保存的元素是否为空，不为空就用 next 变量指向下一个索引保存的元素，然后返回的是当前索引（当前索引为1）的元素；注释7的代码是为了遍历链表或者红黑树顺便取出链表或者红黑树的下一个元素，而注释8的代码为来遍历 t 数组的索引顺便取出 t‘ 数组下一个索引保存的元素。
好，我们现在回过头来看上面增强 for 循环 map.entrySet() 的案例，map.entrySet() 拿到的是一个 EntryIterator 的迭代器，然后通过EntryIterator 迭代器的 next 和 HasNext 方法结合使用，拿到 Hash-Map.Entry
图片
我代码所在的包名是 com.xe.customfactory ，哈哈，看到了没，果真map.entrySet() 拿到的是一个 EntryIterator 的迭代器，然后通过EntryIterator 迭代器的 next 和 HasNext 方法结合使用。