数据结构Java（韩顺平）稀疏矩阵学习

导师那边项目催着做，学习的时间明显减少，所以决定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();
        }


        }
}