何时在ArrayList或LinkedList上使用GlueList

Question

我发现了一个名为GlueList 的新列表实现

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

Answer 1

老实说，如果你在阅读GlueList上的信息后无法做出决定，该信息用几句话说明了为什么它更好（不同），甚至有基准来查看实际值和Big-O表示法，那么你就不必考虑使用"尽可能有效"的列表。

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

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

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

附言：我很长时间没有使用LinkedList，在大多数"常见"情况下，ArrayList更好。