java关于数组的复制，反转、查找

一、数组的赋值：

arr2=arr1;对于该赋值而言，地址值一样，所以arr1会随着arr2的变化而变化。这不能称作数组的复制，因为只是把地址赋过去了。地址一样，指向的是堆空间中唯一的数组实体（数值）。

二、数组的复制：

  arr2=new int[arr1.length];
	for(int i=0;i<arr2.length;i++){
		arr2[i]=arr1[i];
	}

数组的复制，需要new一个新的数组，开辟一个新的空间。其大小和被复制的大小相同。然后需依次将arr1的元素赋给arr2,这样的话，arr1和arr2的大小和元素就都一样了。更改

其中arr2的值，也不会影响到arr1.

三、数组的反转：

  	法一：for(int i=0,j=arr.length-1;i<j;i++,j--){//方法一是用两个指针，一个从左到右，一个从右往左。将i和j指向的元素交换一下，就能实现反转了。那么，循
  环的结束条件便是i<j.当i=j的时候，指向本身，不需要交换。
	String temp=arr[i];
	arr[i]=arr[j];
	arr[j]= temp;
}
	法二：for(int i=0;i<arr.length/2;i++){//方法二是用一个指针i,i走完数组的长度的一半。也就是让前面一半的数分别与后面一半的数交换。
		String temp=arr[i];
		arr[i]=arr[arr.length-i-1];
		arr[arr.length-i-1]=temp;
	}

四、数组的查找（线性查找和二分查找）

    boolean isFlag=true;//线性查找，通俗地讲就是一个一个挨着找，遍历整个数组。找到了，就停止，并将找到标志isFlag置false.那么如果标志isFlag为True也就是找不到了。
	String dest="aa";
	dest="kk";
	for(int i=0;i<arr.length;i++){
		if(dest.equals(arr[i])){
			isFlag=false;
			System.out.println("找到了指定的数,"+"数组的下标是"+i);
			break;
		}
	}
	if(isFlag){
		System.out.println("很遗憾，没有找到");
	}
  //二分法查找

二分法查找，是从中间元素开始找。但是这只针对于排好序的数组哦！二分法查找的思想也是老生常谈了。给一个head初索引,再给一个end末索引.最后令mid=(head+end)/2.

当然，isFlag不能少。循环的结束条件是head<=end,此时说明已经查找了一遍了。开始先判断mid是不是要找的数。如果是，那么找到，跳出循环！如果不是，判断是mid和要找的数

哪个大？如果要找的数比mid指向的数大，那么，直接在后半段查找。head=mid+1;否则，在前半段查找，end=mid-1;

	int[] arr3=new int[]{-98,-43,-12,0,23,45,76,100};//
	int dest1=-12;
	dest1=8;
	//初始值索引
	int head=0;
	//末索引
	int end=arr3.length-1;
	boolean isFlag1=true;
	while(head<=end){
		int middle=(head+end)/2;
		if(dest1==arr3[middle]){
			System.out.println("找到了指定的元素"+middle);
			isFlag1=false;
			break;
		}else if(dest1<arr3[middle]){
			end=middle-1;
		}else {
			head=middle+1;
		}

	}
	if(isFlag1){
		System.out.println("没有找到呢");
	}