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