为什么数组下标是从0开始的，而不是1？

首先我们要知道，数组是如何在内存中存储的。
我们先创建一个整型数组：
int[] array = new int[5];
数组中每一个元素都有他的地址值，并且是连续的，假设第一个元素的地址为10000，且他存放的是int类型数据，我们知道他在java中是占用4个字节的，所以他的下一个元素的地址为10004，再下一个就是10008，以此类推。
下图显示了数组在内存中的地址分配：

那我们直接根据索引寻找元素是如何实现的呢？这涉及到寻址算法公式：

• array[i] = base_address + i * data_type_size
  解释：
• i：是我们自己定义需要寻找的索引（数组下标）
• base_address：首地址，这里的首地址就是图中的10000
• data_type_size：当前所存储元素类型的字节长度，这里是int型，因此是4

了解到基本参数之后，我们来举个例：假如我们要找array[2]，那么i的值为2，带入公式可以算得:
base_address + i * data_type_size = 10000 + 2 * 4 = 10008
此地址在图中正是array[2]的地址，这回明白了底层是如何寻找数组元素了吧。
言归正传，回到我们第一个问题：为什么数组下标是从0开始的，而不是1？

• 假如下标是1开始的，那么每次进行寻址操作都会将i的值减1：array[i] = base_address + (i - 1) * data_type_size这极大降低了CPU操作速度，因此所以下标是从0开始的。