15.数组

数组

数组概述

1. 数字是相同类型的有序集合
2. 数组是有一定的先后顺序组合而成
3. 可以通过下标去查找

数组声明创建

package JAVA.array;

public class arrayDemo1 {
    //变量的类型 变量的名字哦 =变量的值;
    public static void main(String[] args) {

        int nums1[];// C++程序习惯

        int[] nums2;//首选 声明数组
        nums2=new int[10];//这里面可以存放10个int类型的数字 同时创建一个数组

        int[] nums = new int[10];//上面2步骤简写

        //3.数组元素赋值
        //java中必须声明再创建数组 不能不给定值 这样无法赋值

        nums[0]=1;
        nums[1]=2;
        nums[2]=3;
        nums[3]=4;
        nums[4]=5;
        nums[5]=6;
        nums[6]=7;
        nums[7]=8;
        nums[8]=9;

        System.out.println(nums[9]);

        //计算所有元素的和
        int sum=0;

        for (int i = 0; i < nums.length; i++) {
            sum+=nums[i];
        }

        System.out.println("总和为45"+sum);


    }

内存分析

堆

专门存放new的对象和数组

1. 声明数组 ()

栈

存放基本变量类型

数组的内存分配

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-3VVFwPvg-1594630369173)(C:\Users\86185\AppData\Roaming\Typora\typora-user-images\image-20200712141424642.png)]

三种初始化

• 静态初始化

//静态初始化:创建+赋值
int[] a={1,2,3};

• 动态初始化

int[] b = new int[10];
b[0]=10;


        String d=new String("a");
        System.out.println(d);
        //字符串也可以这样定义 也是一个对象

• 数组的默认初始化

在数组被创建的时候已经在堆里创建 如果没有赋值他会有一个默认的值 数组的默认值是0

数组的基本特点

• 数组的长度是固定的 数组大小不可以改变
• 其元素必须是相同类型
• 数组中的元素可以是任何类型
• 数组的变量属于引用类型 数组本身是对象

数组的边界问题

数组的合法区间是[0，length-1]

数组的使用

基本操作

package JAVA.array;

public class arrayDemo3 {
    public static void main(String[] args) {
        int[] arrays={1,2,3,4,5};
        //打印全部的数组元素
        for (int i = 0; i <arrays.length ; i++) {
            System.out.println(arrays[i]);
        }

        //--------------------------------------

        //计算所有元素的和
        int sum=0;
        for (int i = 0; i <arrays.length ; i++) {
           sum+=arrays[i];
        }

        System.out.println("合为"+sum);

        //--------------------------------------

        //查找最大元素
        int max=arrays[0];
        for (int i = 0; i <arrays.length ; i++) {
            if(arrays[i]>max){
                max=arrays[i];
            }
        }

        System.out.println("最大值"+max);
    }
}

foreach操作

package JAVA.array;

public class arrayDemo4 {
    public static void main(String[] args) {
        int[] arrays={1,2,3,4,5};

        //JDK1.5 没有下标

        for (int array : arrays) {
            System.out.println(array);
        }//输入arrays.for

    }
}

数组作方法入参

package JAVA.array;

public class arrayDemo4 {
    public static void main(String[] args) {
        int[] arrays={1,2,3,4,5};

        //打印数组元素
        printAarry(arrays);

    }
    //打印数组元素
    public static void printAarry(int[] arrays){
        for (int i = 0; i <arrays.length ; i++) {
            System.out.println(arrays[i]+" ");
        }
    }
}

数组作返回值

package JAVA.array;

public class arrayDemo4 {
    public static void main(String[] args) {
        int[] arrays={1,2,3,4,5};

        //反转函数
        int[] reverse=reverse(arrays);
        System.out.println(reverse);

    }
   

    //反转函数
    public static int[] reverse(int[] arrays){
        int[] result=new int[arrays.length];

        //反转的操作
        for (int i = 0,j=result.length-1; i <arrays.length ; i++,j--) {
            result[j]=arrays[i];
        }

        return result;
    }
}

多维数组

可以看做数组的数组

package JAVA.array;

public class arrayDemo5 {
    public static void main(String[] args) {
        int[][] array={{1,2},{3,4},{5,6},{7,8}};

        //[4][2]
        /*
        1,2     array[0]
        3,4     array[1]
        5,6     array[2]
        7,8     array[3]
         */

        printAarry(array[0]);
        System.out.println(array[0][0]);

        for (int i = 0; i <array.length ; i++) {
            for (int j = 0; j <array[i].length ; j++) {
                System.out.println(array[i][j]);
            }

        }
    }



    public static void printAarry(int[] arrays){
        for (int i = 0; i <arrays.length ; i++) {
            System.out.println(arrays[i]+" ");
        }
    }
}

Arrays类型

• 都是静态方法

• import java.util.Arrays;
  

常用的功能

• 给数组赋值 fill

 //填充
        Arrays.fill(a,0);//全部给定0
        System.out.println(Arrays.toString(a));

• 给数组排序 sort 升序

//排序 升序
        Arrays.sort(a);
        System.out.println(Arrays.toString(a));

• 比较数组 equals
• 查找数组元素 binarySearch能对排序好的方法进行二分查找

冒泡排序

package JAVA.array;

import java.util.Arrays;

public class arrayDemo7 {
    public static void main(String[] args) {
        int[] a = {7, 6, 8,};
        int[] sort = sort(a);

        System.out.println(Arrays.toString(sort));


    }
    //冒泡排序
    /*
    1.比较数组中 两个凉了的元素 如果第一个比第二个大 我们就交换他们
    2.每一次比较 都会产生一个最大或者最小值
    3.下次一次可以减少排序
    4.依次循环 直到结束
     */

    public static int[] sort(int[] array) {
        int temp = 0;//临时变量

        //外层循环 判断我们这个要走多少次
        for (int i = 0; i < array.length - 1; i++) {
            boolean flag=false;//通过flag减少没有意义的比较 因为如果有一轮比较没有产生任何的变化 说明排序已经完成了
            //内层循环 比较两个数需不需交换 如果第一个数比第二个数大 那么交换
            for (int j =0; j <array.length - 1-i ; j++) {

                if (array[j + 1] < array[j]) {

                    temp = array[j+1];
                    array[j+1] = array[j];
                    array[j ] = temp;
                    flag=true;
                }
            }
            if (flag==false){
                break;
            }
        }
        return array;
    }
}

稀疏数组

当一个数组中大部分都是同一个值的时候 可以用稀疏数组来保存

• 可以记录数组有几行几列
• 把具有不同的行和列数据记录在小规模的数组中 从而缩小程序的规模

数组的第0位表示 【共几行】【共几列】【几个有效值】

数组的第1位表示【第几行】【第几列】【第1个有效值是多少】

数组的第2位表示【第几行】【第几列】【第2个有效值是多少】

数组的第2位表示【第几行】【第几列】【第3个有效值是多少】

图解:

package JAVA.array;

public class arrayDemo8 {
    public static void main(String[] args) {
        //1.创建一个二维数组 11*11  0表示没有棋子 1：黑棋 2：白棋

        int[][] array1 = new int[11][11];
        array1[1][2] = 1;
        array1[2][3] = 2;
        //输出原始的数组
        for (int[] ints : array1) {
            for (int int1 : ints) {
                System.out.print(int1 + "\t");
            }
            System.out.println();
        }

        //转换为稀疏数组来保存
        //获取有效值的个数
        int sum = 0;
        for (int i = 0; i < array1.length; i++) {
            for (int j = 0; j < array1[i].length; 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;

        //遍历二维数组 把非0的值 存放到稀疏数组中

        int count=0;
        for (int i = 1; i < array1.length; i++) {
            for (int j = 1; 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]);
        }

        System.out.println("-------------------------------------------------------------------------");
        System.out.println("还原");

        //1.读取稀疏数组

        int[][] array3 = new int[array2[0][0]][array2[0][1]];

        //2.给元素还原他的值
        for (int i = 1; i <array2.length ; i++) {
            array3[array2[i][0]][array2[i][1]]=array2[i][2];
        }
        //3.打印还原后的数组
        for (int[] ints : array3) {
            for (int int1 : ints) {
                System.out.print(int1 + "\t");
            }
            System.out.println();
        }
    }
}