这篇文章主要介绍了java怎么实现原始数组与稀疏数组相互转换的相关知识,内容详细易懂,操作简单快捷,具有一定借鉴价值,相信大家阅读完这篇java怎么实现原始数组与稀疏数组相互转换文章都会有所收获,下面我们一起来看看吧。
1、是什么?
比如有一个 11 * 11 的五子棋盘,我们要用程序模拟,那肯定就是二维数组。然后用1表示黑子,2表示白子,假如现在棋盘上只有一个黑子一个白子,那么也就是这个二维数组中只有一个1,一个2,其他都是无意义并不代表任何棋子的0,如下:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 00 0 0 2 0 0 0 0 0 0 00 0 0 0 0 0 0 0 0 0 0……
当一个数组中大部分元素是0时,或者为同一个值时,就可以用稀疏数组来保存该数组。为什么要这么做?因为可以节省空间。
2、怎么用?
3、案例:
现有如下的 6 * 7 的原始数组:
0 0 0 22 0 0 150 11 0 0 0 17 00 0 0 -6 0 0 00 0 0 0 0 39 091 0 0 0 0 0 00 0 28 0 0 0 0
首先稀疏数组第一行第一列是记录元素数组有几行,第一行第二列是记录原始数组有几列,第一行第三列是记录原始数组有几个不同的值(除了0)。所以稀疏数组一行应该是:
行 列 值6 7 8
稀疏数组第二行开始,每行记录的是,原始数组中非0值所在的行、所在的列、值的大小。比如第二行要记录22在原始数组中的行、列、值,那么稀疏数组第二行就是:
行 列 值0 3 22
然后用此方法记录15、11、17、-6、39、91、28的相关信息,所以最终由该原始数组转化出来的稀疏数组就是:
行 列 值6 7 80 3 220 6 151 1 111 5 172 3 -63 5 394 0 915 2 28
这样就把一个 6 * 7 的数组变成了一个 9 * 3 的数组,达到了压缩的效果。
4、原始数组与稀疏数组相互转换思路:
原始数组转稀疏数组:
int[count + 1][3]
;稀疏数组转原始数组:
5、代码实操:
public class SparseArray { public static void main(String[] args){ // 创建一个 11 * 11的原始数组 int[][] arr1 = new int[11][11]; arr1[1][2] = 1; arr1[2][3] = 2; // 原始数组转稀疏数组 // 1. 遍历,得到非0数据的个数以及所在的行列 int count = 0; Map<String, Integer> map = new HashMap<>(); for (int i = 0; i < arr1.length; i++) { for (int j = 0; j < arr1[i].length; j++) { if (arr1[i][j] != 0){ count ++; map.put(i+ "," + j, arr1[i][j]); } } } // 2. 创建稀疏数组 int[][] sparseArr = new int[count + 1][3]; sparseArr[0][0] = arr1.length; sparseArr[0][1] = arr1[0].length; sparseArr[0][2] = count; // 3. 给稀疏数组赋值 int row = 1; for (String key : map.keySet()){ String[] ij = key.split(","); int i = Integer.parseInt(ij[0]); int j = Integer.parseInt(ij[1]); sparseArr[row][0] = i; sparseArr[row][1] = j; sparseArr[row][2] = map.get(key); row ++; } // 4. 遍历稀疏数组 for (int i = 0; i < sparseArr.length; i++) { for (int j = 0; j < sparseArr[i].length; j++) { System.out.print(sparseArr[i][j] + " "); } System.out.println("\r\n"); } // 稀疏数组恢复原始数组 // 1. 根据第一行第一列第二列创建出原始数组 int i = sparseArr[0][0]; int j = sparseArr[0][1]; int[][] arr2 = new int[i][j]; // 2. 给原始数组赋值 for (int k = 1; k < sparseArr.length; k++) { int x = sparseArr[k][0]; int y = sparseArr[k][1]; int val = sparseArr[k][2]; arr2[x][y] = val; } // 3. 遍历转换的数组 for (int a = 0; a < arr2.length; a++) { for (int b = 0; b < arr2[a].length; b++) { System.out.print(arr2[a][b] + " "); } System.out.println("\r\n"); } }}
上面的代码就实现了原始数组与稀疏数组的相互转换,灵活运用稀疏数组,可以节省运行内存,提高程序性能。
关于“java怎么实现原始数组与稀疏数组相互转换”这篇文章的内容就介绍到这里,感谢各位的阅读!相信大家对“java怎么实现原始数组与稀疏数组相互转换”知识都有一定的了解,大家如果还想学习更多知识,欢迎关注亿速云行业资讯频道。
亿速云「云服务器」,即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘,价格低至29元/月。点击查看>>
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。
原文链接:https://my.oschina.net/u/4602675/blog/4617242