用二维数组来表示一个棋盘：

创建一个原始的二维数组 11*11
0表示没有棋子 1表示黑子 2表示蓝子

int[][] chessArray = new int[11][11];chessArray[1][2] = 1;chessArray[2][3] = 2;chessArray[6][6] = 2;for (int[] i : chessArray) {for (int e : i) {System.out.print(e + "\t");}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   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

将二维数组转换为稀疏数组

1.先遍历二维数组，得到非0数据的个数

int sum = 0;for (int i = 0; i < 11; i++) {for (int j = 0; j < 11; j++) {if (chessArray[i][j] != 0) {sum++;}}}

2.创建稀疏数组

int[][] sparseArray2 = new int[sum + 1][3];sparseArray2[0][0] = 11;sparseArray2[0][1] = 11;sparseArray2[0][2] = sum;int count = 0;//用来记录是第几个非 0 数据for (int i = 0; i < 11; i++) {for (int j = 0; j < 11; j++) {if (chessArray[i][j] != 0) {count++;sparseArray2[count][0] = i;sparseArray2[count][1] = j;sparseArray2[count][2] = chessArray[i][j];}}}

3.输出稀疏数组

System.out.println();System.out.println("得到的稀疏数组为：");for (int[] i : sparseArray2) {for (int d : i) {System.out.print(d + "\t");}System.out.println();}

得到的稀疏数组为：
11   11   3
1   2   1
2   3   2
6   6   2

利用io流实现与本地文件的交互

①.把稀疏数组存入本地文件中

FileWriter fw = null;try {File file = new File("array");fw = new FileWriter(file);for (int i = 0; i < sparseArray2.length; i++) {for (int j = 0; j < 3; j++) {fw.write(sparseArray2[i][j] + " ");}fw.write("\n");}} catch (IOException e) {e.printStackTrace();} finally {if (fw != null) {try {fw.close();} catch (IOException e) {e.printStackTrace();}}}

②.把二维数组从本地文件中取出来

int[][] ints = null;BufferedReader br = null;try {FileReader fr = new FileReader("array");br = new BufferedReader(fr);ArrayList<String> arrayList = new ArrayList<>();String s;while ((s = br.readLine()) != null) {arrayList.add(s);}int size = arrayList.size();ints = new int[size][3];int cou = 0;for (String ss : arrayList) {String[] strs = ss.split(" ");//这里划分用的空格！！！帅！！！！for (int i = 0; i < 3; i++) {ints[cou][i] = Integer.valueOf(strs[i]);}cou++;}} catch (IOException e) {e.printStackTrace();} finally {if (br != null) {try {br.close();} catch (IOException e) {e.printStackTrace();}}}

4.把稀疏数组还原成二维数组

//        创建二维数组int[][] chees = new int[ints[0][0]][ints[0][1]];int c = ints[0][2];//        把稀疏数组的数据还原回去 //多思考用普通的for循环可以指定从第几行开始循环，用增强for循环就难了for (int i = 1; i <= c; i++) {chees[ints[i][0]][ints[i][1]] = ints[i][2];}

5.输出这个二维数组

System.out.println();System.out.println("还原的二维数组为：");for (int[] i : chees) {for (int e : i) {System.out.print(e + "\t");}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   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

以五子棋为背景的二维数组和稀疏数组（节省空间）的转换、用io流实现本地磁盘的存储相关推荐

HDU2642（二维的树状数组）
二维的树状数组,我记得是模版!^ _ ^ 题意很清楚:就是这部分的原理:sum(x1,y1)+sum(x2-1,y2-1)-sum(x1,y2-1)-sum(x2-1,y1);其实可以和概率论中的一个 ...
间接通过new 来申请一个二维的堆内存数组
我们知道无法直接通过new 来申请一个二维的堆内存数组,于是有人想出了这样一个办法:创建一个一维堆内存指针数组,即每个数组元素是一个指针,然后用new 给各个指针分配一个一维的堆内存数组,那么最后表示 ...
二维数组转稀疏数组，写入文件后再读取文件，将内容转回二维数组
该方法模拟的是将棋盘的位置保存到稀疏数组中,降低存储的数据量,通过写入磁盘做持久化,再读入后恢复棋盘内容. package com.moson.sparsearray;import java.io.* ...
数据结构学习-二维数组与稀疏数组转换
package 稀疏数组和队列;public class 稀疏数组 {public static void main(String[] args) {// TODO Auto-generated me ...
Java实现二维数组和稀疏数组的转换
文章目录稀疏数组二维数组-->稀疏数组稀疏数组-->二维数组完整code 稀疏数组简介:当编写的二维数组中存在很多不用的点但初始化时都赋值为0时,这个二维数组的观赏性很低并且非常 ...
减小程序规模！稀疏数组Sparsearray，数据结构二维数组与稀疏数组转换，Java实现
文章目录基本介绍应用实例基本介绍当一个数组中大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存该数组. 稀疏数组的处理方法是: ①记录数组一共有几行几列,有多少个不同的值(0除外) ...
二维数组转化稀疏数组
二维数组转化为稀疏数组,稀疏数组写到磁盘,读取磁盘数据文件map.data,还原为稀疏数组,稀疏数组还原为二维数组. package sparseArray;/*** 11*11二维数组转稀疏数组** ...
matlab 三维数组运算,MATLAB二维三维画图仿真数组运算
MATLAB二维三维画图仿真数组运算 1. 数学 (1) 数组运算: x=[1 2 3 4]; y=[3 4 5 6]; z=x+y %数组x与数组y相加得到数组z z = 4 6 8 10 z=x- ...
关于图的二维矩阵转为一维数组的理解。
一开始看二维矩阵转为一维数组的时候还是有点懵的,为啥是N(N+1)/2呢,为啥不是N*N/2呢,这个矩阵明明是N*N的一个正方形啊,我要省一半空间直接除2不就行了,带着这个问题我观察了一下这个PPT里 ...

以五子棋为背景的二维数组和稀疏数组（节省空间）的转换、用io流实现本地磁盘的存储