对HashMap本身没有迭代器,如果要对HashMap遍历有两种方式。
- keySet()方法获取包含key的set对象,调用该对象的迭代器对key值遍历。
- entrySet()方法获取包含Map.Entry的set对象,调用该对象的迭代器对Entry实例遍历。
如:
Map map = new HashMap();
map.put("a1", "a11");
map.put("a2", "a22");
Set set = map.keySet();
for(Iterator iter= set.iterator();iter.hasNext();){
String key = (String)iter.next();
String value = (String)map.get(key);
System.out.println(key);
System.out.println(value);
}
Set set2 = map.entrySet();
for(Iterator iter = set2.iterator();iter.hasNext();){
Map.Entry entry = (Map.Entry)iter.next();
System.out.println(entry.getKey());
System.out.println(entry.getValue());
}
这通过KeySet()方法和entrySet()方法获得的对象的迭代器都继承同一个类HashIterator。
private abstract class HashIterator<E> implements Iterator<E> {
Entry<K,V> next; // next entry to return
int expectedModCount; // For fast-fail
int index; // current slot
Entry<K,V> current; // current entry
HashIterator() {
expectedModCount = modCount;
if (size > 0) { // advance to first entry
Entry[] t = table;
while (index < t.length && (next = t[index++]) == null)
;
}
}
public final boolean hasNext() {
return next != null;
}
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;
}
可以看出通过keySet()和entrySet()获取对象的跌代方式都类似。只有next()方法不一样,keySet()的迭代器的next只需要key值,多一步getKey的操作,所以效率要低一些。
private final class EntryIterator extends HashIterator<Map.Entry<K,V>> {
public Map.Entry<K,V> next() {
return nextEntry();
}
}
private final class KeyIterator extends HashIterator<K> {
public K next() {
return nextEntry().getKey();
}
}
在对HashMap进行迭代遍历的时候需要注意一点,在nextEntry() 方法中有一段代码:
if (modCount != expectedModCount)
throw new ConcurrentModificationException();
modCount这个变量用来记录的HashMap的修改次数,每次修改操作这个值都会增加。在使用新建迭代器的时候这个值会赋值给expectedModCount,每次遍历取下一个值都会判断这个值是否改变,如果改变了就抛出异常,也就是说在对HashMap使用迭代器遍历时不能同时对hashMap进行修改操作,这个控制能起到一定的安全保护作用。
HashIterator() {
expectedModCount = modCount;
if (size > 0) { // advance to first entry
Entry[] t = table;
while (index < t.length && (next = t[index++]) == null)
;
}
}