Java稀疏数组详述(附代码)
- 当一个数组中大部分元素为0,或者为同一数组时,可以使用稀疏数组来保存该数组
- 稀疏数组的处理方式是:
- 记录数组一共有几行几列,有多少个不同值
- 把具有不同值得元素和行列及值记录在一个小规模的数组中,从而缩小程序的规模
package arrays;
public class arraysDemo08 {
public static void main(String[] args) {
int[][] arrays=new int[11][11];
arrays[1][2]=1;
arrays[2][3]=2;
for (int[] art:arrays){
for (int art1:art){
System.out.print(art1+"\t");
}
System.out.println();
}
System.out.println("========================");
int sum=0;
for (int i = 0; i <arrays.length; i++) {
for (int j = 0; j <arrays[i].length; j++) {
if(arrays[i][j]!=0){
sum++;
}
}
}
System.out.println("数组中的除了0以外的有效数个数为:"+sum);
int[][] arrays1=new int[sum+1][3];
arrays1[0][0]=11;
arrays1[0][1]=11;
arrays1[0][2]=sum;
int count=0;
for (int i = 0; i < arrays.length; i++) {
for (int j = 0; j <arrays[i].length; j++) {
if(arrays[i][j]!=0){
count++;
arrays1[count][0]=i;
arrays1[count][1]=j;
arrays1[count][2]=arrays[i][j];
}
}
}
System.out.println("稀疏数组");
for (int i = 0; i < arrays1.length; i++) {
System.out.println(arrays1[i][0]+"\t"+
arrays1[i][1]+"\t"+
arrays1[i][2]);
}
System.out.println("===================");
System.out.println("将稀疏数组还原");
int[][] arrays2=new int[arrays1[0][0]][arrays1[0][1]];
for (int[] art:arrays2){
for (int art1:art){
System.out.print(art1+"\t");
}
System.out.println();
}
System.out.println("========================");
for(int i=1;i<arrays1.length;i++){
arrays2[arrays1[i][0]][arrays1[i][1]]=arrays1[i][2];
}
for (int[] art:arrays2){
for (int art1:art){
System.out.print(art1+"\t");
}
System.out.println();
}
}
}