数据结构 – 数组 为什么数据可以随机访问？为什么数组下标都是从0开始？

数据结构 – 数组

概念

数组是一种线性表数据的结构，他用一组连续的内存空间，来存储一组相同数据类型的数据。

• 线性表:数据排列成一条线一样的结构。数据结构特点:存在一个唯一的没有前驱的（头）数据元素；存在一个唯一的没有后继的（尾）数据元素存在头和尾元素。像队列，链表，栈也是线性表结构。对应的还有非线性表结构（数据没有先后顺序的，二叉树，堆等）
• 连续内存空间:计算机在分配内存空的时候都会对应分配一个内存地址，连续的内存空间对应的是指连续的内存地址，计算机是通过访问内存地址会获取内存中的值。
• 相同的数据类型:相同的数据类型，换句话可以说数据存储所占用内存大小一样

特性 - 随机访问

基于上面的概念描述，下面来分析一下数组的最大特性:随机访问

非随机访问:就是存取第N个数据时，必须先访问前(N-1)个数据 (链表)
随机访问:就是存取第N个数据时，不需要访问前(N-1)个数据,直接就可以对第N个数据操作(数组)
如下图所示：

为什么数组下标都是从0开始？

• 从上面图示我们来分析：
  • 假设下标为1开始：我们要想获取第3个值得话 首地址（1000）+ （3-1）*4（数据类型占用的内存） = 1008 第三个内存地址的位置
  • 驾驶下标从0开始：我们想获取第3个值得花 首地址（1000）+ 2 *4（数据类型占用的内存） = 1008 省去了一个减的动作 提高了访问的效率。

总结

• 数组是我们经常在开发过程中接触到的数据类型，所以很有必要清楚的了解数组的相关属性的由来。