我们所知的大部分编程语言中,数组都是从0开始的,但你是否思考过,为什么数组从0开始编号,而不是1开始呢?从1开始不是更符合我们的日常习惯吗?
- 什么是数组
数组(Array)是一种线性表数据结构。它用一组连续的内存空间,来存储一组具有相同类型的数据。
线性表(Linear List),见名知意,线性表就是数组排成一条线一样的结构。每个线性表上的数据只有前和后两个方向,其实除了数组,链表、队列、栈等也是线性表结构。
而与之对立的概念就是非线性表,非线性表中有我们熟知的二叉树、图、堆等。
连续的内存空间和相同的数据类型。 线性表+连续的内存空间(相同数据类型),造就了数组的快速访问特性,当按照下标查找指定位置的数据时,时间复杂度达到了最优的 O(1),当访问不确定的数组时时间复杂度为 O(n)。
有了上面的基本介绍,接下来我们拿一个长度为 10 的 int 类型的数组 int[] a = new int[10] 来举例。分配了一块连续内存空间 100~139,其中,内存块的首地址为 first_a