JAVA-稀疏数组介绍

Java数组05：稀疏数组 需求：编写五子棋游戏中，有存盘退出和续上盘的功能。 分析问题：因为该二维数组的很多值是默认值0，因此记录了很多没有意义的数据。 解决：稀疏数组 稀疏数组介绍 当一个数组中大部分元素为0，或者为同一值的数组时，可以使用稀疏数组来保存该数组 稀疏数组的处理方式是： 记录数组一共有几行几列，有多少个不同值 把具有不同值的元素和行列及值记录在一个小规模的数组中，从而缩小程序的规模 如下图：左边是原始数组，右边是稀疏数组 实现代码如下： public class ArrayDemo

二维数组和稀疏数组 ###问题:将一个二维数组转化为稀疏数组,并还原 1.要点:要知道稀疏数组的构成(以下图片行列值为数组的下角标) 2.代码的实现 public static void main(String[] args) { int[][] array1 = new int[11][11]; array1[1][2] =1; array1[2][3] =2; array1[3][5] =5820; System.o

二维数组与稀疏数组 稀疏数组 定义 稀疏数组可以看做是普通数组的压缩，但是这里说的普通数组是值无效数据量远大于有效数据量的数组。 当一个数组中大部分元素为0，或者为同一个值的数组时，可以使用稀疏数组来保存该数组。 二维数组： 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

package com.qst.test; public class hashList { public static void main(String[] args) { // 创建一个原始的二维数组 11 * 11 // 0: 表示没有棋子， 1 表示 黑子 2 表白子 int teslist[][] = new int[11][11]; teslist[1][2] = 1; teslist[2][3] = 2; // 输出原始的二维数组 for(int[] more :

二维数组实质就是存储是一维数组。数组定义数组类型[][]数组名=new数组类型[一维数组的个数][每一个一维数组中元素的个数];练习题1使用二维数组打印一个10行杨辉三角。

稀疏数组的应用场景：当一个二维数组有大量重复的值，或大量为空，或很多没有意义的数据， 这是我们就可以用到稀疏数组， 记录每行每列的值，比如保存五子棋的残盘 二维数组转稀疏数组的思路 1.遍历原始的数组，得到有效数据的个数sum 2.根据sum就可以创建稀疏数组sparseArr int[sum+1][3] 3.将二维数组的有效数据存为稀疏数组 稀疏数组转二维数组的思路 1.先读取稀疏数...

1.2.1 稀疏数组（二维数组）

稀疏数组的核心思想是把无意义的数据去掉，只保留有用的数据，实现压缩的效果 举例 用一行来表示行和列和有多少有效数据，其他用来表示该有效数据的位置 二维数组转为稀疏数组的思路 1.遍历原始的二维数组，得到有效数据的个数SUM 2.根据SUM就可以创建稀疏数组sparseArr int[sum+1][3] 3.将二维数组的有效数据存入稀疏数组 -------------------------------------------------------------- 稀疏数组转为原始二维数组的思路 1.先读

package com.qcby.bilbil; /** * @author HuangHaiyang * @date 2020/07/01 * @description: description * @version: 1.0.0 */ public class SparseArray { public static void main(String[] args) { //原始数组 int[][] originalArray=new int [...

稀疏数组简介 当数组中大部分数据为0，或者为同一数组时，可以使用稀疏数组来保存。 处理方法： 记录数组共有几行几列，有多少不同的值 把具有不同值的元素行为及值记录在一个小规模的数组中，从而缩小程序的规模 例子： 某一个数组如下所示： 将其转化为稀疏数组： 代码实现 二维数组转化为稀疏数组： public static void main(String[] args) { ...

为什么要使用稀疏数组？ 我们为什么会使用稀疏数组呢？对于我们人来说，总会选择对我们有益的事情，使用稀疏数组就是对我们有益，才会选择使用。 那么使用稀疏数组的好处是什么呢？ 稀疏数组，可以大大的压缩数组空间，节省资源，提高内存资源利用率。 稀疏数组的原理是怎样的？ 稀疏数组压缩原始二维数组，所以稀疏数组的模式int[?][3]，列始终为3列，第一列代表的是原始数组的行，第二列代表的是原始数组的列，第三列代表的是原始数组的有效值（非零数组）。而int[?][3] 中的 ？ 是多大，取决于原始数组中的有效值个数

稀疏数组 当一个数组中大部分元素为0或者同一个值时,可以使用稀疏数组保存数组。这样将大大节省空间。 比如下围棋如图所示 如果使用二维数组，就会有很多无意义的空间，转换成稀疏数组将大大压缩空间使用。 二维数组转换为稀疏数组思路 首先要遍历二维数组，目的是拿到有效数据个数用于确定稀疏数组的空间大小。 生成稀疏数组。（一定要记录原数组总的行列值） 遍历二维数组以填充稀疏数组，获取其中有效数据值，并记录该值的在原二维数组中的行值和列值。 public static int[][] arrT..