数组和链表的区别 面试（Java面试题：数组和列表有什么区别）
本文目录
Java面试题：数组和列表有什么区别
两者差别：
如果为数组分配100个元素的存储空间，那么数组就有了100个空位置可以使用。而容量为100
个元素的数组列表拥有保存100个元素的潜力（实际上，重新分配空间的话，将会超过100个）
但是在最初，甚至完成初始化建造之后，数组列表根本就不含有任何元素。
创建数组是需要指定大小，不适合于用在动态变动的情况；使用数组列表的一点缺陷是不能用下标访问
Java数组教程：
***隐藏网址***
数组和链表的区别
二者都属于一种数据结构
从逻辑结构来看
1. 数组必须事先定义固定的长度（元素个数），不能适应数据动态地增减的情况。当数据增加时，可能超出原先定义的元素个数；当数据减少时，造成内存浪费；数组可以根据下标直接存取。
2. 链表动态地进行存储分配，可以适应数据动态地增减的情况，且可以方便地插入、删除数据项。（数组中插入、删除数据项时，需要移动其它数据项，非常繁琐）链表必须根据next指针找到下一个元素
从内存存储来看
1. (静态)数组从栈中分配空间, 对于程序员方便快速,但是自由度小
2. 链表从堆中分配空间, 自由度大但是申请管理比较麻烦
从上面的比较可以看出，如果需要快速访问数据，很少或不插入和删除元素，就应该用数组；相反， 如果需要经常插入和删除元素就需要用链表数据结构了。
链表和数组的区别是什么
1、内存不同
数组静态分配内存，链表动态分配内存。
2、连续情况不同
数组在内存中连续，链表不连续。
3、元素位置不同
数组元素在栈区，链表元素在堆区。
4、复杂度不同
数组利用下标定位，时间复杂度为O(1)，链表定位元素时间复杂度O(n)；数组插入或删除元素的时间复杂度O(n)，链表的时间复杂度O(1)。
更多文章：
2026年10月11日 07:00
2026年10月11日 06:00
在from子句中可以出现（如何在from 子句中嵌套查询下面的语句在access中出错！）
2026年10月11日 05:20
countif函数统计个数怎么用（countif函数怎么用 详解Excel中countif函数的使用方法）
2026年10月11日 03:30
正则匹配数字之前的字符（正则表达式如何匹配前面是数字、中间是“/”、后面也是数字，就像2/3专业的模式）
2026年10月11日 03:00
2026年10月11日 01:40
2026年10月11日 01:00
orlnsertbootmediinselected（我电脑开机显示这个是什么意思or insert boot media in select）
2026年10月10日 23:00
display的用法（display是什么意思 详解display的含义和用法）
2026年10月10日 22:00
html全部居中代码（怎么让网页居中显示，html如何让网页居中）
2026年10月10日 21:10
