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

我们所知的大部分编程语言中，数组都是从0开始的，但你是否思考过，为什么数组从0开始编号，而不是1开始呢？从1开始不是更符合我们的日常习惯吗？

• 什么是数组
  数组（Array）是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据。

线性表（Linear List），见名知意，线性表就是数组排成一条线一样的结构。每个线性表上的数据只有前和后两个方向，其实除了数组，链表、队列、栈等也是线性表结构。

而与之对立的概念就是非线性表，非线性表中有我们熟知的二叉树、图、堆等。

连续的内存空间和相同的数据类型。 线性表+连续的内存空间（相同数据类型），造就了数组的快速访问特性，当按照下标查找指定位置的数据时，时间复杂度达到了最优的 O(1)，当访问不确定的数组时时间复杂度为 O(n)。

有了上面的基本介绍，接下来我们拿一个长度为 10 的 int 类型的数组 int[] a = new int[10] 来举例。分配了一块连续内存空间 100～139，其中，内存块的首地址为 first_a