算法基础（一）：稀疏数组与数组的关系与转化
在csdn上久了，发现有些文章写的时候不太注重逻辑关系和友好性，有些是看视频里抄来的，也没抄对；有些是从书里随便节选出来的，让人也看的云里雾里；为了给后面来的同学铺路，同时也给我自己一个深度思考的空间，准备开始写关于算法的内容，本系列从稀疏数组开始写，后面会一直更新，直到我觉得算法达到一个不错的地步后会停更，希望这个过程能帮助更多人在算法的路上越走越远。
因为我喜欢边听歌边写文章或学习，每篇文章后面分享给各位一首歌。
稀疏数组的应用背景：
如果一个数组中，某一个元素A出现的总数远远大于其他元素出现的次数的总和，那么这个数组可以用稀疏数组来保存。
eg：
这是一个五子棋盘（15*15），如果用普通二维数组存储的话，无论是空间还是效率都不太友好，存储时非常麻烦。
文章图片
用简易数组举个栗子，只有两个棋子的存储情况：
int[][] array = new int[15][15];
array[1][3] = 1;
array[2][4] = 2;
for(int[] row : array){
for(int item : row){
System.out.printf("%d\t",item);
//注意是printf
}
System.out.println();
}代码效果：
文章图片
那么怎么用更好的方法来存储里面的信息呢？
稀疏数组的实现
显然在这个场景下我们存储数据是要用到数组的，那么不妨规定另外一种设计数组的存储规则来高效实现，规则如下：
遍历原始二维数组，得到有效数据的个数count。根据sum就可以创建稀疏数组 sparseArr int[count+1,3]。
//count+1的原因是因为，稀疏数组的第一行是存放着low column sum，真正存放数据是在第二行，所以要+1将二维数组的有效数据存入到稀疏数组中。二维数组转稀疏数组方法如下,：
public static int [][] castSparseArray(int [][] arr){
int row =arr.length;
//获取行数
int cloumn =arr[0].length;
//获取列数int sum=0;
//黑白子数量计数器for(int i=0;
i主方法里代码如下：
public static void main(String[] args) {
int[][] array = new int[15][15];
array[1][2] = 1;
array[2][4] = 2;
for(int[] row : array){
for(int item : row){
System.out.printf("%d\t",item);
}
System.out.println();
}
System.out.println(castSparseArray(array));
}最后实现效果：
文章图片
将稀疏数组复原回二维数组
规则：
1->读取稀疏数组的第一行数据（里面存储着二维数组的基本信息行和列还有有效值）来初始化二维数组。
2->根据稀疏数组后面行(第二行）的数据，一一赋值回原来的二维数组即可。
eg：
第一个规则实现：int arry2[][] =new int[sparseArr[0][0]] [sparseArr[0][1]];
第二个规则实现：
for(int i=1;
i实现代码如下~：
public static int[][] reverseArray(int [][] sparseArr) {
int arry2[][] = new int[sparseArr[0][0]][sparseArr[0][1]];
for (int i = 1;
i < sparseArr.length;
i++) {
arry2[sparseArr[i][0]][sparseArr[i][1]] = sparseArr[i][2];
}for(int []row :arry2){
for(int item: row){
System.out.printf("%d\t",item);
}
System.out.println();
}
return arry2;
}主方法里：
文章图片
总结：
1：其实稀疏数组和数组之间的转化，本质来说用稀疏数组就是更好节约空间，优化io读写，初步学习时只需要记录两者之间的转化规则即可掌握大致的用法，后边更深的内容等到后边深度学习的时候再去学也不迟，先学会比葫芦画瓢为好。
2：本文并没有太多的图例或旁边去补充或展示详细的细节问题，更多给出的是代码和规则，目的是让初学者静下心去品一品基础的用法，待到会用之后再去学习更深的内容。
最后，欢迎纠错，理智讨论~（虽然没什么人看hhh）
本篇推荐歌曲：
So Much More Than This
-Grace VanderWaal
喜欢原因：很像霉霉（泰特斯威夫特）的声音，同时也有保有自己的特色，曲调感觉很高级，歌词积极向上，高中开始就喜欢这个歌手。
文章图片
【稀疏数组与数组的关系与转化】本文原创：csdn上也有同步更新
推荐阅读
- VS Code 2022路线图（大量Spring Boot优化提上日程！难道是被JB Code吓到了（））
- Spring Boot 3.0.0 发布第一个里程碑版本M1，你的 Java 升到17 了吗（）
- Synchronized的底层实现原理(看这篇就够了)
- main函数你到底知道多少
- 比postman更好用的API调试工具?apifox，永远滴神
- Dubbo拓展点加载机制
- Spring boot 2.0的Redis缓存应用
- 保姆级教程，终于搞懂脏读、幻读和不可重复读了！
- Spring Boot 2 中的默认日志管理与 Logback 配置详解