java数组

一、定义

二、数组的声明和创建

package array;

public class a {
    public static void main(String[] args) {
        int a[];
//        int[] a;
//        java标准使用    类型【】 id，第一种对标c语言

        a = new int[10];
        //int[] a = new int[大小]
        a[0] = 1;
        System.out.println(a);
    }
}

package array;

public class b {
    public static void main(String[] args) {
        int[] a;
        a = new int[10];
//        int[] a = new int[10];
        //动态定义、赋值
        a[0] = 1;
        int[] b = {1,2,3,4,5,6};
        //静态定义、赋值
    }
}

三、数组特点

四、二维数组

public class c {
    public static void main(String[] args) {
        int[][] a = {{1,2},{3,4},{5,6}};
        //二维数组可以看做数组内每个元素都是一个数组，一维数组的元素是数据，二维数组的元素是数组
        System.out.println(a.length);
        //二维数组的长度还是里面的元素的个数
        System.out.println(a[0][1]);
        //使用方式类似c语言
    }
}

package array;

public class f {
    public static void main(String[] args) {
        int[][] a = new int[10][10];
        a[1][1] = 1;
        a[2][2] = 1;
        System.out.println("输出数组");
        //使用java的for输出二维数组
        for (int[] i : a ){
            //此时，i的每一个元素是一个数组，循环次数是行数
            for (int b : i){
                //此时，b的每一个元素是i中一个元素数组的元素，循环次数是列
                System.out.print(b+"\t");
            }
            System.out.println();
        }
    }
}

五、Arrays类

数组的方法类

六、冒泡排序

package array;

import java.lang.reflect.Array;
import java.util.Scanner;

public class d {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        System.out.println("输入数组元素，10个数组元素");
        int[] a = new int[10];
        for (int i = 0; i < 10; i++) {
            a[i] = scanner.nextInt();
        }
//        System.out.println(a.length);
        int[] b = compare(a);
        for (int j=0;j<b.length;j++) {
            System.out.print(b[j]+" ");
        }
    }
    //从右到左，每次确定一个元素最终位置
    static int[] compare(int[] a) {
//        System.out.println(a.length);
        for (int j=0 ; j<a.length-1 ; j++){
            for (int i=a.length-1; i>1+j ; i--) {
                if (a[i] < a[i-1]) {
                    int b = 0;
                    b = a[i];
                    a[i] = a[i-1];
                    a[i-1] = b;
                }
            }
        }
        return a;
    }
}
concle
    输入数组：0 8 4 5 6 3 7 9 1 2
    输出数组：0 1 2 3 4 5 6 7 8 9

七、稀疏数组

只存储非0元素的值，压缩存储数组

package array;

public class f {
    public static void main(String[] args) {
        //创建二维数组
        int[][] a = new int[10][10];
        a[1][1] = 1;
        a[2][2] = 1;
        a[3][3] = 1;
        a[4][4] = 1;
        a[5][5] = 1;
        a[6][6] = 1;
        a[7][7] = 1;
        System.out.println("输出数组");
        //输出二维数组
        for (int[] i : a ){
            for (int b : i){
                System.out.print(b+"\t");
            }
            System.out.println();
        }
        //计算二维数组中的非0元素个数
        int sum = 0;
        for (int i = 0; i < a.length; i++) {
            for (int j = 0; j < a[i].length; j++) {
                if (a[i][j] != 0) {
                    sum++;
                }
            }

        }
        System.out.println(sum);
        //创建二维数组的稀疏数组
        int[][] b = new int[sum+1][3];
        b[0][0] = a.length;
        b[0][1] = a[0].length;
        b[0][2] = sum;
        int c = 1;
//        int d = 0;
        for (int i = 0; i < a.length; i++) {
            for (int j = 0; j < a[i].length; j++) {
                if (a[i][j] != 0){
                    b[c][0] = i;
                    b[c][1] = j;
                    b[c][2] = a[i][j];
                    c++;
                }
            }
        }
        System.out.println("稀疏数组");
        //输出稀疏数组
        for (int i = 0; i < b.length; i++) {
            for (int j = 0; j < b[i].length; j++) {
                System.out.print(b[i][j]+"\t");
            }
            System.out.println();
        }
        //创建还原数组
        int[][] d = new int[b[0][0]][b[0][1]];
        int e = 1;
        for (int i = 0; i < b[0][0]; i++) {
            for (int j = 0; j < b[0][1]; j++) {
                if(i==b[e][0] && j==b[e][1] && e<=7){
                    d[i][j] = b[e][2];
                    if (e==7){
                        break;
                    }
                    e++;
                }
                //int数组中未定义的元素值为0
//                else
//                {
//                    d[i][j] = 0;
//                }
            }
        }
        System.out.println("还原数组");
        //输出还原数组
        for (int i = 0; i < d.length; i++) {
            for (int j = 0; j < d[i].length; j++) {
                System.out.print(d[i][j]+"\t");
            }
            System.out.println();
        }
    }
}