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

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