" 数据结构与算法"不管是在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的时候，控制台就会抛越界异常，读者需要特别注意。
以上就是数组的全部内容，之所以将数组放在数据结构与算法系列的第一篇，是因为数组是最好理解的数据结构，有一个好的开篇能让读者更有信心进行之后的学习。
相关推荐
-
西门子300的复杂数据类型：数组ARRAY（西门子数组array如何理解）
S7-300的数据（ARRAY）最大可以有六维，它内部的数据类型必须相同，它的格式是： 一维：ARRAY[1..10],它包括了10个数，支持定义各种类型,但是每个数组的数据类型必须一致。 二维：ARRAY[1..10,1..20],表示10个数组，...
-
new array.at()方法的用法
现在有一个新的数组方法：array.at()，与普通方括号访问语法的主要区别是对负索引的支持。 让我们看看以下数组： [] 和 at() 会做同样的事情： 虽然 legumes[-1] 最终会返回 undefined，但 legumes.at(-1) 将返回&qu...
-
JS Array 中各类函数如何使用（js数组常用的方法及用法）
对于web开发过程中的JS对象 Array ，我们真的充分使用了么？是不是理解了Array的全部？能够在合适的地点调用合适的函数，使用合适的属性？ 接下来我们一起走进JS原生对象Array的世界中. Array如何创建 1.空数组 var ...
-
VBA数组函数Array（vba数组函数的使用方法）
【分享成果，随喜正能量】承担生活的深沉，品味辛苦的味道，看淡世间的颠倒与世相，活出生活的才情和智慧，那些所有复杂变得平淡，纠结变得朴素，都是生活的醒悟，更是人生的灵犀一点，佛门有句话，叫做道不远人，生...
-
JS面试题：从数组中删除重复项
我正在为初级前端开发人员出常见的面试问题。一个常见问题是如何从 JavaScript 数组中删除重复项。 假设是使用以下数组： 为了保持数组里的值唯一，我们可以这么做： 它只适用于数值，不适用于对象。 Set 是一种 Jav...
-
php7字符串转数组（php7把字符串转换成数组）
php7字符串转数组方法：1、用str_split()，语法“str_split(str,length)”；2、用explode()，语法“explode(separator,str,limit)”；3、用强制转换，语法“(array)string”。 php7字符串转数组（php7把字符串转换成数组）...
