Map 的 keySet（） 和 entrySet（） 的性能注意事项

使用 entrySet 优于 keySet 的最常见情况是，当您循环访问 Map 中的所有键/值对时。

这更有效：

for (Map.Entry entry : map.entrySet()) {
    Object key = entry.getKey();
    Object value = entry.getValue();
}

比：

for (Object key : map.keySet()) {
    Object value = map.get(key);
}

因为在第二种情况下，对于 keySet 中的每个键，都会调用该方法，这（对于 HashMap 而言）需要计算键对象的 and 方法，以便找到关联的值*。在第一种情况下，额外的工作被消除。map.get()hashCode()equals()

编辑：如果您考虑树状图，则情况更糟，其中对get的调用是O（log2（n）），即 will的比较器可能需要运行log2（n）次（n =映射的大小）才能找到关联的值。

*某些 Map 实现具有内部优化，可在调用和调用之前检查对象的身份。hashCode()equals()

首先，这完全取决于您使用的地图类型。但是由于JavaRanch线程讨论了HashMap，我将假设这就是你所指的实现。让我们也假设您正在谈论来自Sun / Oracle的标准API实现。

其次，如果你在迭代哈希映射时担心性能，我建议你看看LinkedHashMap。从文档中：

对 LinkedHashMap 的集合视图进行迭代需要与地图大小成比例的时间，而不管其容量如何。对HashMap的迭代可能更昂贵，需要与其容量成比例的时间。

HashMap.entrySet（）

此实现的源代码可用。该实现基本上只返回一个新的.一个如下所示的类：HashMap.EntrySet

private final class EntrySet extends AbstractSet<Map.Entry<K,V>> {
    public Iterator<Map.Entry<K,V>> iterator() {
        return newEntryIterator(); // returns a HashIterator...
    }
    // ...
}

和一个看起来像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)
                ;
        }
    }

    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;
    }

    // ...
}

所以你有它...这是指示在循环访问条目集时将会发生什么的代码。它遍历整个数组，该数组与映射容量一样长。

HashMap.keySet（） 和 .get（）

在这里，您首先需要掌握一组密钥。这需要与地图容量成比例的时间（与LinkedHashMap的大小相反）。完成此操作后，为每个密钥调用一次。当然，在一般情况下，使用良好的哈希代码实现，这需要恒定的时间。但是，它将不可避免地需要大量的和调用，这显然比仅仅进行调用需要更多的时间。get().hashCode.equalsentry.value()