数组：为什么很多编程语言中数组都从0开始编号

为什么数组要从0开始编号，而不是从1开始呢？

如何实现随机访问？

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

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

非线性表，比如二叉树、堆、图等。之所以叫非线性，是因为，在非线性表中，数据之间并不是简单的前后关系。

第二个是连续的内存空间和相同类型的数据。

拿一个长度为10的int类型的数组int[] a = new int[10]来举例

计算出该元素存储的内存地址：

a[i]_address = base_address + i * data_type_size

低效的“插入”和“删除”

警惕数组的访问越界问题

容器能否代替数组？

容器对性能有一定消耗

数据大小事先已知，对数据操作简单->可以直接使用数组

容器有的时候不太直观

因此，容器不能代替数组

解答开篇

1. 性能，如果从1开始多了一次减法指令，消耗了一定的性能
2. 历史遗留问题

很多时候我们并不是要去死记硬背某个数据结构或者算法，而是要学习它背后的思想和处理技巧，这些东西才是最有价值的。