2.1Java数组

在Java中，如果想要保存多个相同类型的值，我们就要使用个数组，例如：保存几本自己喜欢的书，如果使用基本数据类型的话，在数据量大的情况下就非常不方便使用。

一维数组

数组的概念

数组是存储同一种数据类型多个元素的集合。也可以看成是一个容器。
数组既可以存储基本数据类型，也可以存储引用数据类型。

数组一旦初始化，长度不可变。长度确定下来了！！！

数组的定义

一维数组的声明方式： 类型 数组名[] 或 类型[] 数组名：
例如：
int a[];
int[] a1;
double b[];
Date[]c; //对象数组
单独声明数组时不能指定其长度(数组中元素的数)，
例如：
int a[5]; //非法

数组只是声明后，数组中是没有元素值的

数组的初始化

1.Java中的数组必须先初始化,然后才能使用
2.所谓初始化：就是为数组中的数组元素分配内存空间，并为每个数组元素赋值
3.Java中可以使用关键字new创建数组对象,完成静态初始化或动态初始化

动态初始化

**动态初始化：**初始化时只指定数组长度，由系统为数组分配初始值
**格式：**数据类型[] 数组名 = new 数据类型[数组长度];
数组长度其实就是数组中元素的个数
举例：

int arr[] = new int[3];//定义了一个int类型的数组，这个数组中可以存放3个int类型的值

静态初始化

静态初始化：初始化时指定每个数组元素的初始值，由系统决定数组长度
格式：
数据类型[] 数组名 = new 数据类型[]{元素1,元素2,…};
举例：

int arr1[] = new int[]{1,2,3};//定义了一个int类型的数组，这个数组中可以存放3个int类型的值，并且值分别是1,2,3
int arr2[] = {1,2,3};//简化的写法（最常使用）

数组的注意事项

数组的遍历

**代码示例：**数组遍历输出

public class Main9 {
    public static void main(String[] args) {
        String books[] = {"Java程序设计基础","Java基础案例教程","Java从入门到实战"};
        System.out.println("books的长度为：" + books.length);//输出books数组的长度，length是数组的表示数组长度属性
        System.out.println("books中的第1本书：" + books[0]);//输出books数组中第一本书:数组中的索引从0开始
        System.out.println("books中的第1本书：" + books[1]);//输出books数组中第二本书
        System.out.println("books中的第1本书：" + books[2]);//输出books数组中第三本书
        System.out.println("---------------------------------");
        for (int i = 0;i< books.length;i++){
            System.out.println("books中的第" + i + "本书：" + books[i]);//使用for循环，遍历books数组
        }
    }
}

运行结果：

冒泡排序

冒泡排序的基本思路：假设要被排序的数组arr[0…n-1]是垂直放置的，我们将其中的每个元素都看成重量为arr[i]的气泡。那么，根据常识，我们知道重量轻的气泡会向上冒。所以我们制定轻气泡不能在重气泡下的原则。现在，我们从下向上扫描数组arr[n]中的每个元素，凡是发现违反本原则的轻气泡，就使其向上“冒”，反复的执行这个过程，直到所有元素都满足该原则。

冒泡排序原理

冒泡排序效果

示例代码

public class Main10 {
    public static void main(String[] args) {
        int [] numbers = {3,44,38,5,47,15,36,26,27,2,46,4,19,50,48};
        for(int i = 0; i < numbers.length; i++){
            for(int j = 0; j < numbers.length - i - 1; j++){
                if(numbers[j] > numbers[j+1]){
                    int temp = numbers[j];
                    numbers[j] = numbers[j+1];
                    numbers[j+1] = temp;
                }
            }
        }
        System.out.print("从小到大顺序为：");
        for (int a : numbers) {
            System.out.print(a + ",");
        }
    }
}

运行结果：

多维数组