我研究了java.util.LinkedList
和listIterator
几天,觉得很难实现循环LinkedList
等功能,而且它没有Node
个结构(我的意思是像元素,下一个节点,前一个节点,我知道在迭代器中有类似的东西),你们是如何做到这一点的,或者你们只是创建自己LinkedList
类?任何人都可以帮我解决这个问题吗?我的意思是只使用java.util.LinkedList
集合。
答案 0 :(得分:2)
Java中的List
只是一个有序的对象序列。这个概念不允许循环,树等等事情。有几个实现类,如LinkedList
,ArrayList
等,以不同的方式实现List
;它们之间最重要的区别是某些操作在某些类型的实现中更快(例如,LinkedList
中的插入比ArrayList
更快。但是,它们都实现了相同的基本概念,你不能将它们用于不同的东西。
如果你想要一种不同类型的数据结构,你需要自己实现它(这不应该太困难),或者寻找一些其他更通用的包来处理“图形”结构。不幸的是我不知道一个随便。