当数组足够时使用 Java List

Question

当您事先知道列表的大小并且也可以在那里使用数组的情况下，是否建议使用Java Collections List？有性能缺陷吗？

可以像数组一样用单个语句中的元素初始化列表（所有元素用逗号分隔的列表）吗？

Answer 1

在您事先知道列表大小并且也可以在那里使用数组的情况下，是否建议使用 Java 集合列表？

在某些（可能是大多数）情况下，是的，无论如何，绝对建议使用集合，但在某些情况下，这是不可取的。

从优点来看：

• 如果您使用列表而不是数组，您的代码可以使用 contains、insert、remove 等方法。
• 许多库类都需要集合类型的参数。
• 您无需担心代码的下一个版本可能需要更动态调整大小的数组……这将使基于数组的初始方法成为一种负担。

缺点：

• 集合有点慢，如果数组的基类型是原始类型，则更慢。
• 集合确实需要更多内存，特别是当数组的基类型是原始类型时。

但性能很少是一个关键问题，并且在许多情况下，性能差异与整体情况无关。

在实践中，计算数组的大小通常会带来性能和/或代码复杂性方面的成本。 （考虑一下假设的情况，您使用 char[] 来保存一系列的串联。您可以算出数组需要多大；例如，通过将组件字符串的大小。但是很乱！）

Answer 2

集合/列表更加灵活，并提供更多实用方法。对于大多数情况，任何性能开销都是可以忽略不计的。

对于此单个语句初始化，请使用：

Arrays.asList(yourArray);

From 文档：

返回由指定数组支持的固定大小列表。 （对返回列表的更改“写入”数组。）此方法与 Collection.toArray 结合使用，充当基于数组的 API 和基于集合的 API 之间的桥梁。返回的列表是可序列化的并实现 RandomAccess。

我的猜测是，这是转换为列表的最注重性能的方法，但我可能是错的。

Answer 3

1) Collection 是最基本的类型，仅意味着存在对象的集合。如果没有顺序或重复则使用java.util.Set，如果有可能重复且排序则使用java.util.List，是否有顺序但没有重复使用java.util.SortedSet

2) 大括号实例化数组，Arrays.asList() 加上用于类型推断的泛型

List<String> myStrings = Arrays.asList(new String[]{"one", "two", "three"});

还有一个使用匿名类型的技巧，但我个人不太喜欢：

List<String> myStrings = new ArrayList<String>(){
// this is the inside of an anonymouse class
{
    // this is the inside of an instance block in the anonymous class
    this.add("one");
    this.add("two");
    this.add("three");
}};

Answer 4

是的，这是可取的。

一些不同的列表构造函数（如 ArrayList）甚至可以接受参数，以便您可以“预分配”足够的后备存储，从而减轻在添加元素时列表“增长”到适当大小的需要。

Answer 5

有不同的事情需要考虑：数组的类型是否已知？谁访问数组？
数组有几个问题，例如：

• 您无法创建通用数组
• 数组是协变的：如果 A 扩展 B -> > A[] 扩展了 B[]，这可能会导致 ArrayStoreExceptions
• 您无法使数组的字段不可变
• ...

另请参阅《Effective Java》一书的第 25 项“优先使用列表而不是数组”。

也就是说，有时数组很方便，例如新的 Object... 参数语法。

如何使用单个语句中的元素初始化列表，例如数组 = {用逗号分隔的所有元素的列表}？

Arrays.asList(): http://download.oracle.com/javase/6/docs/api/java/util/Arrays.html#asList%28T...%29

Answer 6

在您事先知道列表大小并且也可以在那里使用数组的情况下，是否建议使用 Java Collections List？性能缺点???

如果一个数组就足够了，那就用数组。只是为了让事情变得简单。您甚至可能会获得稍微更好的性能。请记住，如果您...

• 需要将结果数组传递给采用 Collection 的方法，或者
• 如果您需要使用 List 方法，例如如 .contains、.lastIndexOf 等，或者
• 如果您需要使用 Collections 方法，例如 reverse >...

那么也可以从头开始使用 Collection/List 类。

如何使用单个语句中的元素初始化列表，例如数组 = {用逗号分隔的所有元素的列表}？

您可以执行

List<String> list = Arrays.asList("foo", "bar");

或

List<String> arrayList = new ArrayList<String>(Arrays.asList("foo", "bar"));

或

List<String> list = new ArrayList<String>() {{ add("foo"); add("bar"); }};

Answer 7

是否建议使用Java
收藏清单在以下情况下，当您
事先知道列表的大小
你也可以在那里使用数组？
性能缺点？

即使您事先知道大小，使用列表而不是数组也是完全可以接受的。

如何初始化列表
单个语句中的元素，例如
array = {所有元素的列表
用逗号分隔} ?

请参阅Arrays.asList()。