Java数组 - 数组中的每个元素都保存指向下一个元素的指针

Question

Java LinkedList类使用双向链表来存储元素。

Java中的数组是否使用单链表？

这是java中数组和堆栈的不同之处。

Answer 1

没有。数组只是一个连续的内存块，其长度可以检查，以确保您不会尝试访问数组边界之外的元素。

要获取特定元素，VM只是（逻辑上至少）获取数组中数据的起始地址，并将索引乘以元素大小。

Answer 2

STACK跟随LIFO。因此，首次输入的项目将是最后删除的项目。

在数组中，可以按任何顺序输入或删除项目。基本上每个成员访问都是使用索引完成的。此处没有严格的顺序来删除特定元素。

see this link

Answer 3

数组与链表完全不同。当涉及到链表时，从列表中删除项目的复杂性与从数组中删除项目相比成本更低。