Day11 二维数组
一、二维数组
1、概念:Java二维数组是一个由多个一维数组组成的数据结构,可以理解为一个表格或矩阵。它在内存中以连续的行和列形式存储,并且每个元素都有一个对应的行索引和列索引。二维数组可以通过指定行数和列数来创建。
2、理解:二维数组中包含了多个一维数组
注意:
1.数组是引用数据类型
2.数组中的元素在内存中是连续的
3.数组中的数据称之为元素
4.每个元素都有编号称之为下标
5.下标从0开始
6.数组一旦初始化成功,长度不可改变
3、数组的声明:数据类型[][] 数组名;
4、数组的初始化:
4.1 静态初始化:程序员指定元素,长度由系统自动分配
4.2 动态初始化:程序员指定长度,由系统自动分配元素
整数类型:0
浮点类型:0.0
字符类型:' '
布尔类型:false
引用类型:null
5、需求:
使用动态初始化声明二维数组,其中第一个一维数组有3个元素,第二个一维数组有5个元素
public static void main(String[] args) {
String[][] names = new String[2][];
String[] s1 = {"小希","小空","小丽"};
String[] s2 = {"小刘","小晓","小张","小赖","小杨"};
names[0] = s1;
names[1] = s2;
for (String[] ss : names) {
for (String element : ss) {
System.out.println(element);
}
}
}
}
二、数组作为方法的参数和返回值
注意:
方法的返回值只能有一个
如果想返回多个数据,就可以将多个数据存入一个数组中
需求:
设计一个方法,传入int类型的数组,返回最大值和最小值
public static void main(String[] args) {
int[] arr = {18,32,81,63,20,9};
int[] maxAndMin = getMaxAndMin(arr);
System.out.println("最大值为:" + maxAndMin[0]);
System.out.println("最小值为:" + maxAndMin[1]);
}
public static int[] getMaxAndMin(int[] arr){
int max = arr[0];
int min = arr[0];
for (int i = 1; i < arr.length; i++) {
if(max < arr[i]){
max = arr[i];
}
if(min > arr[i]){
min = arr[i];
}
}
return new int[]{max,min};
}
三、可变参数
注意:
1.可变参数就是数组
2.实参就是数组里的元素
3.可变参数后不能添加其他参数
需求:
设计一个方法,传入n个int值,获取最大值并返回
public static void main(String[] args) {
int max = getMax(1,2,3,4,10,5,6,7,8,9,0);//实参作为元素压入到数组中
System.out.println("最大值为:" + max);
}
//int... arr 就是数组
public static int getMax(int... arr){
int max = arr[0];
for(int i = 1; i < arr.length; i++) {
if(max < arr[i]){
max = arr[i];
}
}
return max;
}
//可变参数后不能添加其他参数
public static void method(String str,int... arr){}
四、Arrays工具类
1、概念:Arrays是Java给我们提供的专门操作数组的工具类
2、理解:
2.1.工具类 - 该类中所有的方法都是静态的,直接使用类名调用
2.2.API - Java提供类的使用说明书
public static void main(String[] args) {
int[] arr = {18,32,81,63,20,9};
//排序 - [9, 18, 20, 32, 63, 81]
Arrays.sort(arr);
//查找(底层还用二分法去查找元素,所以必须先排序,再查找!)
//返回值规则:如果搜索的元素包含在数组中就返回元素的下标; 否则,返回(-插入点-1)
int index = Arrays.binarySearch(arr, 28);
System.out.println("查找元素的下标为:" + index);
//拷贝数组(目标数组,新的长度)- [9, 18, 20, 32, 63, 81, 0, 0, 0, 0]
int[] copyOf = Arrays.copyOf(arr, 10);
//拷贝区间数组(目标数组,开始下标-包含,结束下标-排他)- [18, 20, 32, 63, 81, 0, 0]
int[] copyOfRange = Arrays.copyOfRange(copyOf, 1, 8);
//替换元素 - [666, 666, 666, 666, 666, 666, 666]
Arrays.fill(copyOfRange, 666);
//替换区间元素(目标数组,开始下标-包含,结束下标-排他,替换的值) - [666, 666, 888, 888, 888, 666, 666]
Arrays.fill(copyOfRange, 2, 5, 888);
//将数组转换为字符串
String str = Arrays.toString(copyOfRange);
System.out.println(str);
}
二维数组静态内存图
二维数组动态内存图