java为什么使用自实现的LinkedList而不是Collections包？

Question

我在GitHub上的Android项目中看到了一些非常奇怪的东西

它们使用递归引用，而不是使用内置的数据结构，如ArrayList或LinkedList来管理集合。我的意思是，每个对象都保留对“集合”中下一个对象的引用，并实现像size()和getNext()这样的方法

请参见此处的示例： https://github.com/xxahtixx/aad2Project/blob/master/src/com/example/aad2project/object/Task.java

为什么要这样做

Answer 1

类Task被实现为一个单向链表
您可以使用一个通用列表来完成类似的任务，但这将带来您不需要的所有代码。e、 g.lastIndexOf(Object o)在ArrayList的情况下

有时，为了提高性能，会选择最低限度的实现。e、 g.示例中的任务列表可能比使用通用列表的实现使用更少的内存