二、Java 数组

最新推荐文章于 2023-03-20 00:03:07 发布

不想学习的小学渣

最新推荐文章于 2023-03-20 00:03:07 发布

阅读量311

点赞数

分类专栏： Java 文章标签： java

本文链接：https://blog.csdn.net/CaoLL_/article/details/128823824

版权

Java 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

数组的特点

数组是顺序存储结构
数组本身是引用数据类型，而数组中的元素可以是任何数据类型，包括基本数据类型和引用数据类型
创建数组对象会在内存中开辟一整块连续的空间，而数组名中引用的是这块连续空间的首地址
数组的长度一旦确定，就不能修改
可以直接通过下标(或索引)的方式调用指定位置的元素，速度很快，时间复杂度O(1)

一维数组

一维数组的声明和初始化

//声明和初始化的关系
int num;//声明
num = 10;//初始化
int num1 = 10;//声明 + 初始化

//1.一维数组声明：type var[] 或 type[] var;
int a[];
int[] a1;
double b[];
String[] c;

//Java语言中声明数组时不能指定其长度(数组中元素的数)
int a[5]; //非法


//2.初始化
//静态初始化：在定义数组的同时就为数组元素分配空间并赋值
int arr[] = new int[]{ 3, 9, 8};
int[] arr = {3,9,8}; //简化的静态初始化

//动态初始化：数组声明且为数组元素分配空间与赋值的操作分开进行
int[] arr1 = new int[3];
arr1[0] = 3;
arr1[1] = 9;
arr1[2] = 8;

数组元素的默认初始化值

数组是引用类型，它的元素相当于类的成员变量，因此数组一经分配空间，其中的每个元素也被按照成员变量同样的方式被隐式初始化
对于基本数据类型而言，默认初始化值各有不同
对于引用数据类型而言，默认初始化值为null(注意与0不同！)

一维数组内存结构的简单说明

内存结构的简单说明

栈(stack)：是一个线性表，主要存放局部变量（方法中定义的变量都是局部变量），变量一旦出了自己的作用域，马上会从内存中消失，释放内存空间
堆(heap)：凡是以new关键字创建的对象，JVM都会在堆内存开辟新的空间用于创建新的对象。
堆内存的特点：堆内存存储的都是对象数据，对象一旦被使用完，并不会马上从内存中消失，而是等待垃圾回收器不定时把垃圾对象回收，这时候该对象才会消失，释放内存。
方法区：包含常量池、静态域

（局部变量、对象、成员变量后续文章会细讲）

一维数组的内存解析

举例说明（代码段与图片一起看）

//声明arr + 静态初始化
//声明变量arr时，栈空间开辟一片空间用来存放局部变量arr
//初始化arr时，先在堆空间中new了一片长度为3存储类型为int型的存储空间来存放数组，
//int型数组默认初始化值为0，然后将值1，2，3依次放入数组中
//接着再将堆给arr数组开辟的存储空间的首地址0x34ab赋值给栈空间的局部变量arr中
//栈空间中的局部变量arr类似于C/C++中的指针存储的是地址
int arr = new int[]{1,2,3};


//声明arr1 + 动态初始化
//与上文类似，栈空间存放局部变量arr1，
//堆空间中开辟一片长度为4的存储空间用来存放数组并将数组首地址0x12ab放入局部变量arr1中
String[] arr1 = new String[4];

//根据角标进行赋值
arr1[1] = "刘德华";
arr1[2] = "张学友";
System.out.println(arr1[1]);//刘德华

//又在堆空间new了一片长度为3的存储空间并将数组首地址0x5566放入局部变量arr1中
arr1 = new String[3];
System.out.println(arr1[1]);//null

//由于栈空间中没有变量指向首地址为0x12ab的数组，即为垃圾
//因此垃圾回收器将在有空闲的时候，不定时的将该数组回收

详细过程请见：144.尚硅谷_Eclipse的使用与数组-一维数组的内存解析_哔哩哔哩_bilibili

多维数组

对于二维数组的理解，我们可以看成是一维数组 array1又作为另一个一维数组array2的元素而存在。
其实，从数组底层的运行机制来看，其实没有多维数组。

初始化

动态初始化

//格式1
int[][] arr = new int[3][2];
//定义了名称为arr的二维数组
//二维数组中有3个一维数组
//每一个一维数组中有2个元素
//一维数组的名称分别为arr[0], arr[1], arr[2],同时用来存储的是一维数组的首地址
//给第一个一维数组1脚标位赋值为78写法是：arr[0][1] = 78;


//格式2
int[][] arr = new int[3][];
//二维数组中有3个一维数组。
//每个一维数组都是默认初始化值null (注意：区别于格式1）
//可以对这个三个一维数组分别进行初始化
arr[0] = new int[3]; 
arr[1] = new int[1]; 
arr[2] = new int[2];

//注意
int[][]arr = new int[][3]; //非法

静态初始化

int[][] arr = new int[][]{{1, 2, 3},{2, 7},{9, 0, 1, 6}};
//定义一个名称为arr的二维数组，二维数组中有三个一维数组
//每一个一维数组中具体元素也都已初始化
//第一个一维数组 arr[0][] = {1,2,3};
//第二个一维数组 arr[1][] = {2,7};
//第三个一维数组 arr[2][] = {9,0,1,6};
//第三个一维数组的长度表示方式：arr[2].length;
//Java中多维数组不必都是规则矩阵形式

二维数组的内存解析

//声明 + 初始化
//声明变量arr1时，栈空间开辟一片空间用来存放局部变量arr1
//初始化时，在堆空间中new了一个长度为3，用于存储数组首地址值的存储空间
//数组默认初始化值为null
int[][] arr1 = new int[4][];

//静态初始化，在堆空间中new了一个长度为3、存储类型为int型的数组
//并将该数组首地址值赋给arr1[1]中
arr1[1] = new int[]{1,2,3};

//动态初始化，在堆空间中new了一个长度为4、存储类型为int型的数组
//并将该数组首地址值赋给arr1[2]中
arr1[2] = new int[4];
arr1[2][1] = 30;

详细过程请见：151.尚硅谷_Eclipse的使用与数组-二维数组的内存解析_哔哩哔哩_bilibili