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()来遍历。