我们可以使用LinkedList,即使存在内存开销风险。在那不是使用ArrayList更好的选项

时间:2016-02-24 09:32:58

标签: java arraylist linked-list

我知道在搜索操作方面,ArrayList更好。当涉及到插入和删除操作时,LinkedList更好。但我已经读过链表会导致内存开销。在这种情况下,使用LinkedList仍然是安全的。那么在什么情况下我们必须避免使用LinkedList,即使我们的逻辑包含更多的插入和删除操作

1 个答案:

答案 0 :(得分:0)

ArrayList搜索速度很快(迭代元素),但LinkedList快速修改(删除,插入任何位置)。现在,你在做什么,取决于你。

您还可以参考this stackoverflow答案