java - LinkedHashSet 或 ArrayList

标签 java data-structures

我愿意

  1. 避免插入重复项。
  2. 当我遍历集合类时,返回的项目与插入顺序相同。

我可以知道,我应该考虑什么,是选择 ArrayList(在插入前明确执行包含检查)还是 LinkedHashSet?

谢谢。

最佳答案

一定要用LinkedHashSet。它是为您的需要而制造的。每次需要插入内容时搜索整个 ArrayList 将是性能 killer (每次 O(n)))

关于java - LinkedHashSet 或 ArrayList,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/3538059/

相关文章:

基于参数(名为 mutex/lock)的 Java 同步

Java:for循环的第一次迭代需要更长的时间

java - 尽管库包含在 pom 中,但在 Maven 项目中找不到类

c - 如何将一个结构分配给另一个结构中已经存在的指针

java - Checkstyle 特定方法的多行正则表达式

java - 我是否以正确的方式使用模拟?

c - 按升序接受链表中的元素,但显示函数打印最小的数字而不是整个链表

c++ - 用于在整数值集中搜索区间的高效 C++ 数据结构

c++ - 从到严格增加值的元素的映射的内存使用情况

python - 关于在 Python 中选择数据结构的建议