Java 中的稀疏矩阵数组

稀疏矩阵是在计算机科学中经常遇到的一种特殊的矩阵结构。相比于普通矩阵，稀疏矩阵拥有大量的零元素，而非零元素只占据很小一部分。这种特殊结构使得稀疏矩阵在存储和计算上具有很大的优势。在Java中，我们可以使用不同的数据结构来表示和操作稀疏矩阵，以满足不同的需求。

java
public class SparseMatrixExample {
    public static void main(String[] args) {
        // 创建一个3x3的稀疏矩阵
        int[][] matrix = new int[3][3];
        matrix[0][1] = 2;
        matrix[1][0] = 1;
        matrix[1][2] = 3;
        matrix[2][1] = 4;
        // 统计非零元素的个数
        int count = 0;
        for (int i = 0; i < 3; i++) {
            for (int j = 0; j < 3; j++) {
                if (matrix[i][j] != 0) {
                    count++;
                }
            }
        }
        // 创建稀疏矩阵的值数组和坐标数组
        int[] values = new int[count];
        int[][] coordinates = new int[count][2];
        // 将非零元素的值和坐标存储到数组中
        int index = 0;
        for (int i = 0; i < 3; i++) {
            for (int j = 0; j < 3; j++) {
                if (matrix[i][j] != 0) {
                    values[index] = matrix[i][j];
                    coordinates[index][0] = i;
                    coordinates[index][1] = j;
                    index++;
                }
            }
        }
        // 输出稀疏矩阵的值和坐标
        System.out.println("稀疏矩阵的值：");
        for (int value : values) {
            System.out.print(value + " ");
        }
        System.out.println();
        System.out.println("稀疏矩阵的坐标：");
        for (int[] coordinate : coordinates) {
            System.out.println(coordinate[0] + ", " + coordinate[1]);
        }
    }
}