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

发布时间：2020-12-15 04:35:54 所属栏目：Java 来源：网络整理

导读：作为项目/作业的学生,??我一直在编写我的链表数据结构,我想知道“真实世界”开发人员是否必须编写自己的链表DS或使用任何已提供的链表 Java文档中的对象.哪个更好在什么情况下？解决方法自定义LinkedList实现很可能会更有效,因为它允许您根据需要进行优化,

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

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

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

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

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!