从数据结构的角度来看数组
数组有以下显著特点：
数组元素的数据类型是相同的从存储角度来讲，数组占用的是一整块存储空间可以根据索引快速访问元素的值，知道了索引位置就等价于知道了索引元素的值
为什么数组通过索引访问，时间复杂度是1？
主要是由于数组元素的数据类型相同，每个元素占用空间大小相同，同时存储空间是连续的，所以根据索引可以很快计算出该索引对应的内存地址；
举例：int[]nums=newint[10];
java代码中，int占用4个字节，所以nums一共占用40个字节，数组记录了第1个元素地址，根据如下公式计算第i个元素的