为什么使用自我实现的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类被实现为单向链表。
您可以使用通用列表来完成类似的操作，但这将带来您不需要的所有代码。 例如，对于ArrayList ，为lastIndexOf(Object o) 。

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