当前位置：首页 > news >正文

Java 稀疏数组

news 2025/5/14 14:41:48

1．当一个数组中大部分元素为0，或者为同一数值时，可以使用稀疏数组来保存该数组。

2．稀疏数组的处理方式：

（1）记录数组一共有几行几列，有多少个不同值。
（2）把具有不同值的元素和行列及值记录在一个小规模的数组中，从而缩小程序的规模。如下图左边是原始数组，右边是稀疏数组：
在这里插入图片描述

package com.wang.array;import java.util.Arrays;public class ArrayDemo09 {public static void main(String[] args) {//1、创建一个二维数组 11*11   0：没有旗子，1：黑棋，2：白棋int[][] array = new int[11][11];array[1][2] = 1;array[2][3] = 2;System.out.println("输出原始的数组：");//方式1 普通for循环
//        for (int i = 0; i < array.length; i++) {
//            for (int j = 0; j < array[i].length; j++) {
//                System.out.print(array[i][j] + "\t");
//            }
//            System.out.println();
//        }//方式2 增强型for循环for (int[] index : array) {  //先遍历array地址，将每一行存放在一维数组中for (int anInt : index) {  //再遍历每一行中的元素System.out.print(anInt + "\t");}System.out.println(); //输出完每一行换行}//转化为稀疏数组//1.获取有效值的个数int sum = 0;for (int i = 0; i < array.length; i++) {for (int j = 0; j < array[i].length; j++) {if (array[i][j] != 0) {sum++;}}}System.out.println("有效个数："+sum);//2.创建一个稀疏数组int[][] array2 = new int[sum+1][3]; //下标0行用来存储数组的基本信息，列固定array2[0][0] = array.length;    //下标0行0列存放数组array的行数array2[0][1] = array[0].length;  //下标0行1列存放数组array的列数array2[0][2] = sum;   //下标0行2列存放数组array的有效个数//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++) {for (int j = 0; j < array2[i].length; j++) {System.out.print(array2[i][j] + "\t");}System.out.println();}}
}