(JAVA学习笔记) 关于稀疏数组

稀疏数组介绍

当一个数组中大部分的元素为0，或者同一值的数组时，可以使用稀疏数组来保存该数组。
稀疏数组的处理方式是：
1.记录数组一共有几行几列，有多少个不同的值
2.把具有不同值的元素的行列及值记录在一个小规模的数组中从而缩小程序的规模

下面给出一个数组：
0 0 0 0 0 0 0
0 0 1 0 0 0 0
0 0 0 2 0 0 0
0 0 0 0 0 0 0
将其转换为稀疏数组：
行列值
4 7 2
2 3 1
3 4 2

代码演示

 public static void main(String[] args) {//创建原始数组int arr1[][] = new int[4][7];arr1[1][2] = 1;arr1[2][3] = 2;//输出原始数组System.out.println("输出原始数组");for (int i = 0; i <4; i++) {for (int j = 0; j <7; j++) {System.out.print(arr1[i][j]+" ");}System.out.println();}System.out.println("================分割线==================");//将原始数组转换为稀疏数组保存//获取有效值的个数int sum=0;for (int i = 0; i <4 ; i++) {for (int j = 0; j <7 ; j++) {if(arr1[i][j]!=0){sum++;}}}System.out.println("有效值的个数为："+sum);//创建稀疏数组int arr2[][] = new int[sum+1][3];arr2[0][0] = 4;arr2[0][1] = 7;arr2[0][2] = sum;//遍历二维数组arr1，将非零的值存放在稀疏数组arr2中//记录行数int count = 0;for (int i = 0; i <4 ; i++) {for (int j = 0; j <7 ; j++) {if(arr1[i][j]!=0){count++;arr2[count][0] = i;arr2[count][1] = j;arr2[count][2] = arr1[i][j];}}}//输出稀疏数组System.out.println("稀疏数组：");for (int i = 0; i <count+1; i++) {for (int j = 0; j <3; j++) {System.out.print(arr2[i][j]+" ");}System.out.println();}System.out.println("================分割线==================");//将稀疏数组转换为原始数组int[][] arr3 = new int[arr2[0][0]][arr2[0][1]];for (int i = 1; i <arr2.length ; i++) {arr3[arr2[i][0]][arr2[i][1]] = arr2[i][2];}//打印转换后的稀疏数组System.out.println("稀疏数组转换为原始数组：");for (int i = 0; i <4; i++) {for (int j = 0; j <7; j++) {System.out.print(arr3[i][j]+" ");}System.out.println();}}

输出结果

(JAVA学习笔记) 关于稀疏数组相关推荐

java学习笔记Day3：数组
1.数组 1.1Debug F5:往调用内追踪 F6:按行追踪 F7:跳出方法体 F8:跳过剩余或者跳到下一个断点 1.2数组的定义数组是一个变量,存储相同数据类型的一组数据,声明一个变量就是在内存 ...
java学习笔记2(datawhale教程):运算符和表达式、流程控制、数组
java学习笔记2(datawhale教程):运算符和表达式.流程控制.数组文章目录 java学习笔记2(datawhale教程):运算符和表达式.流程控制.数组一.运算符和表达式 1.数学函数与 ...
Java 学习笔记 - 数组类型互转
Java 学习笔记 - 数组类型互转数组类型转换字符串数组 to (Integer.Long.Double)列表传统方式 Java8 Stream方式数组 to 数组字符串数组 to (in ...
java学习笔记11--Annotation
java学习笔记11--Annotation Annotation:在JDK1.5之后增加的一个新特性,这种特性被称为元数据特性,在JDK1.5之后称为注释,即:使用注释的方式加入一些程序的信息. j ...
java学习笔记13--反射机制与动态代理
本文地址:http://www.cnblogs.com/archimedes/p/java-study-note13.html,转载请注明源地址. Java的反射机制在Java运行时环境中,对于任意 ...
java学习笔记12--异常处理
java学习笔记系列: java学习笔记11--集合总结 java学习笔记10--泛型总结 java学习笔记9--内部类总结 java学习笔记8--接口总结 java学习笔记7--抽象类与抽象方法 j ...
Java学习笔记（十）--控制台输入输出
输入输出一.控制台输入在程序运行中要获取用户的输入数据来控制程序,我们要使用到 java.util 包中的 Scanner 类.当然 Java 中还可以使用其他的输入方式,但这里主要讲解 Scan ...
java学习笔记16--I/O流和文件
本文地址:http://www.cnblogs.com/archimedes/p/java-study-note16.html,转载请注明源地址. IO(Input Output)流 IO流用来处理 ...
java学习笔记15--多线程编程基础2
本文地址:http://www.cnblogs.com/archimedes/p/java-study-note15.html,转载请注明源地址. 线程的生命周期 1.线程的生命周期线程从产生到消亡 ...

(JAVA学习笔记) 关于稀疏数组

稀疏数组介绍

代码演示

输出结果

(JAVA学习笔记) 关于稀疏数组相关推荐

最新文章

热门文章