数组

什么是数组

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

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

数组由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（简单理解为内存地址）

把数组整体输出得到是一个字符串

Java程序中任何一个引用类型变量输出的内容，都是在调用toString方法。可以看到两者输出的结果一致。

toString，Object类中提供的一个方法，Object类是Java中所有数据类型的根节点。

只有引用类型才是Object类的衍生品，引用类型就是对象，基本数据类型不属于这个范畴，基本数据类型和Object没有任何关系。

[I@10f87f48：[表示是数组，I是数据类型，int

@

10f87f48：hashcode，简单理解为内存地址。

二维数组

多个一维数组嵌套在一起的数组，一个一维数组中存储的不是具体的数据，而是另一个一维数组，这样的数组就是二维数组。

java变量的内存模型

简化来看，JVM内存模型分为两部分：栈内存+堆内存

所有的变量都保存在栈内存中（基本数据类型，引用数据类型）

基本数据类型的变量和堆没有关系，变量开辟在栈中，数据直接存储在开辟的空间中。

引用数据类型，真正的数据存储在堆内存中，栈中的变量只是堆中数据的引用，栈中存储的是堆内存的地址。

# 二维数组
int [][] array2=new int[3][];
#第二维数组的长度可以不写，因为在第一维数组中存储的是第二维数组的对内存地址
例如：int [][] array3={{1,2,3},{4,5},{6,7,8,9}};这种情况第二维数组的长度不固定，所以定义的时候可以不写第二维数组的长度