Map遍历的keySet()和entrySet()性能差异原因

map的遍历一般是通过entrySet()和keySet()来遍历。在性能上entrySet()会优于keySet()。这是为什么呢？

Set<Entry<String, String>>entrySet = map.entrySet();
Set<String> set = map.keySet();` 

原因在于：

 public V get(Object key) {
if (key == null)
return getForNullKey();
        Entry<K,V> entry = getEntry(key);

return null == entry ? null : entry.getValue();
    }    

final Entry<K,V> getEntry(Object key) {
if (size == 0) {
return null;
        }

        int hash = (key == null) ? 0 : hash(key);
for (Entry<K,V> e = table[indexFor(hash, table.length)];
             e != null;
             e = e.next) {
Object k;
if (e.hash == hash &&
                ((k = e.key) == key || (key != null && key.equals(k))))
return e;
        }
return null;
    }

keySet（）循环中通过key获取对应的value的时候又会进行循环。所以它的性能会比entrySet（）差点。所以遍历map的话还是用entrySet()来遍历。