LinkedList如何在Java内部工作？

发布时间：2020-12-14 05:54:22 所属栏目：Java 来源：网络整理

导读：据我所知,链表的概念是通过拥有一个“下一个”,有时是“先前”属性来遍历对象的方式来连接对象. 我在Java中注意到,可以创建一个LinkedList对象,但是通过使用与.add(),.get()等相同的方法来处理它像数组/列表/序列. 那么,LinkedList在内部是一个类似数组的序

据我所知,链表的概念是通过拥有一个“下一个”,有时是“先前”属性来遍历对象的方式来连接对象.

我在Java中注意到,可以创建一个LinkedList对象,但是通过使用与.add(),.get()等相同的方法来处理它像数组/列表/序列.

那么,LinkedList在内部是一个类似数组的序列？

解决方法

So,is LinkedList internally an array-like sequence?

不,它是一系列私有嵌套类Entry的实例,它具有下一个前一个元素引用.请注意,您可以通过查看JDK附带的源代码来发现自己.

这种内部结构没有暴露的原因是它防止了结构变得损坏,例如,包含一个循环.通过List和Deque接口的unifrom访问允许多态使用.

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!