数据结构与算法--数组（Array）

作者 | 浩说编程
来源 | 公众号：浩说编程
[ 大厂技术资源 | 研发必备安装包 | 限时免费获取 ]

" 数据结构与算法"不管是在Java还是在任何语言中都是核心基础知识，就像是盖楼的地基一样，它被广泛的应用于架构的最底层，对于这部分知识的掌握程度能够决定读者以后的高度。

出于这个初衷开更本系列文章，希望能对读者有所帮助。

读者的收获

1、了解数组的概念

2、数组的内存结构

3、数组的寻址逻辑

4、数组的特性

5、日常使用中需要注意的问题

码文不易
你的关注是浩说编程持续更新的动力

 

一、数组的概念

数组是用于存储相同数据类型数据的一种线性数据结构，它在内存中是一组连续的内存空间**。

二、数组的寻址逻辑

以上面的数组为例，内存空间为数组a分配的连续内存空间为10~27，若想取得a[3]的值，计算机是如何寻址的呢：

首先，获取内存为数组a分配的首地址head_address=10，然后获取目标位置3，最后获取每个元素占用的内存空间data_type_address=4（int类型数据每一位占四个字节）,所以a[3]address = head_address+3*data_type_address

于是推导出寻址公式：

三、数组的特性

一、高效的随机访问

由于数组在内存中连续分布，所以随机访问元素非常高效，可以直接通过上面讲的寻址公式计算获得。

二、相对低效的“插入”和“删除”

任何事物都具有两面性，同样由于数组在内存中连续分布，所以在对数组的中间元素进行“插入”或“删除”操作时，为了保证内存空间的连续性，需要移动后面所有元素的位置，想象一下若后面的元素量相当庞大，那么这个过程将非常低效耗时。

删除同理上移

 

四、数组下标越界问题（ArrayIndexOutOfBoundsException）

数组下标越界问题是读者日常开发中需要特别注意的，对于入门阶段的读者应该尤其关注，看下面这段代码：

由于数组array的最大下标为array[3]，于是当i=4的时候，控制台就会抛越界异常，读者需要特别注意。

以上就是数组的全部内容，之所以将数组放在数据结构与算法系列的第一篇，是因为数组是最好理解的数据结构，有一个好的开篇能让读者更有信心进行之后的学习。

作者 | 浩说编程
来源 | 公众号：浩说编程
[ 大厂技术资源 | 研发必备安装包 | 限时免费获取 ]