java是基于数组构建的linkedList

Question

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

我知道它可以处理节点，但它实际上是如何存储节点的

Answer 1

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

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

Answer 2

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

例如： A、B、C的链接列表如下：

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

A>B>C>null

如果插入新节点，它将成为

A>B>C>D>null

Answer 3

LinkedList包含对象条目，该条目包含当前对象以及对下一个和上一个对象的引用。然后，这些next和previois对象还包含对象条目，其中包含当前对象和对next和previois对象的引用，依此类推。 最终，你们会得到一系列相互联系的物体

这是LinkedList中的内部类条目：

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

其中，例如，元素是当前对象

我希望我帮助了你