数组

基本介绍

数组可以存放多个同一类型的数据，数组也是一种数据类型，是引用类型。

即：数组就是一组数据。

数组的使用

1、数组的定义

方法一 -> 单独声明
数据类型[] 数组名 = new 数据类型[大小]
说明：int[] a = new int[5]; //创建一个数组，名字a，存放5个int。没有具体数据，默认值为0方法一 -> 单独声明
单独声明： new 类型[]{1,2,3,4};  -> new int[]{1,2,3,4,5}; 方法二： -> 先声明，再new
int[] a;   //先声明
a = new int[5]; // 再new方法三 静态初始化：
数据类型 数组名[] = {元素值，元素值...}
int[] a = {2,3,4,5,6,7}声明空数组: new int[0]
//上面指定数字的，都是赋默认值，只有大括号中的，才是真正的赋值。// 方式一：
int[] x = new int[3];
// 方式二：
int[] y;
y = new int[3];
// 方式三：
int[] z = new int[]{1, 2, 3, 4, 5, 6};
// 方式四：
int[] a = {13, 2, 3, 32, 325, 13, 25};

2、数组的引用

数组名[下标/索引]

注意细节

1、数组是多个相同数据类型的组合，实现对这些数据的同意管理。【或者满足自动转换】

double[] array1 = {1.1, 2.2, 3.3, 4};  // 4可以自动转换为小数。   

2、数组中的元素可以是任何数据类型，包括基本类型和引用类型。但是不能混用。

3、数组创建后，如果没有赋值，则有默认值。

int、short、byte、long： 0

boolean： flase

String：null

float、double： 0.0

char：\u0000

4、数组的下标是从 0 开始的。

5、数组的下标必须在范围内调用。否则报：下标越界异常

6、数组是引用类型，数组型数据是对象（object）

数组赋值机制

1、基本数据类型赋值，这个值是具体的数据，而且相互不影响，赋的是值。

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

值传递/值拷贝 和 引用传递/地址拷贝 的区别

数据拷贝

public class Array01{public static void main(String[] args){int[] arr1 = {10, 20, 30};// 1、创建一个新的数组arr2，开辟新的空间，大小为arr1.lengthint[] arr2 = new int[arr1.length];for (int i=1; i<arr2.length; i++) {arr2[i] = arr1[i];}arr2[0] = 100;//修改arr2不会对arr1产生影响for (int i=0; i<arr2.length; i++) {System.out.println(arr2[i]);}}
}

数组反转

将数组中的元素前后转换

public class Array01{public static void main(String[] args){int[] arr1 = {11,22,33,44,55,66,77};int len = arr1.length;for (int i=0; i <= len/2-1; i++) {int temp = arr1[i];arr1[i] = arr1[len-1-i];arr1[len-1-i] = temp;}for (int i=0; i<len; i++) {System.out.println(arr1[i]);}}
}

总结：这种反转的，从中间往两边扩的问题，全部的中间判断都是 i<(arr.length / 2)

数组添加

实现动态的给数组添加元素，实现对数组的扩容

1、原始数组使用静态分配： int[] arr = {1,2,3};

2、增加元素，直接放在数组的最后：arr = {1,2,3,4}

3、用户可以通过如下方法来决定是否继续添加。添加成功，是否继续添加? Y\N

import java.util.Scanner;
public class Array01{public static void main(String[] args){int[] arr1 = {1,2,3};while(true){System.out.println("是否添加？ y/n");Scanner myScanner = new Scanner(System.in);char answer = myScanner.next().charAt(0);if (answer == 'y'){System.out.println("请输入添加的值");int addNum = myScanner.nextInt();// 创建新的数组用于添加元素。int[] arr2 = new int[arr1.length + 1];for (int i=0; i < arr1.length; i++) {arr2[i] = arr1[i];}arr2[arr2.length-1] = addNum;arr1 = arr2;System.out.println("数据添加成功");for(int i=0; i<arr1.length; i++){System.out.print(arr1[i] + "\t");}} else{break;}	}}
}

排序

排序是将一组数据，按照指定的顺序进行排列的过程。【之后详细介绍】

排序的分类：

1、内部排序

指将需要处理的所有数据都加载到内部存储器中进行排序，包括（交换式排序法，选择式排序法和插入式排序法）

2、外部排序法

数据量过大，无法全部加在到内存中，需要借助外部存储进行排序。包括（合并排序法和直接合并排序法）

冒泡排序：

冒泡排序的特点：

方法一：

public class Array01{public static void main(String[] args){int[] arr1 = {1,8,7,4,6,5};for (int i=0; i<(arr1.length-1); i++) {for (int z = i; z<arr1.length; z++) {if (arr1[i] > arr1[z]){int temp = arr1[z];arr1[z] = arr1[i];arr1[i] = temp;}} }for (int i=0; i<arr1.length; i++) {System.out.println(arr1[i]);}}
}

方法二

public class Array01{public static void main(String[] args){int[] arr1 = {1,8,7,4,3,5};for (int x=0; x<arr1.length-1; x++) {for (int i=0; i<arr1.length-1-x; i++) {if (arr1[i] > arr1[i+1]){int temp = arr1[i+1];arr1[i+1] = arr1[i];arr1[i] = temp;}}for (int z=0; z<arr1.length; z++) {System.out.print(arr1[z] + "\t");}System.out.println();}}
}