Java学习5：数组

5.数组

数组也是一种数据类型，是引用类型。

数组可以用来存放多个同一类型的数据。数组长度用 数组名.length 表示。

5.1 数组初始化

1. 动态初始化

   // 数据类型[] 数组名 = new 数据类型[大小]
   int[] arr = new int[3];
   
   // 数据类型[] 数组名;	数组名 = new 数据类型[大小]
   double[] arr;
   arr = new double[5];
   

2. 静态初始化

   // 数据类型[] 数组名 = {数据1, 数据2, 数据3, ……}
   int[] arr = {34, 32, 65, 88}
   

5.2数组使用事项和细节

1. 数组是多个相同类型数据的组合，元素可以是任何数据类型(包括基本类型和引用类型)，但是不能混用。

2. 数组创建后，如果没有赋值，有默认值

   数据类型	默认值
   byte、short、int、long	0
   float、double	0.0
   char	\u000
   boolean	false
   String	null

3. 数组下标从0开始。下标必须在指定范围内使用，否则会报：下标越界异常。

4. 数组是引用类型，数组型数据是对象(object)。

5.3 数组赋值机制

1. 基本数据类型赋值，这个值就是具体的数据。

   ​ int num = 4; int num2 = num;

2. 数组在默认情况下是引用传递，赋的值是地址

5.4 数组使用

1. 数组赋值，把一个数组赋给另一个数组，不需要加[] 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 二维数组

1. 静态初始化

   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}
   		};
   

2. 动态初始化

   // 类型[][] 数组名 = new 类型[大小][大小]
   int[][] arr = new int[2][3];
   
   // 数据类型[][] 数组名;	数组名 = new 数据类型[大小][大小]
   double[][] arr;
   arr = new double[5][4];
   
   // 特别声明法
   int[] y[]; // y是二位数组
   

3. 列数不等的二维数组

   二维数组中得一维数组元素个数可以不同，比如：

   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 个一维数组的元素个数。

二维数组内存存放：