数组的概念
1.数组是存储同一种数据类型多个元素的集合。也可以看成是一个容器
2.数组既可以存储基本数据类型,也可以存储引用数据类型
3.数组是一组相关数据的集合,一个数组实际上就是一连串的变量
.
4.数组的大小是在创建时确定的,一旦创建,它的大小不能改变。
Java数组的语法格式
DataType[] arrayName; // 声明一个数组
arrayName = new DataType[length]; // 创建数组并初始化
Java中数组的三种写法:
- 声明数组并指定长度:
int[] arr = new int[5];
上述代码声明了一个包含5个整数的数组arr。
- 直接指定数组元素:
int[] arr = {1, 2, 3, 4, 5};
上述代码声明了一个包含5个整数的数组arr,并把1、2、3、4、5分别赋给数组的前5个元素。
- 声明数组并赋值:
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;
}
}
}
}