稀疏数组的操作

直接上代码,注释在代码里面。

稀疏数组的操作

package com.hera.test;

import java.io.BufferedReader;
import java.io.File;
import java.io.FileReader;
import java.io.FileWriter;

/**
 * 普通数组转稀疏数组并且保存到内存中
 * @author yucheng
 */
public class TestSparse {

    public static void main(String[] args) throws Exception {
        //定义普通的数组
        int[][] arrays = new int[11][11];
        arrays[2][3] = 5;
        arrays[3][4] = 12;
        arrays[5][3] = 15;
        arrays[8][8] = 8;
        System.out.println("打印定义的普通数组.................");
        for (int[] is : arrays) {
            for (int i : is) {
                System.out.printf("%d\t",i);
            }
            System.out.println();
        }
        System.out.println("打印稀疏数组.................");
        int[][] sparseArray = getSparseArray(arrays);
        for (int[] is : sparseArray) {
            for (int i : is) {
                System.out.printf("%d\t",i);
            }
            System.out.println();
        }
        System.out.println("稀疏数组转换为二维数组.................");
        int[][] array = getArray(sparseArray);
        for (int[] is : array) {
            for (int i : is) {
                System.out.printf("%d\t",i);
            }
            System.out.println();
        }
        //将稀疏数组存入内存
        File file = new File("D:\\a\\sparse.txt");
        saveData(file,sparseArray);
        //读取数据
        System.out.println("从内存中读数据");
        int[][] arr = getSparseData(file);
        for (int[] is : arr) {
            for (int i : is) {
                System.out.printf("%d\t",i);
            }
            System.out.println();
        }
        
    }
    
    /**
     * 普通数组转稀疏数组
     * 稀疏数组:当一个数组中大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存该数组,这样保存下来的数据可以大大的节省内存
     * 1、稀疏数组列表是3列,第一行的第一列保存普通数组的行数,第二列保存普通数组的列数,第三列保存有多少个不同的值
     * 2、把不用的数的行数列表从第二行开始保存,第一列保存普通数组的行数,第二列保存普通数组的列表,第三列保存这个数值
     * @param arrays
     * @return
     */
    public static int[][] getSparseArray(int[][] arrays){
        //获取稀疏数组的列数
        int sum = 0;
        for (int i = 0; i < arrays.length; i++) {
            for (int j = 0; j < arrays.length; j++) {
                //如果获取到的这个值不等于0,则sum加一
                if(arrays[i][j] != 0){
                    sum++;
                }
            }
        }
        //定义稀疏数组,第一行需要保存普通数组的列数和值,所以稀疏数组的行需要加一
        int[][] sparseArrs = new int[sum+1][3];
        //给稀疏数组赋值
        sparseArrs[0][0] = arrays.length;
        sparseArrs[0][1] = arrays.length;
        sparseArrs[0][2] = sum;
        //获取普通数组不等于0的值,然后加入到稀疏数组
        //定义稀疏数组的第二行的值
        int count = 1;
        for (int i = 0; i < arrays.length; i++) {
            for (int j = 0; j < arrays.length; j++) {
                if(arrays[i][j] != 0){
                    sparseArrs[count][0] = i;//第一列保存普通数组的行
                    sparseArrs[count][1] = j;//第二列保存普通数组的列
                    sparseArrs[count][2] = arrays[i][j];//第三列保存普通数组的值
                    count++;
                }
            }
        }
        return sparseArrs;
    }
    
    /**
     * 稀疏数组转为普通数组
     * @param sparseArray
     * @return
     */
    public static int[][] getArray(int[][] sparseArray){
        //定义普通数组,稀疏数组的第一个数,第二个数是普通数组的行数和列数
        int[][] array = new int[sparseArray[0][0]][sparseArray[0][1]];
        //获取稀疏数组剩下的数据,第一行是基础数组,循环从第1开始
        for (int i = 1; i < sparseArray.length; i++) {
            //稀疏数组只有三列,所以这里直接用数字来写
            array[sparseArray[i][0]][sparseArray[i][1]] = sparseArray[i][2];
        }
        return array;
    }
    
    
    public static void saveData(File file,int[][] sparseArray) throws Exception{
         FileWriter fw = new FileWriter(file);
            for (int[] is : sparseArray) {
                for (int i : is) {
                    fw.write(i + "\t");
                }
                fw.write("\t\n");
            }
            fw.flush();
            fw.close();
            System.out.println("保存数据成功!");
    }
    
    public static int[][] getSparseData(File file) throws Exception{
        //读取保存的数据
        BufferedReader br = new BufferedReader(new FileReader(file));
        BufferedReader brTemp = new BufferedReader(new FileReader(file));
        String line;
        int sum = 0;
        while ((line = br.readLine()) != null) {
            String[] temp = line.split("\t");
            for (int i = 0; i < temp.length; i++) {
                  sum++;
            }
        }
        //创建一个新的稀疏数组接受读取出来的数据
        int b = sum / 3;
        int row = 0;
        int[][] sparse = new int[b][3];
        while ((line = brTemp.readLine()) != null) {
            String[] temp = line.split("\t");
            for (int i = 0; i < temp.length; i++) {
                sparse[row][i] = Integer.parseInt(temp[i]);
            }
            row++;
        }
        br.close();
        brTemp.close();
        return sparse;
    }
    
}
 

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值