导师那边项目催着做，学习的时间明显减少，所以决定java康师傅和数据结构一块进行，今天主要学习了稀疏矩阵和二维数组的转换，内容还是比较简单的，简单整理了一下自己觉得需要记录的笔记如下：韩老师水平确实很高，讲解的也非常透彻。
Day01：
线性结构：数组、链表、队列、栈
非线性结构：二维数组、多维数组、广义表、树结构、图结构
稀疏数组：只记录数组的维度和非零元素的位置和值（相当于记录非零元素的坐标）第0行记录的是维度。
二维数组转稀疏数组的思路：
稀疏数组转二维数组：
增强for循环：
增强for循环的作用：
简化迭代器的书写格式。(注意：增强for循环的底层还是使用了迭代器遍历。)
增强for循环的适用范围： 如果是实现了Iterable接口的对象或者是数组对象都可以使用增强for循环。
增强for循环的缺点：增强for循环和iterator遍历的效果是一样的，也就说增强for循环的内部也就是调用iteratoer实现的，但是增强for循环有些缺点，例如不能在增强循环里动态的删除集合内容、不能获取下标等。
增强for循环的格式：
for(数据类型 变量名 :遍历的目标){ //数据类型 变量名:声明一个变量用来接收遍历目标遍历后的元素
}
课后练习：
实现代码如下：
package com.atguigu.sparsearray;
/**
* @author
* @create 2022-03-03-10:28
*/
public class SparseArray {
public static void main(String[] args) {
//创建一个原始的二维数组 11*11
//0表示没有棋子 1表示黑子 2表示蓝子
int chessArr1[][]=new int[11][11];
chessArr1[1][2]=1;
chessArr1[2][3]=2;
//for循环增强,输出原始的二维数组
System.out.println("原始的二维数组：");
for(int[] row:chessArr1){
for(int data:row){
System.out.printf("%d\t",data);
}
System.out.println();
}
//将二维数组转为稀疏数组
//1.遍历二维数组，找出其中的非零元素个数
int sum=0;
for (int i = 0; i < 11; i++) {
for (int j = 0;j<11;j++){
if (chessArr1[i][j]!=0){
sum++;
}
}
}
//2.创建稀疏数组
int[][] sparseArray=new int[sum+1][3];
sparseArray[0][0]=11;
sparseArray[0][1]=11;
sparseArray[0][2]=sum;
//3.遍历二维数组，将二维数组的非零元素赋值到稀疏数组
int count=0;//记录是第几个非零元素
for (int i = 0; i < 11; i++) {
for (int j = 0;j<11;j++){
if (chessArr1[i][j]!=0){
count++;
sparseArray[count][0]=i;
sparseArray[count][1]=j;
sparseArray[count][2]=chessArr1[i][j];
}
}
}
//4.输出稀疏数组的形式
for(int [] row:sparseArray){
for(int data:row){
System.out.printf("%d\t",data);
}
System.out.println();
}
//5.将稀疏数组恢复成二维数组
int chessArr2[][]=new int[sparseArray[0][0]][sparseArray[0][1]];
//将稀疏数组中的元素赋值到二维数组中
for (int i = 1; i < sparseArray.length; i++) {
chessArr2[sparseArray[i][0]][sparseArray[i][1]]=sparseArray[i][2];
}
System.out.println("恢复后的二维数组为：");
for(int[] row:chessArr2){
for(int data:row){
System.out.printf("%d\t",data);
}
System.out.println();
}
}
}