5.数组
数组也是一种数据类型,是引用类型。
数组可以用来存放多个同一类型的数据。数组长度用 数组名.length
表示。
5.1 数组初始化
-
动态初始化
// 数据类型[] 数组名 = new 数据类型[大小] int[] arr = new int[3]; // 数据类型[] 数组名; 数组名 = new 数据类型[大小] double[] arr; arr = new double[5];
-
静态初始化
// 数据类型[] 数组名 = {数据1, 数据2, 数据3, ……} int[] arr = {34, 32, 65, 88}
5.2数组使用事项和细节
-
数组是多个相同类型数据的组合,元素可以是任何数据类型(包括基本类型和引用类型),但是不能混用。
-
数组创建后,如果没有赋值,有默认值
数据类型 默认值 byte、short、int、long 0 float、double 0.0 char \u000 boolean false String null -
数组下标从0开始。下标必须在指定范围内使用,否则会报:下标越界异常。
-
数组是引用类型,数组型数据是对象(object)。
5.3 数组赋值机制
-
基本数据类型赋值,这个值就是具体的数据。
int num = 4; int num2 = num;
-
数组在默认情况下是引用传递,赋的值是地址
5.4 数组使用
- 数组赋值,把一个数组赋给另一个数组,不需要加[]
arr = arr1;
5.5 冒泡排序
基本思想:通过对待排序序列从后向前(从下标较大的元素开始),依次比较相邻元素的值,若发现逆序则交换,使值较大的元素从前移向后部,象水底下的气泡一样向上冒。
数组有n个元素,一共进行n - 1轮排序;
第一轮比较n - 1次
第二轮比较n - 2次
……
第n - 1轮比较 1次
示例代码如下:
public class BubbleSort{
//创建main方法
public static void main(String[] args){
//1.降序
int arr[] = {24, 69, 80, 57, 13};
for(int i = 0;i < arr.length - 1;i++){
for(int j = arr.length - 1; j > i;j--){
if(arr[j] < arr[j - 1]){
int num = arr[j];
arr[j] = arr[j - 1];
arr[j - 1] = num;
}
}
}
//2.升序
int arr[] = {24, 69, 80, 57, 13};
for(int i = 0;i < arr.length - 1;i++){
for(int j = 0; j < arr.length - 1 - i;j++){
if(arr[j] > arr[j + 1]){
int num = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = num;
}
}
}
for(int i = 0;i < arr.length;i++){
System.out.println(arr[i]);
}
}
}
5.6 二维数组
-
静态初始化
int[][] arr = { {0, 0, 0, 0, 0, 0}, {0, 0, 1, 0, 0, 0}, {0, 2, 0, 3, 0, 0}, {0, 0, 0, 0, 0, 0} };
-
动态初始化
// 类型[][] 数组名 = new 类型[大小][大小] int[][] arr = new int[2][3]; // 数据类型[][] 数组名; 数组名 = new 数据类型[大小][大小] double[][] arr; arr = new double[5][4]; // 特别声明法 int[] y[]; // y是二位数组
-
列数不等的二维数组
二维数组中得一维数组元素个数可以不同,比如:
1
1 2
1 2 3
静态创建:
int[][] arr = {{1, 2}, {4, 5, 6}};
想要动态创建这样的数组,在new的时候只写第一个大小(一维数组的个数),后面再分别给一维数组开辟空间
public static void main(String[] args) { int[][] arr = new int[3][]; // 三个一维数组 for(int i = 0; i < arr.length; i++) { arr[i] = new int[i + 1]; // 给一维数组开辟空间 for(int j = 0; j < arr[i].length; j++) { arr[i][j] = j + 1; } } // 遍历二维数组 for(int i = 0; i < arr.length; i++) { for(int j = 0; j < arr[i].length; j++) { System.out.print(arr[i][j] + " "); } System.out.println(); } }
对于二位数组来说:arr.lengrh 代表一维数组的个数、arr[i].length 代表第 i 个一维数组的元素个数。
二维数组内存存放: