- 方法类似于其他语言的函数
方法包括方法头{修饰符、返回值类型、方法名、参数类型}和方法体
Java都是值传递,方法有返回值一般用值传递,无返回值用语句调用
方法重载:方法名字相同,但参数列表不同(参数个数、参数类型、参数排列顺序)
命令行传参,要找到src目录,再通过包
可变参数:在指定参数类型后面加一个省略号(…)
一个方法中只能指定一个可变参数,它必须是最后一个参数,任何普通的参数必须在它的前面声明
递归包含不递归条件和递归条件
java采用栈机制
- 数组
数组长度不变,类型一致,
数组相当于对象,数组元素是对象的成员变量,放在堆中
赋值方式
循环输出
多维数组
Arrays类用法
冒泡排序
稀疏数组:当一个数组中大部分元素为0,或者同一值时可以使用稀疏数组来保存该数组
记录数组一共有几行几列,有多少个不同值,
把具有不同值的元素和行列值存起来
public class ArrayDemo7 {
public static void main(String[] args) {
//1.创建一个二维数组,11*11,0没有棋子,1黑棋,2白棋
int[][]array1=new int[11][11];
array1[1][2]=1;
array1[2][3]=2;
//输出原始数组
for (int[] x:array1) {
for (int y:x) {
System.out.print(y+"\t");
}
System.out.println();
}
//转换为稀疏数组保存
//统计数组中不为0的个数
int sum=0;
for (int i = 0; i < 11; i++) {
for (int j = 0; j < 11; j++) {
if(array1[i][j]!=0){
sum++;
}
}
}
//创建一个稀疏数组
int[][] array2=new int[sum+1][3];
array2[0][0]=11;
array2[0][1]=11;
array2[0][2]=sum;
//遍历二维数组,将非零的值,放在二维数组
int count=0;
for (int i = 0; i < array1.length; i++) {
for (int j = 0; j < array1[1].length; j++) {
if(array1[i][j]!=0){
count++;
array2[count][0]=i;
array2[count][1]=j;
array2[count][2]=array1[i][j];
}
}
}
//输出稀疏数组
System.out.println("稀疏数组");
for (int i = 0; i < array2.length; i++) {
System.out.println(array2[i][0]+"\t"+array2[i][1]+"\t"+array2[i][2]+"\t");
}
System.out.println("==========================");
System.out.println("还原");
//读取二维数组的值
int[][] array3=new int[array2[0][0]][array2[0][1]];
//给其中的元素还原它的值
for (int i = 1; i < array2.length; i++) {
array3[array2[i][0]][array2[i][1]]=array2[i][2];
}
//打印
System.out.println("输出还原的数组");
for (int[] x:array3) {
for (int y:x) {
System.out.print(y+"\t");
}
System.out.println();
}
}
}
结果
0 0 0 0 0 0 0 0 0 0 0
0 0 1 0 0 0 0 0 0 0 0
0 0 0 2 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
稀疏数组
11 11 2
1 2 1
2 3 2
==========================
还原
输出还原的数组
0 0 0 0 0 0 0 0 0 0 0
0 0 1 0 0 0 0 0 0 0 0
0 0 0 2 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
Process finished with exit code 0