Java基础第五节-数组

数组

什么是数组

数组是一种可以存放大量数据的数据结构，数组中存储的数据类型必须一致，是一个具有相同数据类型的数据集合。

使用数组也需要在内存中开辟一块空间来存储数据，同时数组的空间是连续的。

数组由4种基本元素组成：

• 数组名称，数组也是一个变量，所以需要变量名 array
• 数组元素：存入数组的数值，1,2,3…
• 元素的下标，从0开始
• 数据类型，存入数组的数据类型必须一致，int…

int [] array=new [数组长度];
# 创建+赋值
int [] array={
   1,2,3};

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

这样设计的原因主要是为了提升数组的查询效率，数组的特性是内存空间是连续的。

那为什么这样设计就能提升查询效率呢？

因为数组的查询是通过寻址公式来完成的，我们拿到的是数组的首地址（第一个元素的内存地址）

寻址公式就是通过下标快速计算出对应内存地址的一个公式，因为数组的数据类型是一致的，所以数组中的每一块区域长度是一样的。

假设首地址是1000

n从1开始，它的寻址公式为：1000+（n-1)*4

n从1开始，它的寻址公式为：1000+n*4

n从0开始比从1开始少了一步减法算法，所以效率更高，这就是数组下标从0开始的原因，就是为了少一步运算，从而极致的提升运算效率。

[I@10f87f48=[ + 数据类型 + @ + hashcode（简单理解为内存地址）