从头开始链接列表类与默认链表列表？

Question

作为项目/作业的学生,​​我一直在编写我的链表数据结构,我想知道"真实世界"开发人员是否必须编写自己的链表DS或使用任何已提供的链表Java文档中的对象.哪种情况更好？在什么情况下？

Answer 1

自定义LinkedList实现很可能会更有效,因为它允许您根据需要进行优化,但JDK的LinkedList可重用性和可维护性优势始终是优选的:

1. 没有人需要维持的实施LinkedList.
2. List接口的任何未来添加都将自动继承.
3. 阅读代码的开发人员将立即了解正在发生的事情.
4. Collections API有许多有用的实用方法可供使用.
5. 您LinkedList将与许多使用的第三方库兼容List.

如果您决定创建自定义List实现,您可以选择扩展AbstractSequentialList以获得#2,#4和可能#5的好处.