文章内容
1.稀疏数组与二维数组的转换
2.通过IO流将二维数组写入文件,读取文件中的二维数组
3.数据结构基本概念
稀疏数组的应用
稀疏数组应用于有大量相同值的时候,可以统计不同的数据,并记录他们的位置和值。
以此达到节省存储空间的目的。可用于棋盘。
package SparseArray;
import java.io.*;
/**
* @ClassName: SparseArray
* @description 稀疏数组与二维数组的转换
* @Date 2020年11月18日 18:18:26
*/
public class SparseArray {
public static void main(String[] args) throws IOException {
//1.定义一个10*10的棋盘二维数组
int array1[][] = new int[10][10];
//2.给二维数组赋值
array1[5][6] = 1;
array1[2][1] = 2;
//3.打印二维数组
System.out.println("《原始二维数组》");
for (int[] ints : array1) {
for (int anInt : ints) {
System.out.printf("%d\t", anInt);
}
System.out.println();
}
int sum = 0;
//4.统计二维数组非0的数
for (int[] ints : array1) {
for (int anInt : ints) {
if (anInt != 0) {
sum++;
}
}
}
System.out.println("《非0的值数量》" + sum);
//5.转换为稀疏数组
// 行数=非0数+1
//1用于存储总行数+列数+非0值数
// 列数=三列
int sparseArray[][] = new int[sum + 1][3];
sparseArray[0][0] = 10;
sparseArray[0][1] = 10;
sparseArray[0][2] = sum;
//6.将值存入稀疏数组
//计数器
int count = 0;
for (int i = 0; i < 10; i++) {
for (int j = 0; j < 10; j++) {
if (array1[i][j] != 0) {
count++;
sparseArray[count][0] = i;
sparseArray[count][1] = j;
sparseArray[count][2] = array1[i][j];
}
}
}
//7.打印稀疏数组
System.out.println("《稀疏数组》");
for (int[] ints : sparseArray) {
for (int anInt : ints) {
System.out.printf("%d\t", anInt);
}
System.out.println();
}
//8.将稀疏数组写入txt文件
File file = new File("D:/chess.txt");
//如果不存在则创建文件
//存在则删除并重新写入
FileWriter fw = new FileWriter(file);
BufferedWriter bw = new BufferedWriter(fw);
for (int[] ints : sparseArray) {
for (int anInt : ints) {
bw.write(anInt + "\t");
}
bw.write("\r\n");
}
bw.flush();
//9.从文件中读取稀疏数组
BufferedReader bufferedReader = new BufferedReader(new FileReader(file));
String line;
int row = 0;
int sparseArray2[][] = new int[sum + 1][3];
while ((line = bufferedReader.readLine()) != null) {
String[] temp = line.split("\t");
for (int i = 0; i < temp.length; i++) {
sparseArray2[row][0] = Integer.parseInt(temp[0]);
sparseArray2[row][1] = Integer.parseInt(temp[1]);
sparseArray2[row][2] = Integer.parseInt(temp[2]);
}
row++;
}
System.out.println("从文件中读取的《稀疏数组》");
for (int[] ints : sparseArray2) {
for (int anInt : ints) {
System.out.printf("%d\t", anInt);
}
System.out.println();
}
//10.将稀疏数组还原成二维数组
int array2[][] = new int[sparseArray2[0][0]][sparseArray2[0][1]];
for (int i = 1; i < sparseArray2.length; i++) {
array2[sparseArray2[i][0]][sparseArray2[i][1]] = sparseArray2[i][2];
}
//11.打印二维数组
System.out.println("《还原的二维数组》");
for (int[] ints : array2) {
for (int anInt : ints) {
System.out.printf("%d\t", anInt);
}
System.out.println();
}
fw.flush();
}
}
运行结果
数据结构基本概念
数据结构有两种:线性结构和非线性结构
线性结构
1.线性结构是最常用的结构,特点为可以通过下标读取。
2.线性结构又有两种不同的存储结构,即顺序存储结构和链式存储结构。
(1)顺序存储的线性表称为顺序表,顺序表中的存储元素是连续的。如:数组,List
(2)链式存储的线性表称为链表,链表中的存储元素不一定是连续的,元素节点中存放数据元素以及相邻元素的地址信息。
3.线性结构常见有:数组,队列,链表,栈
非线性结构
非线性结构包括:二维数组,多维数组,广义表,树结构,图结构。
更多的还没学会。
如有疑问请在评论区提出,感谢您的阅读。