Day04 JAVA学习笔记之数组

数组的声明与创建

 

    public static void main(String[] args) {
        int[] nums;
        int nums2[];
    }

两种声明方法都可以，但是首选第一种。

    public static void main(String[] args) {
        int[] nums;

        nums = new int[10];
    }

数组声明之后的创建

    public static void main(String[] args) {
        int[] nums = new int[10];
    }

数组的声明与创建在同一个语句内实现 

内存分析 

 

 1.第一步声明数组的时候在栈里创建空间

2.第二部创建int[10]的时候在堆里面分配一个10个整形的空间

3.赋值的时候分别给0-9的下标空间赋值

 数组的三种初始化

 

 

 数组的特点

 

    public static void main(String[] args) {
        int[] arrays = {1,2,3,4,5};
        
        for(int array:arrays){
            System.out.println(array);
        }
    }

增强型for循环遍历arrays数组，缺点是无法返回下标。

多维数组

 二维数组的形式结构图

直接sout:array[0]是无法得到具体结果的，得具体到二维下标。

array类

 冒泡排序

    public static int[] sort(int[] array){
        int temp = 0;
        //外层循环 判断我们这个要走多少次
        for(int i = 0;i <array.length-1;i++){
            //内层循环，比较两个数，如果第一个数比第二个数大，则交换位置
            for(int j = 0;j < array.length-1-i;j++){
                if(array[j+1]>array[j]){
                    temp = array[j];
                    array[j] = array[j+1];
                    array[j+1] = temp;
                }
            }
        }

        return array;

稀疏数组

 

    public static void main(String[] args) {
        int[][] array1 = new int[11][11];
        array1[1][2] = 1;
        array1[2][3] = 2;
        //输出原始的数据
        System.out.println("输出原始的数组:");

        for(int[] ints : array1){
                System.out.println(Arrays.toString(ints));
            System.out.println();
        }
        //转换为稀疏数组保存
        //获取有效值的个数
        int sum = 0;
        for(int i = 0; i < 11;i++){
            for(int j = 0; j < 11;j++){
                if(array1[i][j]!=0){
                    sum++;
                }
            }
        }
        System.out.println("有效值的个数:"+sum);

        //2.创建一个稀疏数组的数组
        int[][] array2 = new int[sum+1][3];

        array2[0][0] = 11;
        array2[0][1] = 11;
        array2[0][2] = sum;

        //遍历二维数组,将非零的值，存放稀疏数组中
        int count = 0;
        for(int i = 0;i<array1.length;i++){
            for(int j = 0;j<array1[i].length;j++){
                if(array1[i][j]!=0){
                    count++;
                    array2[count][0]=i;
                    array2[count][1]=j;
                    array2[count][2]=array1[i][j];
                }
            }
        }

        //输出稀疏数组
        System.out.println("输出稀疏数组:");
        for(int i = 0;i<array2.length;i++){
            System.out.println(array2[i][0]+"\t"+array2[i][1]+"\t"+array2[i][2]+"\t");
        }
    }