HashIterator类中有四个属性，它们的用处代码注释已经简单明了的介绍了。值得注意的是HashIterator()提供了一个无参的构造方法，然而他并没有对所有的属性进行初始化，在这里我们需要明确的是index的值将会被赋为0。同时后面还有一大段，它干了什么呢？
首先是Entry[] t = table；将当前存储头结点的Entry[]数组table赋值给t；
接着执行一个while循环
while (index < t.length && (next = t[index++]) == null)
当index大于table的长度，或者当前t[index]位置保存的节点不为空时，将会结束while循环。也就是说该循环目的是为了找出table[]数组中第一个存储了Entry对象的位置，并用index变量记录该位置。
我们再总结一下！当Itreator iter = map.entrySet().itreator();这句代码结束之后，我们获得了一个Iterator对象，这个对象保存了当前hashMap的modCount值，index用于标识table[]数组中第一个不为null的位置，同时next的初始值也等同于table[index]的值。
while(iter.hashNext())
当前对象实际上为HashIterator对象，HashIterator对象的hasNext()方法十分的简单
publicfinalbooleanhasNext() { return next != null; }
Map.entry<k,v> entry = (Map.entry<k,v>) iter.next();
再梳理一下逻辑，EntryIterator 有一个方法next
public Map.Entry<K,V> next() { return nextEntry(); } final Entry<K,V> nextEntry() { if (modCount != expectedModCount) throw new ConcurrentModificationException(); Entry<K,V> e = next; if (e == null) throw new NoSuchElementException(); if ((next = e.next) == null) { Entry[] t = table; while (index < t.length && (next = t[index++]) == null) ; } current = e; return e; }
如果modCount值不等于expectedModCount，表示在当前遍历过程中，HashMap可能被其他线程修改过，我们需要抛出ConcurrentModificationException异常，这也就是我们常说fast-fail。同时新建一个Entry节点e，赋值为next(第一次进来是next指向的就是table[]数组中第一个不为null的头结点)。
如果说当前节点的下一个节点为null，相当于遍历到了当前table[i]所指向链表的最后一个节点。此时我们应当去寻找table数组中下一个头结点不为null的位置。
执行while (index < t.length && (next = t[index++]) == null) 找到下一个不为null的头结点，并保存到next节点中。
返回当前节点e
到此为止，我们已经大致的介绍了HashMap数据结构put(),get(),remove()以及遍历的实现，如果错误之处，欢迎指出，共同进步！