java - 是在数组上构建的linkedList

Question

链表在哪里存储它的数据？它是使用数组还是它是如何工作的？

我知道它适用于节点，但它实际上如何存储节点？

Answer 1

一个Node链接到（即包含）Node序列中的下一个。该类LinkedList实际上只包含Node列表中的第一个。

A例如： , B,的链表C如下：

LinkedList包含一个成员变量A，A包含一个成员变量B，B包含一个成员变量C。C包含一个null成员变量。

A--> B--> C-->null

如果您插入一个新节点，它将变成...

A--> B--> C--> D-->null

Answer 2

LinkedList 不使用数组来存储数据。它是一个双向链表，它将数据存储在节点中

class Node<E> {
    E item;
    Node<E> next;
    Node<E> prev;
....

Answer 3

LinkedList 包含对象条目，它具有当前对象以及对下一个和前一个对象的引用。然后这些下一个和上一个对象还包含对象条目，它具有当前对象和对下一个和上一个对象的引用等等。最终你有一个相互链接的对象链。

这是 LinkedList 中的内部类条目：

private static class Entry<E> {
    E element;
    Entry<E> next;
    Entry<E> previous;
...

例如元素是当前对象。

我希望我对你有所帮助。