根据我的研究,Java 的LinkedList没有提供一些常用的方法,例如
- 连接
- 合并
- 下一个节点
- 上一个节点
- ETC..
所以我读到的大多数答案都说我必须编写自己的自定义链表来满足我的需求。当然我可以写一个自定义的链表。但我不想重新发明轮子。将来我可能只需要用不同但常用的方法编写另一个自定义链表。
那么是否有第三方开源链表项目可以用我上面提到的方法和更多方法来补充 java 的链表?或者 LinkedList 是否已经完成,我需要做的就是调整它的方法以满足我的需要?
根据我的研究,Java 的LinkedList没有提供一些常用的方法,例如
所以我读到的大多数答案都说我必须编写自己的自定义链表来满足我的需求。当然我可以写一个自定义的链表。但我不想重新发明轮子。将来我可能只需要用不同但常用的方法编写另一个自定义链表。
那么是否有第三方开源链表项目可以用我上面提到的方法和更多方法来补充 java 的链表?或者 LinkedList 是否已经完成,我需要做的就是调整它的方法以满足我的需要?
Apache Commons 有一堆可以使用的列表。见http://commons.apache.org/proper/commons-collections/javadocs/api-3.2.1/org/apache/commons/collections/list/package-summary.html
您当然可以使用 listIterator() 方法获得一个提供 next() 和 previous() 的 ListIterator 实例。
我通常使用自 Java 6 以来内置的 for 循环,因为它看起来更清晰、更容易,但当我需要更精细的东西时,我偶尔会求助于迭代器。我不知道有任何第三方库。我也不知道任何不存在的常见数据结构功能,尽管它们确实倾向于有自己的命名法。