使用自实现的LinkedList而不是集合包的原因？

Question

在GitHub上的安卓项目中，我看到了一些非常奇怪的东西。

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

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

为什么要这么做？

Answer 1

类Task是作为单向链接列表实现的。

您可以使用一个通用列表来完成类似的任务，但这将带来所有您不需要的代码。例如，lastIndexOf(Object o)在ArrayList的情况下。

有时，为了提高性能选择了极简的实现。例如，示例中的任务列表可能比使用泛型列表的实现使用更少的内存。