为什么 Collections.addAll 应该比 c.addAll 更快

The Java API 文档说 http://java.sun.com/javase/6/docs/api/java/util/Collections.html#addAll(java.util.Collection,%20T...)以下关于Collections.addAll

此便捷方法的行为与 c.addAll(Arrays.asList(elements)) 的行为相同，但此方法在大多数实现下可能运行速度明显更快。

所以如果我理解正确的话，a) 比 b) 慢：

a)

Collection<Integer> col = new ArrayList<Integer>();
col.addAll(Arrays.asList(1, 2, 3, 4, 5));

b)

Collection<Integer> col = new ArrayList<Integer>();
// Collections.addAll(col, Arrays.asList(1, 2, 3, 4, 5)); <-- won't compile
Collections.addAll(col, 1, 2, 3, 4, 5);

谁能向我解释一下这是为什么？

编辑： 更正的代码示例。谢谢多基因润滑剂 https://stackoverflow.com/users/276101/polygenelubricants

让我们仔细看看他们两个：

// a)
col.addAll(Arrays.asList(1, 2, 3, 4, 5));

发生的情况如下：

1. varags + 自动装箱创建Integer[]
2. Arrays.asList创建一个List<Integer>由数组支持
3. addAll迭代一个Collection<Integer> using Iterator<Integer>

// b)
Collections.addAll(col, 1, 2, 3, 4, 5);

发生的情况如下：

1. 可变参数+自动装箱创建Integer[]
2. addAll迭代数组（而不是Iterable<Integer>)

我们现在可以看到b)可能会更快，因为：

• Arrays.asList呼叫被跳过，即没有中介List被建造。
• 由于元素是在数组中给出的（感谢 varargs 机制），因此迭代它们可能比使用更快Iterator http://java.sun.com/javase/6/docs/api/java/util/Iterator.html.

也就是说，除非分析表明有其他情况，否则差异不太可能是“显着的”。不要过早优化。虽然 Java Collection Framework 类可能比数组慢，但它们对于大多数应用程序来说性能已经足够了。

API链接

• Collections.addAll(Collection<? super T> c, T... elements) http://java.sun.com/javase/6/docs/api/java/util/Collections.html#addAll%28java.util.Collection,%20T...%29- 可变参数，即基于数组
• Collection.addAll(Collection<? extends E> c) http://java.sun.com/javase/6/docs/api/java/util/Collection.html#addAll%28java.util.Collection%29 - Collection-based

See also

• Java 语言指南/自动装箱 http://java.sun.com/j2se/1.5.0/docs/guide/language/autoboxing.html
• Java 语言指南/Varargs http://java.sun.com/j2se/1.5.0/docs/guide/language/varargs.html
• 《Effective Java》第二版，第 25 条：优先使用列表而不是数组

相关问题

• Java 中的数组或列表。哪个更快？ https://stackoverflow.com/questions/716597/array-or-list-in-java-which-is-faster

Summary

• If you're adding elements from an array, you can use Collections.addAll(col, arr)
  • 请记住，可变参数也是使用数组完成的
• If you're adding elements from a Collection, use col.addAll(otherCol)
  • Do NOT e.g. Collections.addAll(col, otherCol.toArray())
    • 这样迂回的方式很可能会比较慢！
• It's not that one is supremely faster than the other
  • 这是关于在当前情况下跳过不必要的步骤