我想用java.util库不包含的函数实现一个单独的linkedlist，例如：返回链接列表中的中间节点，并在linkedlist中插入一个新的头。我的问题是：java.util链表是什么类型的链表（例如单链表、双链表）？其次，我想知道你是否建议我从头开始实现链表。我关心的是能够在没有第三方库的情况下维护自己的代码（因为依赖关系），并能够对其进行定制。我还想实现合并排序，我觉得有一个中间节点方法很重要。谢谢！！
我想用java.util库不包含的函数实现一个单独的linkedlist，例如：返回链接列表中的中间节点，并在linkedlist中插入一个新的头。我的问题是：java.util链表是什么类型的链表（例如单链表、双链表）？其次，我想知道你是否建议我从头开始实现链表。我关心的是能够在没有第三方库的情况下维护自己的代码（因为依赖关系），并能够对其进行定制。我还想实现合并排序，我觉得有一个中间节点方法很重要。谢谢！！
1条答案
按热度按时间krugob8w1#
的java实现
LinkedList是一个双链表。而且，它已经能够在head/front添加元素（如果我理解正确的话）。链表相对简单，因此如果您愿意，可以从头开始实现它们（如果您也进行简单搜索，则有大量教程）。但是，如果第三方开源库满足您的需要，我强烈建议您使用它。它的维护可能比你能管理的任何东西都要好得多。如果你认为它落后或缺乏，你可以提供贡献。
对于合并排序，不确定为什么需要它。java集合已经实现了合并排序，并使用了最有效和最新的算法。