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

时间:2016-02-06 10:33:48

标签: java arrays stack

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

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

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

3 个答案:

答案 0 :(得分:7)

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

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

答案 1 :(得分:1)

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

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

see this link

答案 2 :(得分:0)

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