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

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

LinkedList 是一个双链表，我敢肯定您可以抓取到各种单链表实现，但是鉴于这是一项任务，如果您尝试使用某人上交代码，则将被标记为失败或完全失败。其他的实现。

而是找到描述链接列表的文章等，并尝试自己实现。

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