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实例链接到下一个实例来构建列表。