ArrayList和单链表是一回事吗？

Question

在Java中，我被要求将整数值存储在一个单向链表中，然后打印存储在该列表中的元素。这是我想出来的：

int max = 10;
List<Integer> list = new ArrayList<Integer>();

for (int num = 0; i < max; i++){
     list.add(num);
}
System.out.print(list);

我想知道，ArrayList和单链表是一回事吗？我想确保我正确地回答了这个问题。这有意义吗？谢谢!

Answer 1

No - ArrayList根本不是一个链表-它是一个数组列表。ArrayList将其元素存储在数组中，而链表通过将对象链接在一起来将它们存储在任意内存中。

LinkedList是一个双向链表，我确信您可以抓住各种单链表实现，但是考虑到这是一个赋值，如果您试图使用其他人的实现提交代码，那么您要么被标记下来，要么直接失败。

取而代之的是，找到一个描述链表的article，并尝试自己实现一个。

通常，这些是通过拥有一个包含SomeClass类型的前向链接和一个值的SomeClass类在java中构建的。您可以通过前向链接将每个SomeClass实例链接到下一个实例来构建列表。

Answer 2

没有ArrayList绝对不同于单链表。实际上，它根本不是一个链表:它是一个使用数组作为后备存储的列表。这允许您以任意顺序访问ArrayList，而不是必须按顺序访问的链表。

Java库有一个双向链表，但没有一个单链表；您需要自己编写它。

在internet上有几个很好的实现；看看this answer on the codereview site，获得一些关于如何实现您自己的单链表的想法。

Answer 3

不，ArrayList是List接口的一个实现，它使用一个后备array来存储数据。听起来像是任务想让你编写自己的singly-linked List实现。