数组笔记

最新推荐文章于 2024-05-30 11:43:18 发布

请撑住我

最新推荐文章于 2024-05-30 11:43:18 发布

阅读量79

点赞数

分类专栏：笔记文章标签： java

本文链接：https://blog.csdn.net/longseson/article/details/115334447

版权

笔记专栏收录该内容

36 篇文章 0 订阅

订阅专栏

本文介绍了如何在Java中操作二维数组，包括初始化、填充和排序。然后，详细阐述了稀疏数组的概念，用于存储二维数组中非零元素的方法。通过示例展示了如何将二维数组转换为稀疏数组，以及如何从稀疏数组还原二维数组的过程。最后，输出了还原后的二维数组。

摘要由CSDN通过智能技术生成

数组

二维数组

在这里插入图片描述

Arrays 类

在这里插入图片描述

查看类的用法

1.可以从jdk帮助文档查看

2.Ctrl点击类名查看源码

在这里插入图片描述
再点击

在这里插入图片描述

可查看方法

==============================

在这里插入图片描述

Arrays.sort(a)

升序排序数组元素

Arrays.fill(a,0);//填充数组，将0填充数组的每一个元素

填充数组

代码总结

在这里插入图片描述

冒泡排序

在这里插入图片描述

稀疏数组

在这里插入图片描述

数组从0开始数

package Array;

public class ArrayDemo08 {
    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;
        //输出原始的数组
        System.out.println("输出原始数组");
        for (int[] ints : array1){//for each 循环
            for(int anInt : ints){
                System.out.print(anInt+"\t");
            }
            System.out.println();
        }
        //转换为稀疏数组保存
        //获取有效值个数，遍历有效值
        int sum = 0;
        for(int i = 0;i < 11; i++){
            for(int j = 0;j < 11; j++){
                if(array1[i][j]!=0){
                    sum++;
                }
            }
        }
        System.out.println("有效值的个数"+sum);
        //2.创建一个稀疏数组
        int[][] array2 = new int[sum+1][3];//sum+1行，表示有效值行数+一行信息

        array2[0][0] = 11;//信息：行数，下标0，第一行
        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[i].length;j++){
                if(array1[i][j]!=0){
                    count++;
                    array2[count][0] = i;//这里表示存放在行，横坐标,第count行，第下标0，第1列
                    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("还原");
        //1.读取稀疏数组
            int[][] array3 = new int[array2[0][0]]  [array2[0][1]];
        //2.给其中的元素还原它的值
        for (int i = 1; i < array2.length; i++) {//从i = 1开始，i = 0是头部信息
            array3 [array2[i][0]]  [array2[i][1]] = array2[i][2];//array3分别是 行 列 数，通过循环可得出
        }
        //3.打印
        System.out.println("输出还原的数组");
        for (int[] ints : array3) {//for each 循环
            for (int anInt : ints) {
                System.out.print(anInt + "\t");
            }
            System.out.println();
        }

    }
}