java 集合

数组

数组的定义

数组是指一组数据的集合，数组中的每个数据被称为元素。数组可以存放任意类型的元素，但同一数组里存放的元素必须一致。数组可分为一维数组和多维数组

在Java中，可以使用以下格式来定义一个数组

    int[] x = new int[100];

数组的元素赋值示例:

public class Example01 {
    public static void main(String[] args) {
        int[] arr = new int[4];            //定义可以存储4个元素的整数类型数组
        arr[0]=1;            //为第1个元素赋值
        arr[1]=2;            //为第2个元素赋值
        //依次打印数组中的每个元素的值
        System.out.println("arr[0]="+arr[0]);
        System.out.println("arr[1]="+arr[1]);
        System.out.println("arr[2]="+arr[2]);
        System.out.println("arr[3]="+arr[3]);
    }
}

在定义数组时只指定数组的长度，由系统自动为元素赋值的方式叫做动态初始化。在初始化数组时还有一种方式叫做静态初始化，就是在定义数组的同时就位数组的每个元素赋值。数组的静态初始化有两种格式，具体格式如下：

    1. 类型[] 数组名 = new 类型[]{元素，元素，...}
    2. 类型[] 数组名 = {元素，元素，元素，...}

静态初始化数组示例：

public class Example02 {
    public static void main(String[] args) {
        int[] arr = {1,2,3,4};  //数组的初始化
        //以此访问数组中的元素
        System.out.println("arr[0]="+arr[0]);
        System.out.println("arr[1]="+arr[1]);
        System.out.println("arr[2]="+arr[2]);
        System.out.println("arr[3]="+arr[3]);
    }
}

在Java中，为了方便获得数组的长度，提供可以一个length属性，在程序中可以通过 "数组名.length" 的方式获得数组的长度，即元素的个数

每个数组的索引都有一个范围，即0~length-1。在访问数组的元素时，索引不能超出这个范围。

数组的遍历

在操作数组时，经常需要一次访问数组中的每个元素，这种操作成为数组的遍历。接下来通过一个案例来学习如何使用for循环遍历数组

public class Example03 {
    public static void main(String[] args) {
        int [] arr= {1,2,3,4,5};        //定义数组
        //使用for循环遍历数组
        for (int i = 0; i < arr.length; i++) {
            System.out.println(arr[i]);
        }
    }
}

数组最值

public class Example04 {
    public static void main(String[] args) {
        int[] arr= {15,15,1,61,531,23,122};        //初始化数组
        int max=getMax(arr);
        System.out.println("最大值是"+max);
    }
    private static int getMax(int[] arr) {
        int max = arr[0];        //定义变量max记住最大数，首先假设第一个元素为最大值
        //下面通过一个for循环遍历数组的元素
        for (int i = 1; i < arr.length; i++) {
            if(arr[i]>max) {
                max=arr[i];
            }
        }
        return max;            //返回最大值
    }
}

数组排序

在操作数组时，经常需要对数组中的元素进行排序。在冒泡排序的过程中，不断地比较数组中相邻的两个元素，较小者向上浮，较大者往下沉，整个过程和水肿气泡上升的原理相似

public class Example05 {
    public static void main(String[] args) {
        int[] arr= {45,4,86,423,4832,43,524,46,4,45,235,9};
        System.out.println("冒泡排序前:");
        printArray(arr);
        bubblesort(arr);
        System.out.println("冒泡排序后:");
        printArray(arr);
    }
    //排序方法
    public static void bubblesort(int[] arr){
        int temp=0;
        boolean flag;
        for (int i = 0; i < arr.length-1; i++) {
            flag=true;
            for (int j = 0; j < arr.length-1; j++) {
                if(arr[j]>arr[j+1]) {
                    temp=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;
                    flag=false;
                }
            }
            System.out.print("第"+(i+1)+"次循环:");
            printArray(arr);
            if(flag) {
                break;
            }
        }
    }
    //打印方法
    public static void printArray(int[] arr) {
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i]+" ");
        }
        System.out.println();
    }
}

多维数组

多维数组可以简单的理解为在数组中嵌套数组

二维数组的定义方式有很多方式，接下来针对几种常见的方式进行详细的讲解
第一种方式：

    int[][] arr = new int[3][4];    //定义了一个3*4的二维数组

第二种方式：

    int[][] arr = new int[3][];     //数组中的每个元素的长度不确定

第三种方式：

    int[][] arr ={{1,2},{3,4,5,6},{7,8,9}};    //在二维数组中定义了三个元素，这三个元素都是数组

接下来通过一个案例熟悉二维数组的使用：

public class Example06 {
    public static void main(String[] args) {
        int[][] arr = new int[3][];        //定义一个长度为3的二维数组
        //为数组赋值
        arr[0] = new int[] {11,12};
        arr[1] = new int[] {21,22,23};
        arr[2] = new int[] {31,32,33,34};
        int sum=0;
        for (int i = 0; i < arr.length; i++) {
            int groupsum=0;
            for (int j = 0; j < arr[i].length; j++) {
                groupsum+=arr[i][j];
            }
            sum+=groupsum;
            System.out.println("第"+(i+1)+"小组销售额为: "+groupsum+"万元!");
        }
        System.out.println("总销售额为: "+sum+"万元!");
    }
}