Java数组（Datawhale）

数组的概念

• 数组就是同一种类型数据的集合。数组是一种存储数据的方式，能存数据的地方称之为容器。
• 数组的特点：所装的元素类型相同，数组长度固定，下标从0开始

Java中定义数组

• 创建数组：

//元素类型[] 数组名 = new 元素类型[元素个数或数组长度];
int[] arr1 = new int[5];
float[] arr2 = new float[5];
//还可以在后面声明元素具体值
int arr3 = new int[]{6,16,6,86};
float arr4 = {1.0,6.16,5.02};

• 声明数组类型也可以用int arr[]的形式，但推荐使用int[] arr
• 关键字new的作用是在内存中产生一个容器实体，存储数据的空间由new操作符开辟
• 获取数组长度的方法length

初始化数组

• 声明与赋值的方式：

int[] arr = new int[2];
arr[0] = 10;
arr[1] = 20;
//或者
int[] arr = new int[]{1,2,3};
int[] arr = {1,2,3};

• 注意：数组的初始化必须将声明、创建、初始化放在一条语句中

数组常见异常

• 长度为n的数组，下标的范围是0到n-1，若索引值超出则会产生ArrayIndexOutOfBoundsException索引值越界异常
• NullPointerException空指针异常，当一个指针为空指针，但是还要对其操作，可是该指针指向的是空对象，此时会报空指针异常

数组内存分析

• JVM：Java虚拟机
• 栈：栈是一种运算受限的线性表,是一种先进后出的数据结构,限定只能在一端进行插入和删除操作
• 堆：所有元素按完全二叉树的顺序存储方式存储在一个一维数组中，该数组对象为堆
• 栈内存：存储局部变量，一旦变量出了自己的作用域，其内存会被立即释放
• 堆内存：存储对象，对象一旦被使用完并不会立刻从内存中消失，而是等待垃圾回收器不定时把其回收时才会消失
• new创建对象时，JVM会在堆内存中开【i一个新空间，用来创建一个新对象
• 垃圾对象：没用变量引用的对象

二维数组

创建与赋值

• 创建：

//创建二维数组有两种方式
//数组元素类型 数组名字[][];
int arr1[][];
//数组元素类型[][] 数组名字;
int[][] arr2;

• 分配内存：

int arr3[][];
arr3 = new int[2][4];//直接分配行和列
int arr4[][];
arr4 = new int[2][];//先分配行，再分配列
arr4[0] = new int[2];//给第一行分配列
arr4[1] = new int[2];//给第二行分配列

注意：必须声明行长度

• 赋值：

//方式一
int arr1[][] = {{1,2,3},{4,5,6}};
//方式二
int arr2[][] = new int[][]{{6,16,8},{89,45,9}};
//方式三
int arr3[][] = new int[2][3];
arr3[0] = new int[]{54,12,3};
arr3[1][0] = 12;
arr3[1][1] = 23;
arr3[1][2] = 34;

多维数组

int arr1[][][] = new int[2][3][4];//三维
float arr2[][][][] = new float[9][7][6][5];//四维
char arr3[][][][][] = new char[3][3][6][4][2];//五维

不规则数组

• 创建不规则数组：

int[][] arr = new int[3][];//创建二维数组，指定行，不指定列
arr[0] = new int[4];
arr[1] = new int[2];
arr[2] = new int[6];

数组的基本操作

遍历

• 遍历一位数组使用单层for循环
• 遍历二维数组使用双层for循环，通过length获得数组长度，控制循环次数
• 对于一个二维数组arr，arr.length返回数组的行数，a[0].length返回该数组第一行列数

填充与替换元素

数组定义完后

• 通过Arrays类中的fill()方法可以对数组元素进行分配：

Arrays.fill(int[]arr int value);
//a：数组名
//value：将存储数组中的所有元素的值

教程引用

Datawhale Java基础教程
https://github.com/datawhalechina/team-learning-program/tree/master/Java