据我所知,链表的概念是通过拥有一个“下一个”,有时是“先前”属性来遍历对象的方式来连接对象.
我在Java中注意到,可以创建一个LinkedList对象,但是通过使用与.add(),.get()等相同的方法来处理它像数组/列表/序列.
那么,LinkedList在内部是一个类似数组的序列？
解决方法
So,is LinkedList internally an array-like sequence?
不,它是一系列私有嵌套类Entry的实例,它具有下一个前一个元素引用.请注意,您可以通过查看JDK附带的源代码来发现自己.
这种内部结构没有暴露的原因是它防止了结构变得损坏,例如,包含一个循环.通过List和Deque接口的unifrom访问允许多态使用.
