【数据结构与算法 1】稀疏数组

稀疏数组的处理方法：

• 记录数组一共有几行几列，有多少个不同的值；

• 把具有不同值的元素的行列和值记录在一个小规模的数组中，从而缩小程序的规模。

2、存储

• 原数组中存在大量的无效数据，占据了大量的存储空间，真正有用的数据却少之又少；

• 压缩存储可以节省存储空间以避免资源的不必要的浪费，在数据序列化到磁盘时，压缩存储可以提高IO效率。

二、代码实例

---

package com.atguigu.sparsearray;

import java.io.File;

import java.io.FileReader;

import java.io.FileWriter;

public class SparseArray {

public static void sparseArrayToIO(int[][] sparseArr) throws Exception{

System.out.println(“将稀疏数组存入磁盘”);

File file = new File(“D:/sparseArr.txt”);

if(!file.exists()){

file.createNewFile();

}

FileWriter writer = new FileWriter(file);

for(int i =0; i < sparseArr.length; i++) {

for(int j = 0; j < 3; j++) {

writer.write(sparseArr[i][j]);

}

}

writer.flush();

writer.close();

}

//从磁盘中读取稀疏数组

public static int[][] sparseArrFromIO(int lines) throws Exception {

System.out.println(“从磁盘中读取稀疏数组”);

FileReader reader = new FileReader(“D:/sparseArr.txt”);

int getNum = 0;

int[][] sparseArray = new int[lines][3];

for(int i = 0;i < lines;i++) {

for (int j = 0; j < 3; j++) {

getNum = reader.read();

sparseArray[i][j] = getNum;

}

}

return sparseArray;

}

public static void ArrSparseArrTransfer() {

//先创建一个原始的二维数组

//0表示没有棋子，1表示黑子，2表示蓝子

int chessArr1[][] = new int[11][11];

chessArr1[1][2] = 1;

chessArr1[2][3] = 2;

//输出原始的二维数组

System.out.println(“原始的二维数组”);

for(int[] row : chessArr1) {

for(int data : row) {

System.out.printf(“%d\t”,data);

}

System.out.println();

}

//将二维数组转稀疏数组的思路

//1、先遍历二维数组，得到非0数据的个数

int sum = 0;

for(int i = 0;i<11;i++) {

for(int j = 0;j<11;j++) {

if(chessArr1[i][j]!=0) {

sum++;

}

}

}

//2、创建稀疏数组

int sparseArr[][] = new int[sum+1][3];

//3、稀疏数组赋值

sparseArr[0][0] = 11;

sparseArr[0][1] = 11;

sparseArr[0][2] = sum;

//遍历二维数组，将非0的值存放到稀疏数组中

int count = 0;//count 用来记录第几个非0数据

for(int i = 0;i<11;i++) {

for(int j = 0;j<11;j++) {

if(chessArr1[i][j]!=0) {

count++;

sparseArr[count][0] = i;

sparseArr[count][1] = j;

sparseArr[count][2] = chessArr1[i][j];

}

}

}

//输出稀疏数组的形式

System.out.println(“稀疏数组”);

for(int[] row : sparseArr) {

for(int data : row) {

System.out.printf(“%d\t”,data);

}

System.out.println();

}

int sparseArr2[][] = new int[sum+1][3];

try {

sparseArrayToIO(sparseArr);
自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数Java工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，真正体系化！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！

如果你觉得这些内容对你有帮助，可以扫码获取！！（备注Java获取）

写在最后

可能有人会问我为什么愿意去花时间帮助大家实现求职梦想，因为我一直坚信时间是可以复制的。我牺牲了自己的大概十个小时写了这片文章，换来的是成千上万的求职者节约几天甚至几周时间浪费在无用的资源上。

上面的这些（算法与数据结构）+（Java多线程学习手册）+（计算机网络顶级教程）等学习资源
《一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码》，点击传送门即可获取！
费在无用的资源上。

[外链图片转存中…(img-wIcCYltj-1712259629096)]

[外链图片转存中…(img-54wOsoHV-1712259629096)]

上面的这些（算法与数据结构）+（Java多线程学习手册）+（计算机网络顶级教程）等学习资源
《一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码》，点击传送门即可获取！