对于一个数组，如果大部分元素都是0或者其余雷同的值，只有多数不同的值时，就能够将这个数组转换稠密数组来存储，从而放大数组的规模，实现相似于压缩的性能。
转换为稠密数组
以常见的二维数组转换为稠密数组来举例，具体步骤如下：
- 遍历源数组，获取无效数据的个数，保留到变量sum中。
- 创立稠密数组，行数为sum+1，列数为3列，第一行的三个元素别离为源数组行数，列数以及sum，前面每一行别离为无效数据在源数组中的地位以及值。
public static int[][] arrayToSparseArray(int[][] arr){ // 1.获取数组中不为0的元素的个数 int arrHeight = arr.length; int arrLength = arr[0].length; int sum = 0; for (int i = 0; i < arrHeight; i++) { for (int j = 0; j < arrLength; j++) { if (arr[i][j] != 0) { sum++; } } } // 2.创立稠密数组，列数为3，行数为sum+1，第一行存储原数组长度，前面行存储原数组不为0值的地位以及值 int[][] sparseArr = new int[sum + 1][3]; sparseArr[0][0] = arrHeight; sparseArr[0][1] = arrLength; sparseArr[0][2] = sum; // 3.将原数组中不为0的值存储到稠密数组中 int count = 1; for (int i = 0; i < arrHeight; i++) { for (int j = 0; j < arrLength; j++) { if (arr[i][j] != 0) { sparseArr[count][0] = i; sparseArr[count][1] = j; sparseArr[count][2] = arr[i][j]; count++; } } } return sparseArr; }转换为二维数组
稠密数组转换为二维数组步骤如下：
- 获取稠密数组第一行数据，创立二维数组。
- 获取稠密数组后续数据，赋值给二维数组对应元素。
public static int[][] sparseArrayToArray(int[][] sparseArr){ // 1.从稠密数组中获取第一行的值来创立数组 int arrHeight = sparseArr[0][0]; int arrLength = sparseArr[0][1]; int[][] arr = new int[arrHeight][arrLength]; // 2.从稠密数组中获取值赋予给新创建的数组 for (int i = 1; i < sparseArr.length; i++) { arr[sparseArr[i][0]][sparseArr[i][1]] = sparseArr[i][2]; } return arr; }测试
public static void main(String[] args) { // 创立一个二维数组 int[][] chessArr1 = new int[11][11]; chessArr1[1][2] = 1; chessArr1[2][3] = 2; chessArr1[4][5] = 2; System.out.println("二维数组为："); for (int[] row : chessArr1) { for (int i : row) { System.out.printf("%d\t",i); } System.out.println(); } System.out.println("转换为稠密数组："); int[][] parseArray = SparseArray.arrayToSparseArray(chessArr1); for (int[] row : parseArray) { for (int i : row) { System.out.printf("%d\t",i); } System.out.println(); } System.out.println("转换为二维数组："); int[][] sparseArrayToArray = SparseArray.sparseArrayToArray(parseArray); for (int[] row : sparseArrayToArray) { for (int i : row) { System.out.printf("%d\t",i); } System.out.println(); } }输入如下：
二维数组为：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 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 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 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 转换为稠密数组：11 11 3 1 2 1 2 3 2 4 5 2 转换为二维数组：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 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 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 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欢送关注我的公众号，一起学习技术。