我应该使用什么样的集合

Question

  

可能重复：
  Rule of thumb for choosing an implementation of a Java Collection?

我的情况是这样的：

• 我有一组我需要持有的对象，然后不时地迭代
• 集合的大小是动态的
• 迭代应该访问每个元素
• 不需要对集合进行排序

创建或更新集合没有时间限制，但我想尽快迭代集合。

什么是最好的集合使用（或者你可能建议使用数组？）

Answer 1

您可以使用List集合probaly ArrayList。

这取决于参数，例如它是否是有序集合，是否要保持插入顺序，是否要保持唯一性等

List vs Set
套装：独特，无序的收藏品 列表：有序集合，允许重复元素

ArrayList vs LinkedList

Answer 2

一般情况下：如果您没有特定限制，最好选择ArrayList。除非你有非常严格的性能控制，不要去一个空白数组，你有太多的错误机会（并且很有可能没有超越ArrayList实现）。

在您的情况下，快速迭代要求意味着ArrayList是一个不错的选择。