笔记参考来源狂神说Java视频https://www.bilibili.com/video/BV12J41137hu
本篇笔记有点长，可以根据目录定位，建议配合视频学习。
预科
一、 什么是计算机
- computer：全称电子计算机，俗称电脑
- 能够安装程序运行，自动、高速处理海量数据的现代化智能电子设备
- 由硬件和软件所组成
- 常见的形式有台式计算机、笔记本计算机、大型计算机等
- 广泛应用在：科学计算，数据处理，自动控制，计算机辅助设计，人工智能，网络等领域
二、 硬件及冯诺依曼结构
计算机硬件
组成：CPU 、主板、内存、电源、主机箱、硬盘、显卡、键盘、鼠标、显示器
冯诺依曼结构
java入门
java帝国的诞生
java特性与优势
- 简单性
- 面对对象
- 可移植性
- 高性能
- 分布式
- 多态性
- 多线程
- 安全性
- 健壮性
java三大版本
- Write Once,Run Anywhere
- JavaSE: 标准版 (桌面程序，控制台开发…)
- JavaME: 嵌入式开发 (手机，小家电…)，已经凉了
- JavaEE: E企业级开发 (Web端，服务端开发…)，JavaSE为基础
JDK JRE JVM
- JDK：Java Development Kit (Java开发者工具，包括 JRE，JVM)
- JRE：Java Runtime Environment (Java运行时环境)
- JVM：Java Virtual Machine (Java虚拟机，跨平台核心)
安装开发环境
卸载JDk
- 删除Java安装目录
- 删除环境变量JAVA_HOME
- 删除path下关于JAVA的目录
- Java -version
安装JDK
- 百度搜索JDK8，找到下载地址
- 同意协议，下载电脑对应的版本，如64位操作系统下载 jdk-8u281-windows-x64.exe
- 双击安装JDK
- 记住安装路径
- 配置环境变量
- 我的电脑-》属性-》系统高级设置-》环境变量
- 系统变量 新建–> JAVA_HOME 输入对应的jdk安装路径
- path变量–>% JAVA_HOME%\bin
- 测试是否成功 cmd–>Java -version
Java程序运行机制
- 编译型
- 解释型
程序运行
java基础
注释
单行注释 //- 多行注释 /* */
- 文档注释 /** */
标识符和关键字
- Java 所有的组成部分都需要名字。类名、变量名、方法名都被称为标识符
关键字
标识符注意点
- 所有标识符都应该以 字母、$(美元符)、_(下划线) 开头
- 首字母之后可以是 字母、$、_ 或数字任何字符组合
- 关键字不能作为变量名或方法名
- 标识符大小写敏感
- 可以用中文命名，但不建议使用，即使用拼音命名也Low
数据类型
- 强类型语言
- 要求变量的使用要严格符合规定，所有变量都必须先定义后才能使用
- 弱类型语言：JavaScript，Python
Java的数据类型分为两大类
- 基本类型（primitive type），有8大基本类型，此外都是引用类型
- 引用类型（reference type）
//整数
int num1 = 10; //最常用，只要别超过21亿（2^31-1）
byte num2 = 20; //-128~127
short num3 = 30;
long num4 = 30L; //long类型数字后面要价格L（尽量用大写，小写l容易与1搞混）
//小数：浮点数
float num5 = 50.1F; //float类型数字后面要加个F
double num6 = 3.141592653589793238;
//布尔值：是非
boolean flag = true
什么是字节
- 位（bit)：是计算机内部数据存储的最小单位，11001100是一个八位二进制数
- 字节（byte）：是计算机中数据处理的基本单位，习惯上用大写B表示
- 1B（byte,字节）= 8bit(位)
- 字符：是指计算机中使用的字母、数字、字和符号
类型转换
- 由于Java是强类型语言，所以要进行有些运算的时候，需要用到类型转换。
- 容量高–>低：
运算中，不同类型的数据先转化位同一类型，再进行运算。
- 强制转换，（类型）变量名，容量由高到低
- 自动转换，容量由低到高
//强制转换 （类型）变量名 高--低
//自动转换 低--高
int i = 128;
byte b = (byte)i; //强制转换 内存溢出 -128~127
double d = i; //自动转换
System.out.println(i); //128
System.out.println(b); //-128
System.out.println(d); //128.0
/*
注意点：
1.不能对布尔值进行转换
2.不能把对象类型转换为不相干的类型
3.在把高容器转换到低容量的时候，强制转换
4.可能存在内存溢出，或者精度问题
*/
System.out.println((int)23.7); //23丢失精度
char c = 'a';
int n = c+1;
System.out.println(n); //98
System.out.println((char)n); //b
//当操作数比较大时，注意溢出问题
//JDK7新特性，数字之间可以用下划线分割
int money = 10_0000_0000; //10亿，下划线不会被打印出来
System.out.println(money); //1000000000
int years = 20;
int total = money*years; //数据大，溢出
System.out.println(total); //-1474836480
long total2 = money*years; //默认是int，转换前就有溢出问题
System.out.println(total2); //-1474836480
long total3 = money*(long)years; //先把一个数转Long
System.out.println(total3); //20000000000
变量、常量、作用域
- 变量是什么：就是可以变化的量
- Java是一种强类型语言，每个变量都必须声明其类型
- Java变量是程序中最基本的存储单元，要素包括变量名，变量类型和作用域
//数据类型 变量名 = 值;
type varName [=value][{,varName[=value]}];
//可以使用逗号隔开多个类型的变量，但不建议在一行定义多个变量
变量作用域
- 类变量（static）：
- 类变量在类里定义，声明变量时，在变量类型前面加上 static 即可，但必须在方法之外。
- 类变量有默认值，数值型变量默认值是 0（或者0.0），布尔型默认值是 false，引用类型默认值是 null。
- 类变量可以直接在该类的方法里使用。
- 实例变量：
- 从属于对象；
- 如果不自行初始化，这个类型的默认值；
- 声明在一个类中，但在方法、构造方法和语句块之外
- 局部变量：
- 局部变量声明在方法、构造方法或者语句块中。
- 局部变量没有默认值。所以局部变量被声明后，必须经过初始化，才可以使用。
- 局部变量只能在自己的方法中被使用。
public class Variable{
static int allClicks = 0; //类变量
String str = "hello world"; //实例变量
public void method(){
int i = 0; //局部变量
}
}
常量
- 常量：初始化后不能再改变的值，不会变动的值。
- 可以理解为一种特殊的变量，其值被设定后，在程序运行过程不允许被更改。
//常量一般用大写字符final 常量名=值; final double PI = 3.14;
//修饰符 不存在先后顺序，static可以写final后面 static final double PI=3.14; //类变量，该类下的全局范围
变量的命名规范
- 所有变量、方法、类名：见名知意
- 类成员变量：首字母小写+驼峰原则：lastName
- 局部变量：首字母小写+驼峰原则
- 常量：大写字母和下划线：MAX_VALUE
- 类名：首字母大写+驼峰原则：Man，GoodMan
- 方法名：首字母小写+驼峰原则：run(),fastRun()
运算符
int a=10;
int b=20;
System.out.println(a/b);
//System.out.println((double)a/b);
//long c=12300000000;
//System.out.println(a+b);
//System.out.println(a+c);
//long 自动转换式子中容量大的数据类型
//幂运算 2^3 2*2*2=8 double pow = Math.pow(2,3);
// (底数，指数)double型System.out.println(pow);
//8.0
//扩展：笔试题 i=5 s=(i++)+(++i)+(i--)+(--i) s=?
//int i=5; int s=(i++)+(++i)+(i--)+(--i); System.out.println(s); //24
逻辑运算符
- && 逻辑与运算：两个变量都为真，结果为true
- || 逻辑与运算：两个变量有一个为真，结果为true
- ! 取反，真变为假，假变为真
//与(and)或(or)非（取反）
boolean a = true;
boolean b = false;
System.out.println(a&&b); //false
System.out.println(a||b); //true
System.out.println(a&&b); //true
int c = 5;
boolean d = (c<5)&&(c++<5); //第一个值为false，后面就不进行判定了
System.out.println(d); //false
System.out.println(c); //5 c++未执行
位运算
/*
A = 0011 1100
B = 0000 1101
A&B 0000 1101 按位与
A|B 0011 1101 按位或
A^B 0011 0001 异或
~B 1111 0010 非
面试题：2*8 怎么算最快？ 2<<3
<<左移 *2 效率极高！！
>>右移 /2
m<<n 左移：乘 代表把数字m在无溢出的前提下乘以2的n次方
m>>n 右移：除 代表把数字m除以2的n次方，原来是正数的还是正数，负数还是负数。
*/
System.out.println(2<<3); // 16
三元运算符
int a = 10;
int b = 20;
a += b; //a = a+b;
System.out.println(a);
//字符串连接符 + ，转化为String类型,然后拼接 注意！
System.out.println(""+a+b); //1020
System.out.println(a+b+""); //30 先进行运算，再转为String拼接
System.out.println(a+b+"str"); //30str
//x ? y : z //如果x为真，则结果为y，否则为z
//if(x) y; else z;
int score = 80;
String type = score<60?"及格":"不及格";
System.out.println(type); //及格
优先级
包机制
- 为了更好地组织类，Java提供了包机制，由于区分类名的命名空间
- 包的语法格式：
package pkg1[.pkg2[.pkg3...]];
- 一般利用公司域名倒置作为包名；com.kuangstudy.www
- 为了能够使用一个包的成员，需要在Java程序中导入该包
import package1[.package2...].(className|*); //通配符* 导入包下所有的类
- 参考：阿里巴巴Java开发手册
JavaDoc生成文档
javadoc命令是用来生成自己API文档的
参数信息
- @author 作者名
- @version 版本号
- @since 指明最早用的jdk版本
- @param 参数名
- @return 返回值情况
- @throws 异常抛出情况
API文档：https://docs.oracle.com/javase/8/docs/api/
/**
*@auther zzz
*@version 1.0
*@since 1.8
*/
public class Demo05{
String name;
/**
*@auther zzz
*@param name
*@return
*@throws Exception
*/
public String test(String name) throws Exception{
return name;
}
}
- 打开某个类所在文件夹下的cmd命令行
- 输入：javadoc -encoding UTF-8 -charset UTF-8 Doc(类名).java
- 会自动生成该类有关的API文档，查看文件夹发现多了一些文件
- 打开 index.html（首页）查看文档注释
Java流程控制
用户交互Scanner
Scanner对象
之前我们学的基本语法并没有实现程序和人的交互，Java给我们提供了一个工具类，可以获取用户的输入java.util.Scanner是Java5的新特征，我们通过Scanner类来获取用户的输入。
基本语法
Scanner scanner = new Scanner(System.in);
通过Scanner类的 next()与 nextLine()方法获取用户的字符串，读取前一般用hasNext()与hasNextLine()判断是否还有输入的数据。
public static void main(String[] args) {
// 创建一个扫描器对象，用于接收键盘数据
Scanner scanner = new Scanner(System.in);
System.out.println("请输出数据：");
// 判断用户有没有输入字符串
if (scanner.hasNext()) {
String str = scanner.next();
System.out.println("输入的内容为：" + str);
}
// 凡是属于IO流的雷如果不关闭会一直占用资源，要养成好习惯用完就关掉
scanner.close();
}
next()
- 一定要读取到有效字符后结束输入
- 对输入有效字符之前遇到的空白，next（）方法会自动将其去掉
- 只有输入有效字符后才能将后面输入的空白作为分隔符或者结束符
- next（）不能得到带有空格的字符串
Scanner scanner = new Scanner(System.in);
System.out.println("你输入的是：");
String str = scanner.nextLine();
System.out.println("输出："+str);
scanner.cloase();
nextLine():
- 以enter为结束符，也就是说nextLine()方法返回的是输入回车之前的所有字符
- 可以获得空白
Scanner进阶
判断scanner是否输入的正确
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.println("请输入整数：");
int i = 1;
float f = 0.0f;
if (scanner.hasNextInt()) {
i = scanner.nextInt();
System.out.println("输入的整数是：" + i);
} else {
System.out.println("输入的不是整数！！");
}
System.out.println("============================");
System.out.println("请输入小数：");
if (scanner.hasNextFloat()) {
f = scanner.nextFloat();
System.out.println("输入的小数是：" + f);
} else {
System.out.println("输入的不是小数！！");
}
scanner.close();
}
练习题：我们可以输入多个数字，并求其总和和平均数，每输入一个数字回车确认，通过输入非数字来结束输入并输出执行结果
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
// 总和
double sum = 0;
// 输入了多少个数字
int m = 0;
System.out.println("请输入多个数字:");
while (scanner.hasNextDouble()) {
double n = scanner.nextDouble();
m++;
sum += n;
System.out.println("你输入了第" + m + "个数字，当前结果sum=" + sum);
}
System.out.println(m + "个数的总和为" + sum);
System.out.println(m + "个数的平均值为：" + sum / m);
scanner.close();
}
switch选择结构
多选择结构还有一个实现方式就是switch case语句
switch语句中的变量类型可以是：
- byte、short、int或者char
- 从Java SE7开始
- switch支持字符串String类型了
- 同时case标签必须为字符串常量或字面量
public static void main(String[] args) {
// case 穿透
char grade = 'F';
switch (grade) {
case 'A':
System.out.println("优秀");
break;
case 'B':
System.out.println("良好");
break;
case 'C':
System.out.println("及格");
break;
case 'D':
System.out.println("再接再厉");
break;
case 'E':
System.out.println("挂科");
break;
default:
System.out.println("未知等级");
}
}
switch可以支持字符串
public static void main(String[] args) {
String name = "百度";
switch (name) {
case "张三":
System.out.println("张三");
break;
case "李四":
System.out.println("李四");
break;
default:
System.out.println("不认识");
}
}
循环结构
- while循环
public static void main(String[] args) {
// 计算1+2+3+4+……+100=？
int i = 0;
int sum = 0;
while (i <= 100) {
sum += i;
i++;
}
System.out.println(sum);
} //5050
- do……while循环
//先执行后判断，至少执行溢出
do{
i++;
sum += i;
}while(i<100) //跟上面效果一样
- for循环
//（初始化;条件判断;迭代）
for(int i=0;i<100;i++){
i++;
sum += i;
}
for(; ; ){...} //死循环
- 九九乘法表
for(int i=1;i<=9;i++){
for(int j=1;j<=i;j++){
System.out.print(i+"*"+j+"="+(i*j)+"\t")
}
System.out.println();
}
- 输出1-1000能被5整除的数，每行输出3个
//练习：输出1-1000能被5整除的数，每行输出3个
for(int i=1;i<=1000;i++){
if(i%5==0){
System.out.print(i+"\t")//输出完不换行
}
if(i%(3*5)==0){
System.out.println();
}
}
- break & continue
- break可用在任何循环的主体部分，由于强行退出循环，也可以用在switch语句。
- continue用于循环语句中，终止某次循环过程，跳过剩余语句，直接进行下一次循环条件判断。
- 标签：后面跟一个冒号的标识符 label：
- 增强for循环
int[] num = {10,12,45,31,2,12};
for(int i=0;i<6;i++){
System.out.println(num[i]);
}
System.out.println("==========================")
for(int x:num){
System.out.println(x);
}
增强for循环可以进行简写，简单方法：如果要循环5次，可以“5.for”就可以在idea中使用
- 打印三角形
for(int i=0;i<6;i++){
for(int j=5;j>i;j--){
System.out.print(" ");
}
for(int j=1;j<=i;j++){
System.out.print("*");
}
for(int j=1;j<i;j++){
System.out.print("*");
}
System.out.println();
}
Java方法详解
设计方法的原则：方法的本意是代码块，就是实现某个功能的语句块。我们设计方法的时候，最好保持方法的原子行，就是一个方法只完成1个功能，这样利于我们后期的扩展。
方法的定义
Java的方法类似于其他语言的函数，是一段用来完成特定功能的代码片段，一班情况下，定义一个方法包含以下语法：
- 方法包含一个方法头和一个方法体。下面是一个方法的所有部分
- 修饰符：修饰符，这是可选的，告诉编译器如何调用该方法，定义了该方法的询问类型
- 返回值类型：方法可能会返回值，returnValueType是返回值的数据类型，有些方法执行所需的操作，但没有返回值，在这种情况下，returnValueType是关键字void
- 方法名：是方法的实际名称、方法名和参数共同构成方法签名
- 参数类型参数像是一个占位符，当方法被调用时，传递值给参数，这个值被称为实参或者变量，参数列表是指方法的参数类型、顺序和参数的个数，参数是可选的，方法可以不包含任何参数
//main方法
pubilc static void main(String[] args){
//实际参数：实际调用传递给他的参数
int sum=add(5,5);
System.out.println(sum);
}
//加法
//形式参数，用来定义作用的
public static int add()
- 方法体：方法体包含具体的语句定义该方法的功能
修饰符 返回值类型（void不返回） 方法名（参数类型 参数名）{
...
方法体
...
return 返回值;
}
Java是值传递
方法的重载
-
重载就是在一类中，有相同的函数名称，但形参不同的函数
-
方法的重载的规则
- 方法名称必须相同
- 参数列表必须不同（个数不同、或类型不同、参数排列顺序不同等）
- 方法的返回类型可以相同也可以不相同
- 仅仅返回类型不同不足以成为方法的重载
-
实现理论：
方法名称相同时，编译器会根据调用方法的参数个数、参数类型去逐个匹配，已选择对应的方法 ，如果匹配失败，则编译器报错
可变参数
- Jdk1.5开始，Java支持传递同类型的可变参数给一个方法。
- 在方法声明中，在指定参数类型后加一个省略号 (…)。
- 一个方法中只能指定一个可变参数，它必须是方法的最后一个参数。
public static void main(String[] args){ //调用可变参数的方法 printmax(34,45,456,4,6545,44,54,4,54); printmax(new double[]{1,2,3}); } public static void printmax(double ...numbers){ if(numbers.length==0){ System.out.println("No argument passed"); return; } double result = numbers[0]; //找最大值 for(int i=1;i<numbers.length;i++){ if(numbers[i]>result){ result=numbers[i]; } } System.out.println("The max value is" +result) }计算器的实现
public static void main(String[] args){ Scanner scanner=new Scanner(System.in); System.out.println("请输入第一个数值："); while(scanner.hasNextDouble()){ double a = scanner.nextDouble(); System.out.println("请输入操作符"); String srt = scanner.next(); System.out.println("请输入第二个数值："); double b=scanner.nextDouble(); switch(str){ case "+": add(a,b); break; case "-": mius(a,b); break; case "*": multiply(a,b); break; case "/": except(a,b); break; default: System.out.println("输入的运算符错误"); break; } } } public static void add(double num1,double num2){ System.out.println(num1+num2); } public static void mius(double num1,double num2){ System.out.println(num1-num2); } public static void multiply(double num1,double num2){ System.out.println(num1*num2); } public static void except(double num1,double num2){ if(num2 == 0){ System.out.println("分母不能为0"); }else{ Syste.out.println(num1/num2); } }
Java中的数组
数组的简单实现
- 首先必须声明数组变量，才能在程序中使用数组。下面是声明数组变量的语法：
datatype[] arrayRefvar;
int[] num1;
- Java语言使用new操作符来创建数组，语法如下：
datatype[] arrayRevVar=new dataType[arraySize];
- 数组的元素是通过索引访问的，数组索引从0开始
- 获取数组长度：array.length
//变量的类型 变量的名字=变量的值;
//数组类型
public static void main(String[] args){
int[] nums;//1.声明一个数组
nums=new int[10];//2.创建一个数组
int[] nums2=new int[10];//声明和创建可以放在一起
//3.给数组元素赋值
nums[0]=1;
nums[1]=2;
nums[2]=3;
nums[3]=4;
nums[4]=5;
nums[5]=6;
nums[6]=7;
nums[7]=8;
nums[8]=9;
nums[9]=10;
//计算所有元素的和
int sum=0;
for(int i=0;i<nums.length;i++){
sum += nums[i];
}
System.out.println(sum)
}
数组的四个基本特点
- 其长度是确定的。数组一旦被创建，它的大小就是不可改变的
- 其元素必须是相同类型，不允许出现混合类型
- 数组中的元素可以是任何数据类型，包括基本类型和引用类型
- 数组变量引用类型，数组也可以看成是对象，数组中的每个元素相当于该对象的成员变量。数组本身就是对象，Java中对象是在堆中的，因此数组无论原始类型还是其他对象类型，数组对象本身是在堆中。
- ArrayIndexOutOfBoundsException：数组下标越界异常
数组使用
- 普通的for循环
int[] arrays={1,2,3,45,5};
int sum=0;
for(int i=0;i<arrays.length;i++){
sum += arrays[i];
System.out.println(arrays[i]);
}
- for—Each循环（增强for循环）
int[] arrays={1,2,3,45,5};
for(int array:arrays){
System.out.println(array);
}
- 数组做方法入参（void作为方法入参，可以没有返回值）
int[] arrays={1,2,3,45,5};
printArray(arrays);
//打印数组元素
public static void printArray(arrays){
for(int i=0;i<arrays.length;i++){
System.out.print(arrays[i] + "");
}
}
- 数组作返回值（反转数组）
int[] arrays={1,2,3,45,5};
int[] reverse=reverse(arrays);
for(int i=0;.i<reverse.length;i++){
System.out.println(reverse[i]);
}
//反转数组
public static int[] reverse(int[] arrays){
int[] result=new int[arrays.length];
//反转操作
for(int i=0;j=result.length-1;i<arrays.length;i++;j--){
result[j]=arrays[i];
}
return result;
}
二维数组
- 二维数组的遍历
int[][] array={{3,4},{5,6},{6,7}}
//System.out.println(array[1][1]);
//遍历二维数组的长度
for(int i=0;i<array.length;i++){
for(int j=0;j<array[i].length,j++){
System.out.println(array[i][j]);
}
}
Arrays类
- 数组的工具类是java.utill.Arrays
- 由于数据对象本身并没有方法可以供我们使用，但是API提供了一个工具类Arrays供我们使用
- Array类中的方法都是static修饰的静态方法，使用时直接使用类名进行调用，可以不用对象调用
- 常用功能
- 给数组赋值：fill方法
- 排序：sort方法，升序
- 比较数组：equals方法比较数组中元素值是否相等
- 查找数组元素：binarySearch对排序号的数组进行二分法查找操作
int[] array={3,4,5,6,7,2,1,0,8,9,7};
//填充数组
Arrays.fill(array,2,4,0)
//打印数组
System.out.println(Arrays,toString(array));
//排序数组
Arrays.sort(array);
System.out.println(Arrays.toString(array));
//二分法查找 返回的是值得下标
System.out.println(Arrays.binarySearch(array,0));
冒泡排序
- 冒泡排序是八大排序最出名的排序算法。
- 代码：两层循环，外层冒泡轮数，里层依次比较。
- 当我们看到嵌套循环，应该立马就可以得出这个算法的时间复杂度为O(n2)。
public static void main(String[] args){
// 1.比较数组中，两个相邻的元素，如果第一个比第二个大，我们就交换他们的位置
// 2.每一次比较，都会产生一个最大或最小的数字
// 3.下一轮，则可以少一次排序
// 4.依次循环，直到结束
int[] a={4,5,6,5,45,54,5,64,54,7};
int[] sort = sort(a);
System.out.println(Arrays.toString(sort));
}
public static int[] sort(int[] array){
//临时变量
int temp=0;
//外层循环，判断我们这个要走多少次；
for(int i=0;i<array.length-1;i++){
boolean flag=false;
//内层循环，比较判断两个数，如果第一个数比第二个数大，则交换位置
for(j=0;j<array.length-1-i;j++){
if(array[j]>array[j+1]){
//如果第一个数大于第二个数，第二个数放前，第一个数放后
temp = array[j];
array[j] = array[j+1];
array[j+1] = temp;
flag = true;
}
}
if(flag==false){
break
}
}
return array;
}
##
稀疏数组
//创建一个二维数组 11*11 0：没有棋子 1：黑子 2：白子
public static void main(String[] args){
int[][] array=new int[11][11];
array[1][2] = 1;
array[2][3] = 2;
System.out.println("输出原始的数组");
for(int[] ints:array){
for(int anInt:ints){
System.out.print(anInt = "\t");
}
System.out.println();
}
}
//转换为稀疏数组保持
//1.获取有效值得个数
int sum = 0;
for(i = 0;i<11;i++){
for(int j=0;j<11;j++){
if(array[i][j]!=0){
sum++;
}
}
}
System.out.println("=======================");
System.out.println("有效值的个数" + sum);
//2.创建一个稀疏数组的数组
int[][] array2=new int[sum +1][3];
array2[0][0] = 11;
array2[0][1] = 11;
array2[0][2] = sum;
//3.遍历二维数组，将非零的值，存放在稀疏数组中
int count = 0;
for(int i=0;i<array.length;i++){
for(int j=0;j<array[i].length;j++){
if(array[i][j] != 0){
count++;
array2[count][0] = i;
array2[count][1] = j;
array2[count][2] = array[i][j];
}
}
}
//4.输出稀疏数组
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.ptintln("还原");
//1.读取稀疏数组
int[][] array3=new int[array2[0][0]][array[0][1]];
//2.给其中的元素还原他的值
for(int i=1;i<array2.length;i++){//注意从1开始，0是头部信息
array3[array2[i][0]][array2[i][1]]=array2[i][2];
}
//3.打印
System.out.println("输出还原的数组")
for(int[] ints:array3){
for(int anInt:ints){
System.out.print(anInt + "\t");
}
System.out.println();
}
382
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
