二维数组转换为稀疏数组,写入本地并读取转化为原始数组

稀疏数组的转化与写入读取

提示：这里可以添加系列文章的所有文章的目录，目录需要自己手动添加
例如：第一章 Python 机器学习入门之pandas的使用

---

提示：写完文章后，目录可以自动生成，如何生成可参考右边的帮助文档

---

前言

为了解决五子棋类型二维数组的占用空间大小为题,采用稀疏数组来存储数据

---

提示：以下是本篇文章正文内容，下面案例可供参考

一、稀疏数组是什么？

示例：当一个数组中大部分元素为０，或者为同一个值的数组时，可以使用稀疏数组来保存该数组稀疏数组的处理方法是:

1. 记录数组一共有几行几列，有多少个不同的值
2. 把具有不同值的元素的行列及值记录在一个小规模的数组中，从而缩小程序的

• 稀原始数组和稀疏数组的结构对比

二、实现案例案例

1.代码实现

代码如下（示例）：
创建工具类SparseraArray

import java.io.*;
import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;

public class SparseraArray {
    /*
    *将原始数组转换成稀疏数组
    */
    public int[][] changeSparseraArray(int[][] array){
        //先判断出数组原始数组中不为0数字的个数
        int sum=0;
        for (int i = 0; i <array.length ; i++) {
            for (int j = 0; j <array[0].length ; j++) {
                if (array[i][j]!=0){
                    sum++;
                }
            }
        }

        //创建稀疏数组,配置数组第一行的内容
        int[][] sparseraArray=new int[sum+1][3];
        sparseraArray[0][0]=array.length;
        sparseraArray[0][1]=array[0].length;
        sparseraArray[0][2]=sum;

        //循环原始数组,找出不为0的数的位置 写入稀疏数组
        int count=0;//标记的第几个不为0的数字
        for (int i = 0; i <array.length ; i++) {
            for (int j = 0; j <array[0].length ; j++) {
                if (array[i][j]!=0){
                    count++;
                    sparseraArray[count][0]=i;
                    sparseraArray[count][1]=j;
                    sparseraArray[count][2]=array[i][j];
                }
            }
        }
        return sparseraArray;
    }
    //将稀疏数组转换成原数组
    public int[][] chageInit(int[][] sparseraArray){
        //根据稀疏数组的第一行数据,创建一个数组
        int[][] array=new int[sparseraArray[0][0]][sparseraArray[0][1]];
        //循环稀疏数组 给原始数组赋值
        for (int i = 1; i <sparseraArray.length ; i++) {
                array[sparseraArray[i][0]][sparseraArray[i][1]]=sparseraArray[i][2];
        }
        return  array;
    }
    //数组展示的方法
    public void show(int[][] array){
        for (int i = 0; i <array.length ; i++) {
            for (int j = 0; j <array[0].length ; j++) {
                System.out.print(array[i][j]);
            }
            System.out.println();
        }
    }
    //把稀疏数字写入硬盘
    public void writeArray(int[][] array) throws IOException {
        FileWriter fileWriter=new FileWriter("map");
        BufferedWriter bufferedWriter=new BufferedWriter(fileWriter);
        for (int i = 0; i <array.length ; i++) {
            for (int j = 0; j <array[0].length ; j++) {
                int a=array[i][j];
                bufferedWriter.write(a+"");//注意此处 因为我们是int数组  类型为int所以存储的时候 应该转换成String类型
                bufferedWriter.newLine();
            }
        }
        bufferedWriter.flush();
        bufferedWriter.close();
    }
    //从硬盘中把数组拿回
    public int[][] readAarry() throws IOException {
        FileReader fileReader=new FileReader("map");
        BufferedReader bufferedReader=new BufferedReader(fileReader);
        List<Integer> list=new ArrayList<>();
        String s = null;
        while ((s=bufferedReader.readLine())!=null){
            Integer a=Integer.valueOf(s);
            list.add(a);
        }
        int[][] array=new int[list.size()/3][3];
        Iterator<Integer> iterator = list.iterator();
        for (int i = 0; i < array.length; i++) {
            for (int j = 0; j <3 ; j++) {
                iterator.hasNext();
                array[i][j]=iterator.next();
            }
        }
        return array;
    }
}

2.测试

 SparseraArray sparseraArray=new SparseraArray();
 		//创建二维数组将原始数组转换为稀疏数组,遍历数组
       int[][] yuan=new int[5][5];
       yuan[0][0]=1;
       yuan[1][1]=2;
       int[][] spArray=sparseraArray.changeSparseraArray(yuan);
       sparseraArray.show(yuan);
       sparseraArray.show(spArray);

将稀疏数组写入本地

从本地读取数组并将其转换成原始数组

     SparseraArray sparseraArray=new SparseraArray();
//       int[][] yuan=new int[5][5];
//       yuan[0][0]=1;
//       yuan[1][1]=2;
//       int[][] spArray=sparseraArray.changeSparseraArray(yuan);
//       sparseraArray.show(yuan);
//        System.out.println("------------");
//       sparseraArray.show(spArray);
//       sparseraArray.writeArray(spArray);
        int[][] array=sparseraArray.readAarry();
        //sparseraArray.show(array);
        int[][] a = sparseraArray.chageInit(array);
        sparseraArray.show(a)

如有问题或建议,欢迎留言