目录

• • 一、数组中涉及到的常见算法
  • • 1.求数值型数组中元素的最大值、最小值、平均数、总和
    • 2.数组的复制
    • 3.数组的赋值
    • 4.数组的反转
    • 5.二分查找
  • 二、Arrays工具类的使用
  • 三、数组使用中的常见异常

一、数组中涉及到的常见算法

1.求数值型数组中元素的最大值、最小值、平均数、总和

题目：定义一个int型的一维数组，包含10个元素，分别赋一些随机整数，然后求出所有元素的最大值，最小值，和值，平均值，并输出出来。
要求：所有随机数都是两位数。

int[] arr = new int[10];
//要求：10~99   [10,99]-->[10,100)-->10 + [0,90)
for(int i = 0; i < arr.length; i++)
	arr[i] = (int)(Math.random()*90 + 10);

2.数组的复制

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

int[] array1,array2;
array1 = new int[]{1,2,3,4};
array2 = array1;

3.数组的赋值

如何理解：我们通过new的方式，给array2在堆空间中新开辟了数组的空间。将array1数组中的元素值一个一个的赋值到array2数组中。

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

4.数组的反转

方法一：
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;
}

5.二分查找

//二分法查找：要求此数组必须是有序的。
int[] arr3 = new int[]{-99,-54,-2,0,2,33,43,256,999};
boolean isFlag = true;
int number = 256;
//int number = 25;
int head = 0;//首索引位置
int end = arr3.length - 1;//尾索引位置
while(head <= end){
	int middle = (head + end) / 2;
	if(arr3[middle] == number){
		System.out.println("找到指定的元素，索引为：" + middle);
		isFlag = false;
		break; 
	}else if(arr3[middle] > number){
		end = middle - 1;
	}else{//arr3[middle] < number
		head = middle + 1;
	} 
}
if(isFlag){
	System.out.println("未找打指定的元素");
}

二、Arrays工具类的使用

理解：
  1.定义在java.util包下。
  2.Arrays:提供了很多操作数组的方法。

//1.boolean equals(int[] a,int[] b):判断两个数组是否相等。
int[] arr1 = new int[]{1,2,3,4};
int[] arr2 = new int[]{1,3,2,4};
boolean isEquals = Arrays.equals(arr1, arr2);
System.out.println(isEquals);
		
//2.String toString(int[] a):输出数组信息。
System.out.println(Arrays.toString(arr1));
		
			
//3.void fill(int[] a,int val):将指定值填充到数组之中。
Arrays.fill(arr1,10);
System.out.println(Arrays.toString(arr1));
		

//4.void sort(int[] a):对数组进行排序。
Arrays.sort(arr2);
System.out.println(Arrays.toString(arr2));
		
//5.int binarySearch(int[] a,int key)
int[] arr3 = new int[]{-98,-34,2,34,54,66,79,105,210,333};
int index = Arrays.binarySearch(arr3, 210);
if(index >= 0){
	System.out.println(index);
}else{
	System.out.println("未找到");
}

三、数组使用中的常见异常

1.数组角标越界异常：ArrayIndexOutOfBoundsException

int[] arr = new int[]{1,2,3,4,5};
for(int i = 0;i <= arr.length;i++){
	System.out.println(arr[i]);
}
System.out.println(arr[-2]);
System.out.println("hello");

2.空指针异常：NullPointerException

情况一：
int[] arr1 = new int[]{1,2,3};
arr1 = null;
System.out.println(arr1[0]);
		
情况二：
int[][] arr2 = new int[4][];
System.out.println(arr2[0][0]);
		
//情况：
String[] arr3 = new String[]{"AA","BB","CC"};
arr3[0] = null;
System.out.println(arr3[0].toString());

小知识：一旦程序出现异常，未处理时，就终止执行。