java - 何时使用 GlueList 而不是 ArrayList 或 LinkedList?

标签 java arraylist data-structures collections linked-list

我遇到了新的列表实现,名为 GlueList

我想知道什么时候应该使用 ArrayList 或 LinkedList。

最佳答案

说实话,如果您在阅读 GlueList 的信息后无法做出决定它用几句话说明了为什么它更好(不同),甚至有基准来查看真实值和大 O 表示法 - 你不处于必须考虑使用“尽可能有效”列表的位置。

如果您不确定使用什么,这条规则就足够了:

我是否需要像在数组中那样经常根据项目的位置来选择项目?然后使用ArrayList。

我是否需要经常在数组中间添加/删除项目?使用链表

PS:我已经很长时间没有使用 LinkedList 了,在大多数“通常”情况下 ArrayList 更好。

关于java - 何时使用 GlueList 而不是 ArrayList 或 LinkedList?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/33737669/

相关文章:

java - Spring 4 中的 @EnableTransactionManagement XML 等效项是什么?

java - Locale对象可以用hibernate存储在数据库中吗

java - ArrayList 大小在循环外为零

memory - 字典使用 Trie 还是 SortedSet?

java - Java 迭代合并排序

java - 选择正确的数据结构

java - 如何用java替换两个单词之间的字符串,其中每个单词在不同的行中

java - 从java中的DataInputStream获取当前位置

java - ArrayList仅添加最后一个元素

Java对动态定义的对象数组列表进行排序