何时在ArrayList或LinkedList上使用GlueList？

Question

我遇到了名为GlueList

的新列表实现

我想知道何时应该使用ArrayList或LinkedList。

Answer 1

老实说，如果你在GlueList阅读信息之后无法做出决定，只能用几句话说明为什么它更好（不同），甚至有基准来看到真正的价值观以及Big-O符号 - 你是不适合你必须考虑使用＆＃34;尽可能有效＆＃34;列表。

如果你不确定要使用什么，这个规则就足够了：

我是否需要经常根据阵列中的位置选择项目？然后使用ArrayList。

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

PS：我很长一段时间没有使用LinkedList，在大多数情况下＃34;通常＆＃34;例如，ArrayList更好。