数组高频面试题及详细真实答案（无机器感、实战向）.docxVIP

数组高频面试题及详细真实答案（无机器感、实战向）

一、基础概念类（入门必问）

1.说说你对数组的理解，数组的核心特点是什么？

参考答案：

数组是编程语言中最基础的线性数据结构，简单来说就是一组相同数据类型元素的有序集合，连续存储在内存空间中。

核心特点主要有四点：

1.有序性：每个元素都有对应的下标，下标从0开始，通过下标可以精准定位元素；

2.内存连续：数组在内存中是一块连续的存储空间，这也是它随机访问快的核心原因；

3.类型统一：普通数组要求内部元素数据类型一致，不能混搭不同类型数据；

4.长度固定（静态数组）：传统静态数组初始化后长度不可变，新增元素会出现越界报错；动态数组（如JS数组、JavaArrayList）是对静态数组的封装，底层依旧是数组，只是自动实现了扩容缩容。

日常开发中，数组最大的优势是查询快，短板是增删慢。

2.数组随机访问快、增删慢的底层原因是什么？

参考答案：

随机访问快的原因：因为数组内存连续，且每个元素占用的内存大小固定。已知数组首地址，通过「首地址+下标×单个元素内存大小」的公式，可以直接算出目标元素的内存地址，一次寻址就能拿到数据，时间复杂度是O(1)。

增删慢的原因：在数组中间、头部新增或删除元素时，后面所有元素的内存位置都需要整体平移，用来保证内存的连续性。数据量越大，需要移动的元素越多，开销越大，时间复杂度是O(n)