Question

JAVA中数组与链表有什么区别？

Answer 1

一、主体不同

1、数组：是有序的元素序列。将有限个类型相同的变量的集合命名。

2、链表：是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。

二、组成不同

1、数组：是在程序设计中，为了处理方便， 把具有相同类型的若干元素按无序的形式组织起来的一种形式。

2、链表：由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。

三、特点不同

1、数组：所有元素都具有相同类型。数组中的元素存储在一个连续性的内存块中，并通过索引来访问。

2、链表：可以克服数组链表需要预先知道数据大小的缺点，链表结构可以充分利用计算机内存空间，实现灵活的内存动态管理。

参考资料来源：百度百科-链表

参考资料来源：百度百科-数组