JavaSE——数组

这篇文章的面向读者为Java初级程序员，也就是刚刚接触到Java这门语言，里面描述的内容主要是数组相关的内容，讲解了最基础的一些数组扩容思路，数组赋值机制，什么是引用地址，什么是基础数据赋值。

Java该章节数组内容

　　1. Java数组赋值机制

　　2. Java数组拷贝

　　3. Java数组反转
　　　　3.1 头尾交换法
　　　　3.2 逆序赋值法

　　4. Java数组扩容

　　5. Java数组缩减

　　6. Java数组排序
　　　　6.1 冒泡排序

Java数组赋值机制

基本数据类型赋值方式为 值拷贝/值传递 ， 但是数组在默认情况下是引用传递，默认赋值是地址。

数组拷贝（内容复制）

package array;import java.util.Arrays;/* 一维数组*/
public class OneDimensionalArray {/* 数组拷贝(非地址拷贝, 内容拷贝)*/public static void arrayCopy() {int[] array1 = {1, 2, 3, 4, 5};// 一旦出现new，则说明开辟新空间，则修改array2的数据不会影响array1int[] array2 = new int[array1.length];for (int i = 0; i < array1.length; i++) {array2[i] = array1[i];}System.out.println(Arrays.toString(array2));}public static void main(String[] args) {arrayCopy();}}

数组反转

头尾交换法

public static void arrayReverse() {int[] array = {11, 22, 33, 44, 55, 66, 77, 88, 99};// 这一步for循环是为了确定出遍历多少次，遍历的次数 = 数组的总数量 / 2 （交换次数）for (int i = 0; i < array.length / 2; i++) {// 首先存储倒数的array数据。 -i的用处是要向前遍历。 i是从前向后遍历。int temp = array[array.length - 1 - i];// 进行数据交换。先换后，然后换前。array[array.length - 1 - i] = array[i];array[i] = temp;}System.out.println(Arrays.toString(array));}public static void main(String[] args) {arrayReverse();}

逆序赋值法

/*  数组反转（逆序赋值法）*/
public static void arrayReverse2() {int[] array = {11, 22, 33, 44, 55, 66, 77, 88, 99};// 定义一个新的数组，逆序遍历第一个数组，到第二个数组内int[] array2 = new int[array.length];// 创建两个变量，一个是i负责降序，一个是j负责升序，条件i遍历为0后结束。for (int i = array.length - 1, j = 0; i >= 0 ; i--, j++) {array2[j] = array[i];}// 此时array的地址指向array2 ，原先的地址没有了引用，则会被垃圾回收机制（GC）回收。    array = array2;System.out.println(Arrays.toString(array2));}public static void main(String[] args) {arrayReverse2();}

数组扩容

 定义一个初始数组，长度为4。当不够使用后，每次扩容为原有长度的一半（150%)，并且伴随用户输入来决定内容。

/* 数组扩容*/
public static void arrayDilatation() {// 定义一个初始数组，长度为4。当不够使用后，每次扩容为原有长度的一半（150%)int[] array = new int[4];// 定一个伪指针，用来记录当前索引位置。int temp = 0;while (true) {// 这个scanner用来判断用户是否继续输入Scanner str = new Scanner(System.in);System.out.print("请输入yes/y来表明您想要继续添加: ");String next = str.next();// 继续执行if ("yes".equals(next) || "y".equals(next)) {// 为了防止有出现输入字符串的情况，使用try catch包裹try {// 创建输入流Scanner scanner = new Scanner(System.in);System.out.print("当前数组内已有元素为: " + temp + " 个，当前被添加的元素下标为: " + temp + " ，请输入新的记录的数字: ");array[temp] = scanner.nextInt();System.out.println("当前数组内已有数据为: " + Arrays.toString(array));temp ++;// 说明数组此时已经容量到达满量, 进行数组的扩容，每次扩容为当前数组的一半if (temp == array.length) {System.out.println("\\n 数组内元素已满，进行自适应扩容，扩容数量为上次的150%, 具体数据如下。");System.out.println("\\t原有元素个数: " + temp + "\\t扩容后元素个数: " + (array.length + array.length / 2) +"\\t  扩容数量为: " + (array.length / 2));System.out.println("自适应扩容已完成。\\n");int[] dilatationArray = new int[array.length + array.length / 2];// 进行数据拷贝 src：源数组 srcPos：复制的起始位置 dest：目标数组 destPos：目标数组开始存放的起始位置 length：需要复制的元素个数System.arraycopy(array, 0, dilatationArray, 0, array.length);// 让array指向新扩容后的数组。array原有的引用地址回收。array = dilatationArray;}} catch (Exception e) {System.out.println("输入的方式或字符形式不对，需要输入数字等一些规则。\\n");}} else {// 视为退出。退出前打印一下数组内元素System.out.println("退出成功，目前已有元素集为: " + Arrays.toString(array));break;}}}public static void main(String[] args) {arrayDilatation();}

数组缩减

有一个数组{1, 2, 3, 4, 5}，可以将该数组进行缩减，提示用户是否继续缩减，每次缩减最后的哪个元素，
当最后只剩下一个元素的时候，提示不能在缩减。结束程序。

/* 数组缩减* 有一个数组{1, 2, 3, 4, 5}，可以将该数组进行缩减，提示用户是否继续缩减，每次缩减最后的哪个元素，* 当最后只剩下一个元素的时候，提示不能在缩减。结束程序。*/
public static void arrayReduce() {int[] array = {1, 2, 3, 4, 5};// 创建一个指针，保留最原始的数组长度int temp = array.length;// 哪怕是删到剩余一个，最多也就是遍历 temp - 1 次。for (int i = 0; i < temp - 1; i++) {Scanner next = new Scanner(System.in);System.out.print("是否进行元素删减(y/*): ");if ("y".equals(next.next())) {// 删减元素后的数量int[] newArray = new int[array.length - 1];// 进行元素拷贝。System.arraycopy(array, 0, newArray, 0, newArray.length);// 改变引用array = newArray;System.out.println("删除完成，当前数组内存在元素为: " + Arrays.toString(array));} else {System.out.println("手动结束方法，剩余元素为: " + Arrays.toString(array) + ", 退出方法。");return;}}// 跳出循环后结束方法即可。System.out.println("最少需要剩余一个元素, 目前达成条件，剩余元素为: " + Arrays.toString(array) + ", 退出方法。");}public static void main(String[] args) {arrayReduce();}

数组排序

排序分为 内部排序 和 外部排序 。

1. 内部排序，指的是将所有需要排序的数据统统加载到 内部存储器中 进行排序（内存排序），包括（交换式排序法，选择式排序法和插入式排序法）
2. 外部排序，数据量过大，无法全部加载到内存当中。需要借助外部存储进行排序，包括（合并排序法和直接合并排序法）

冒泡排序

有一个无序排序的数组 24, 69, 80, 57, 13 使用冒泡排序将其变成一个从小到大的有序数列

总结冒泡排序特点： 1.我们一共有5个元素2.一共进行了 4轮排 可以看成是外层循环3.每1轮排序可以确定一个数的位置，比如第1轮排序确定最大数,第2轮排序，确定第2大的数位置,依次类推4.进行比较的时候，前面的数大于后面的数，就进行交换。5.每轮比较的次数都在减少。

/* 冒泡排序*/
public static void bubbleSort() {int[] array = {24, 69, 80, 57, 13};// 找一个存放数据的变量。int temp;for (int i = array.length - 1; i >= 0; i--) {for (int j = 0; j < array.length -1; j++) {if (array[j] > array[j + 1]) {temp = array[j];array[j] = array[j + 1];array[j + 1] = temp;}}}System.out.println(Arrays.toString(array));}public static void main(String[] args) {bubbleSort();}