一、概述

  1、概念

  

  2、处理方法

  

  3、示例

  原数组如下:

  

  转换为稀疏数组如下:

  

二、代码

  1、主方法

@Test
public void SparseTest() {
// 创建一个原始的二维数组 11 * 11
// 0: 表示没有棋子, 1 表示 黑子 2 表蓝子
int[][] arr = new int[11][11];
arr[1][1] = 1;
arr[2][3] = 2;
arr[4][5] = 2;
System.out.println("原始数组");
for (int[] tmp:arr) {
for ( int t : tmp) {
System.out.printf("%d\t",t);
}
System.out.println();
} int[][] sparseArr=ArrayToSparse(arr);
//1.0输出稀疏数组
System.out.println("输出稀疏数组");
for (int i = 0; i < sparseArr.length; i++) {
System.out.printf("%d\t%d\t%d\t",sparseArr[i][0],sparseArr[i][1],sparseArr[i][2]);
System.out.println();
}
//2.0 将系数数组写入文件
WriteSparseToFile(sparseArr,"xishu.txt"); //3.0从文件中读出稀疏数组
System.out.println("从文件中读出稀疏数组");
int[][] readFileArray = ReadFileToArray("xishu.txt");
for (int i = 0; i < sparseArr.length; i++) {
System.out.printf("%d\t%d\t%d\t",sparseArr[i][0],sparseArr[i][1],sparseArr[i][2]);
System.out.println();
}
//4.0从文件中读出稀疏数组,恢复成原来数组
System.out.println("恢复出来的二维数组");
int[][] ints = SparseToArray(readFileArray);
for (int[] tmp:ints) {
for ( int t : tmp) {
System.out.printf("%d\t",t);
}
System.out.println();
}
}

  2、实现数组转稀疏数组 

  //将数组转换为稀疏数组
public int[][] ArrayToSparse(int[][] arr){
//将二维数组转换为稀疏数组
//1.0 遍历得到非零个数
int sum = 0;
for (int i = 0; i < arr.length; i++) {
for (int j = 0; j < arr.length; j++) {
if(arr[i][j]!=0)
sum++;
}
}
//2.0创建稀疏数组
int[][] sparseArr = new int[sum+1][3];
sparseArr[0][0]=11;
sparseArr[0][1]=11;
sparseArr[0][2] =sum; int count = 0;
//3.0遍历 填充稀疏数组非零元素
for (int i = 0; i < 11; i++) {
for (int j = 0; j <11 ; j++) {
if(arr[i][j]!=0){
++count;
sparseArr[count][0]=i;
sparseArr[count][1]=j;
sparseArr[count][2]=arr[i][j];
}
}
} return sparseArr;
}

   3、将稀疏数组写入文件

  

 public void WriteSparseToFile(int[][] sparseArr,String fileName){
FileWriter fw=null;
BufferedWriter bw=null;
try {
fw = new FileWriter(new File(fileName));
bw = new BufferedWriter(fw);
for (int i = 0; i < sparseArr.length; i++) { String tmpStr ="";
for (int j = 0; j <sparseArr[i].length ; j++) {
tmpStr+=sparseArr[i][j]+" ";
}
tmpStr+="\r\n";
bw.write(tmpStr);
bw.flush();
}
} catch (IOException e) {
e.printStackTrace();
}finally {
if(bw!=null) {
try {
bw.close();
} catch (IOException e) {
e.printStackTrace();
}
}
if(fw!=null){
try {
fw.close();
} catch (IOException e) {
e.printStackTrace();
}
} }
}

   4、从文件中读出稀疏数组

  

 public int[][] ReadFileToArray(String fileName){
FileReader fr = null;
BufferedReader br = null;
int[][] readArray={};
try {
fr = new FileReader(new File(fileName));
br = new BufferedReader(fr); String lineStr="";
ArrayList<String> list = new ArrayList<>();
try {
while ((lineStr= br.readLine())!=null){
list.add(lineStr);
}
readArray = new int[list.size()][list.get(0).length()];
for (int i = 0;i<list.size() ; i++) {
String[] c = list.get(i).split(" ");
for (int j = 0; j <c.length ; j++) {
readArray[i][j]=Integer.parseInt(c[j]);
}
}
} catch (IOException e) {
e.printStackTrace();
}
} catch (FileNotFoundException e) {
e.printStackTrace();
}finally {
if(br!=null) {
try {
br.close();
} catch (IOException e) {
e.printStackTrace();
}
}
if(fr!=null){
try {
fr.close();
} catch (IOException e) {
e.printStackTrace();
}
}
return readArray;
} }

   5、稀疏数组转数组

  //将稀疏数组转换为数组
public int[][] SparseToArray(int[][] sparseArr){
//将稀疏数组恢复成数组
//1.0先读取稀疏数组的第一行,根据第一行的数据,创建原始的二维数组
int[][] arr = new int[sparseArr[0][0]][sparseArr[0][1]];
//2.0在读取稀疏数组后几行的数据(从第二行开始),并赋给 原始的二维数组 即可
for (int i = 1; i <sparseArr.length ; i++) {
arr[sparseArr[i][0]][sparseArr[i][1]]=sparseArr[i][2];
} return arr;
}

  

三、运行结果

  

  

  

Java稀疏数组的更多相关文章

  1. Java.稀疏数组

    package array; public class demo06 { public static void main(String[] args) { //创建一个二维数组 11*11 int[] ...

  2. 数据结构与算法之java语言实现(一):稀疏数组

    一.概念&引入 什么是稀疏数组? 稀疏数组是面对一个二维数组中有众多重复元素的情况下,为了节省磁盘空间,将此二维数组转化为更加节省空间的一种数组,我们叫他稀疏数组. 只是听概念或许会看不明白, ...

  3. 图解Java数据结构之稀疏数组

    在编程中,算法的重要性不言而喻,没有算法的程序是没有灵魂的.可见算法的重要性. 然而,在学习算法之前我们需要掌握数据结构,数据结构是算法的基础. 我在大学的时候,学校里的数据结构是用C语言教的,因为对 ...

  4. 【学习总结】java数据结构和算法-第三章-稀疏数组和队列

    相关链接 [学习总结]尚硅谷2019java数据结构和算法 github:javaDSA 目录 稀疏数组 队列 稀疏数组 稀疏数组介绍 图示 应用实例 代码实现 SparseArray.java:与二 ...

  5. java算法--稀疏数组

    数据结构必要知识 线性结构 线性结构是最常用的数据结构,数据元素之间存在一对一的线性关系. 线性结构有两种不同的存储结构,即顺序存储结构和链式存储结构.顺序存储的线性表称为顺序表,顺序表中的存储元素是 ...

  6. Java数组声明创建和使用以及多维数组、Arrays类、稀疏数组

    目录 数组概述 数组声明创建 内存分析 java内存分析 堆 栈 方法区 三种初始化 静态初始化 动态初始化 数组的默认初始化 数组的四个基本特点 数组边界 小结: 数组使用 数组基础使用 For E ...

  7. Java的稀疏数组的简单代码实现

    目录 Java的稀疏数组的简单代码实现 一.稀疏数组的基本概念 二.稀疏数组的Java代码实现思路 三.稀释数组的Java代码实现 四.结语 Java的稀疏数组的简单代码实现 一.稀疏数组的基本概念 ...

  8. 数据结构(1):稀疏数组使用java实现

    主要是用于数组压缩,去除无效的数组内容: 原数组内容: 0 0 0 0 0 0 1 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 转换成 稀疏数组 5 5 2 1 1 1 2 ...

  9. java基础——多维数组和稀疏数组

    多维数组 多维数组可以堪称数组的数组,比如二维数组就是一个特殊的一维数组,其中每一个元素都是一个以为数组 而且数组 int a[][]= new int[2][3]; public class Arr ...

随机推荐

  1. ln创建软链接方式

    ln -s 目标文件 软链接

  2. Tomcat 保存镜像实战操作( 目录挂载方法 )

    查看数据保存的位置 docker inspect --format='{{.Mounts}}' mxg_tomcat 宿主机数据保存在 /usr/local/project , 将此路径数据备份在 b ...

  3. day02-css

    技术分析 HTML的块标签: div标签: 默认占一行,自动换行 span标签: 内容显示在同一行 CSS概述: Cascading Style Sheets : 层叠样式表 主要用作用: 用来美化我 ...

  4. openstack stein部署手册 10. horzion

    # 安装程序包 yum install -y openstack-dashboard # 变更配置文件 /etc/openstack-dashboard/local_settings 变更以下 OPE ...

  5. File类常用方法和枚举

    新建一个file对象: File f = new File("F:\\01.JAVA基础300集\\05_常用类\\122.File类的使用.mp4"); (文件路径也可以用&qu ...

  6. Python---基础---dict和set

    2019-05-20 ------------------------------ 写一个程序来管理用于登陆系统的用户信息:登录名字和密码,登录用户账号建立后,已存在用户可以用登陆名字和密码重返系统, ...

  7. FMDB复习

    //  colum/列/字段//  row/行/记录//  主键的作用是唯一标识一条记录//  sql语句注意:不区分大小写,以分号结束(不要分号也行?) //  如果增加字段,可能要指定数据类型,S ...

  8. 回归平方和 ESS,残差平方和 RSS,总体平方和 TSS

    https://zhidao.baidu.com/question/565190261749684764.html 回归平方和 ESS,残差平方和 RSS,总体平方和 TSS   总变差       ...

  9. 20180813-Java 重写(Override)与重载(Overload)

    Java 重写(Override)与重载(Overload) class Animal{ public void move(){ System.out.println("动物可以移动&quo ...

  10. [CSP-S模拟测试]:count(树分块)

    题目描述 李华终于逃离了无尽的英语作文,重获自由的他对一棵树产生了兴趣.首先,他想知道一棵树是否能分成大小相同的几块(即切掉一些边,使得每个连通块的点数相同).然后,他觉得这个问题过于简单,于是他想知 ...