Java数组

数组的概念

1.数组是存储同一种数据类型多个元素的集合。也可以看成是一个容器

2.数组既可以存储基本数据类型，也可以存储引用数据类型

3.数组是一组相关数据的集合，一个数组实际上就是一连串的变量 .

4.数组的大小是在创建时确定的，一旦创建，它的大小不能改变。

Java数组的语法格式

DataType[] arrayName; // 声明一个数组
arrayName = new DataType[length]; // 创建数组并初始化
 

Java中数组的三种写法：

1. 声明数组并指定长度：

int[] arr = new int[5];

上述代码声明了一个包含5个整数的数组arr。

1. 直接指定数组元素：

int[] arr = {1, 2, 3, 4, 5};

上述代码声明了一个包含5个整数的数组arr，并把1、2、3、4、5分别赋给数组的前5个元素。

1. 声明数组并赋值：

int[] arr;
arr = new int[] {1, 2, 3, 4, 5};

上述代码声明了一个包含5个整数的数组arr，并把1、2、3、4、5分别赋给数组的前5个元素。注意：在第三种写法中，在声明数组时没有指定数组长度，而是在赋值时指定了具体的元素值。

Java数组的索引

Java数组的索引是从0开始的整数，即第一个元素的索引为0，第二个元素的索引为1，以此类推。数组的最后一个元素的索引是数组长度减1。

最大的索引为 length-1

Java数组的工具（Arrays的使用）

1 Arrays.toString(array) 数组的打印 

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

int[] array = {1, 2, 3, 4, 5};
System.out.println(Arrays.toString(array));
 

2 Arrays.sort(array); 数组的排序

  会在原来的数组上修改

int[] arr = {3, 1, 4, 2, 5};
Arrays.sort(arr);
System.out.println(Arrays.toString(arr));  // [1, 2, 3, 4, 5]
 

3 Arrays.copyOf(要复制的数组，指定新数组的长度)

  会得到一个新的数组

int[] arr1 = {1, 2, 3};
int[] arr2 = Arrays.copyOf(arr1, 5);  // 复制 arr1 数组，并扩展到 5 个元素
System.out.println(Arrays.toString(arr2));  // [1, 2, 3, 0, 0]
 

冒泡排序

public static void bubbleSort(int[] arr) {
    int n = arr.length;
    for (int i = 0; i < n - 1; i++) {
        for (int j = 0; j < n - 1 - i; j++) {
            if (arr[j] > arr[j + 1]) {
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
}