keySet 与entrySet 遍历HashMap性能差别原因

1.两种遍历方法

1.1

Iterator<String> keySetIterator = keySetMap.keySet().iterator();   
while (keySetIterator.hasNext()) {   
    String key = keySetIterator.next();   
    String value = keySetMap.get(key);           
}

1.2

Iterator<Entry<String, String>> entryKeyIterator = entrySetMap.entrySet().iterator();   
while (entryKeyIterator.hasNext()) {
    Entry<String, String> e = entryKeyIterator.next();   
    String value=e.getValue();   
}

2.性能差别及原因

Entry方法通常要比key方法快一倍，原因如下：

调用keySetMap.keySet()会生成KeyIterator迭代器,其next方法只返回其key值。Java代码如下：

private class KeyIterator extends HashIterator<K> { 
        public K next() { 
            return nextEntry().getKey(); 
        } 
} 

而调用entrySetMap.entrySet()方法会生成EntryIterator 迭代器,其next方法返回一个Entry对象的一个实例,其中包含key和value。Java代码如下：

private class EnteyIterator extends HashIterator<Map.Entry<K,V>> {
    public Map.Entry<K,V> next() {
        return nextEntry();
    }
}

二者在此时的性能应该是相同的,但方式一再取得key所对应的value时,此时还要访问Map的这个方法,这时,方式一多遍历了一次table。因此二者性能存在一倍的差异。