java.util.LinkedList是否可以创建循环链表?

时间:2014-01-06 21:08:42

标签: java iterator

我研究了java.util.LinkedListlistIterator几天,觉得很难实现循环LinkedList等功能,而且它没有Node个结构(我的意思是像元素,下一个节点,前一个节点,我知道在迭代器中有类似的东西),你们是如何做到这一点的,或者你们只是创建自己LinkedList类?任何人都可以帮我解决这个问题吗?我的意思是只使用java.util.LinkedList集合。

1 个答案:

答案 0 :(得分:2)

Java中的List只是一个有序的对象序列。这个概念不允许循环,树等等事情。有几个实现类,如LinkedListArrayList等,以不同的方式实现List;它们之间最重要的区别是某些操作在某些类型的实现中更快(例如,LinkedList中的插入比ArrayList更快。但是,它们都实现了相同的基本概念,你不能将它们用于不同的东西。

如果你想要一种不同类型的数据结构,你需要自己实现它(这不应该太困难),或者寻找一些其他更通用的包来处理“图形”结构。不幸的是我不知道一个随便。