JAVA基础复习Day08

最新推荐文章于 2024-08-07 11:15:21 发布

karenkou

最新推荐文章于 2024-08-07 11:15:21 发布

阅读量117

点赞数

分类专栏： Java基础文章标签： java 开发语言算法

本文链接：https://blog.csdn.net/karenkou/article/details/125682120

版权

Java基础专栏收录该内容

28 篇文章 0 订阅

订阅专栏

JAVA基础复习Day08

1. 稀疏数组

当一个数组中大部分元素为0，或者为同一值的数组时，可以使用稀疏数组来保存该数组
稀疏数组的处理方式：
- 记录数组有几行几列，有多少个不同值
- 把具有不同值的元素的行、列以及值都记录在一个规模比较小的数组中，从而缩小程序的规模
  
  如下图：
  
  原始数组：

稀疏数组：

        代码实现：

int[][] arr1= new int[11][11];
        arr1[1][2] = 1;
        arr1[2][3] = 3;
        arr1[4][5] = 12;
        arr1[6][3] = 45;
        for (int[] ints : arr1) {
            for (int anInt : ints) {
                System.out.print(anInt + "\t");
            }
            System.out.println();
        }
        //转换为稀疏数组
        //获取有效值的个数
        int usefulCount = 0;
        for (int i = 0; i < arr1.length; i++) {
            for (int j = 0; j < arr1[i].length; j++) {
                if (arr1[i][j] != 0){
                    usefulCount++;
                }
            }
        }
        System.out.println(usefulCount);
        int[][] fewArray = new int[usefulCount+1][3];
        fewArray[0][0] = 11;
        fewArray[0][1] = 11;
        fewArray[0][2] = usefulCount;
        //遍历二维数组， 将非零的值存到稀疏数组中
        int count = 0;
        for (int i = 0; i < arr1.length; i++) {
            for (int j = 0; j < arr1[i].length; j++) {
                if (arr1[i][j] != 0) {
                    count++;
                    fewArray[count][0] = i;
                    fewArray[count][1] = j;
                    fewArray[count][2] = arr1[i][j];
                }
            }
        }
        //输出稀疏数组
        for (int i = 0; i < fewArray.length; i++) {
            for (int j = 0; j < fewArray[i].length; j++) {
                System.out.print(fewArray[i][j] + "\t");
            }
            System.out.println();

        }
        //还原为原始数组
        int[][] arr3 = new int[fewArray[0][0]][fewArray[0][1]];
        for (int i = 1; i < fewArray.length; i++) {
            arr3[fewArray[i][0]][fewArray[i][1]] = fewArray[i][2];
        }
        System.out.println("==============还原============");
        for (int[] ints : arr3) {
            for (int anInt : ints) {
                System.out.print(anInt + "\t");
            }
            System.out.println();
        }

2.方法的定义及加深

break和return语句

return是结束方法返回，void时候可以为空

 public static void main(String[] args) {
        test1(3,2);
        System.out.println("继续执行");
    }
    public static void test1(int a, int b){
        if (a > b) {
            System.out.println("a is larger than b");
            return;
        } else if (a == b) {
            System.out.println(a);
        } else {
            System.out.println(b);
        }
        System.out.println(a%b);
    }