Java：数组的常用算法（赋值、复制、反转、查找）

1：数组的赋值

array2 = array1
//理解：将array1保存的数组的地址值赋给了array2，使得array1和array2共同指向堆空间中的同一个数组实体

2：数组的复制

array2 = new int[array1.length];
for(int i = 0;i < array2.length;i++){
array2[i] = array1[i];
}
//理解：通过new的方式，给array2在堆空间中新开辟了数组的空间。将array1数组中的元素值一个一个的赋值到array2数组中。

3：数组的反转

//方法一：
for(int i = 0;i < arr.length / 2;i++){
	String temp = arr[i];
	arr[i] = arr[arr.length - i -1];
	arr[arr.length - i -1] = temp;
}

//方法二：
for(int i = 0,j = arr.length - 1;i < j;i++,j--){
	String temp = arr[i];
	arr[i] = arr[j];
	arr[j] = temp;
}

4：数组的查找(线性查找、二分法查找)

• 线性查找
  实现思路：通过遍历的方式，一个一个的数据进行比较、查找。

• 二分法查找
  实现思路：每次比较中间值，折半的方式检索。
  适用性：（前提：数组必须有序）