可能重复:
选择 Java 集合实现的经验法则?
我的情况是这样的:
- 我有一组需要保存的对象,并且不时地迭代
- 集合的大小是动态的
- 迭代应该访问每个元素
- 集合不需要排序
创建或更新集合没有时间限制,但我想尽可能快地遍历集合。
什么是最好的 Collection 使用(或者您可能会建议使用数组?)
可能重复:
选择 Java 集合实现的经验法则?
我的情况是这样的:
创建或更新集合没有时间限制,但我想尽可能快地遍历集合。
什么是最好的 Collection 使用(或者您可能会建议使用数组?)
您可以使用一个List
集合 probaly ArrayList
。
这取决于参数,例如它是否是有序集合,是否要保持插入顺序,是否要保持唯一性等
List vs Set
Set:唯一的、无序的集合
List:有序的集合,允许重复元素
一般来说:如果你没有特别的限制,那ArrayList
是你最好的选择。除非您有非常严格的性能控制,否则不要选择空白数组,否则您有太多出错的机会(并且很有可能无法胜过 ArrayList 实现)。
在您的情况下,快速迭代要求意味着ArrayList
是一个不错的选择。