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

所有，

任何人都可以让我知道2之间的性能问题究竟是什么？ 该站点：CodeRanch提供了使用keySet（）和get（）时需要的内部调用的简要概述。 但是，如果任何人都可以在使用keySet（）和get（）方法时提供有关流程的确切细节，那将是非常好的。 这可以帮助我更好地理解性能问题。

---

首先，这完全取决于您正在使用哪种类型的地图。 但是，由于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;
    }

    // ...
}

所以你有它...这就是代码规定迭代通过entrySet时会发生什么。 它遍历与地图容量一样长的整个阵列。

HashMap.keySet（）和.get（）

在这里，您首先需要掌握一组密钥。 这需要时间与地图的容量成比例（与LinkedHashMap的大小相反）。 完成后，您get()为每个密钥调用一次get() 。 当然，在一般情况下，使用一个很好的hashCode实现需要一段时间。 然而，它将不可避免地需要大量的.hashCode和.equals调用，这显然比进行entry.value()调用需要更多的时间。

---

使用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中的每个键，调用map.get()方法，对于HashMap，要求按顺序评估键对象的hashCode()和equals()方法找到相关的值*。 在第一种情况下，额外的工作被淘汰。

编辑：如果你考虑一个TreeMap，其中一个get的调用是O（log2（n）），即比较器for可能需要运行log2（n）次（n = Map的大小）相关的价值。

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

---

这里是比较entrySet() ， keySet()和values()的性能的文章的链接，以及关于何时使用每种方法的建议。

显然keySet()的使用比entrySet()更快（除了更方便之外entrySet() ，只要你不需要Map.get()这些值。

链接地址: http://www.djcxy.com/p/17955.html

上一篇: Performance considerations for keySet() and entrySet() of Map

下一篇: How can I combine two arrays into one array in javascript?