java获取数组最大最小值

使用java获取数组最大最小值，可以采用两种方法。一种是对数组排序，排序后的数组第一位和最后一位即为最小值和最大值。另外一种方法是假定第一个数为最大或最小值，与其余数依次比较，遍历数组后即可得到最大或最小值。

第一种方法：使用java.util.Arrays工具对数组排序。

int[] arr = new int[] {2,5,1,9,8,6,4};
Arrays.sort(arr);
Min = arr[0] 
Max = arr[arr.length - 1]);

第二种方法：

获取最大值

public static int getMax(int[] arr) {
		int max = arr[0];
		for(int i = 1;i < arr.length; i++) {
			if (max < arr[i]) {
				max = arr[i];
			}
		}
		return max;
	}

获取最小值

public static int getMin(int[] arr) {
		int min= arr[0];
		for(int i = 1;i < arr.length; i++) {
			if (min> arr[i]) {
				min= arr[i];
			}
		}
		return min;
	}

两种方法的优劣：第一种方法由于事先对数组排序，排序后的数组可以同时获取最大最小值，由于使用了java数组工具，代码量更少。第二种方法更为直接，计算量更小，最大值和最小值的计算代码简单，只需要改动循环内的判断符号。两种方法各有优劣，当数组较小且需要同时获取最大最小值时，第一种方法更好。当数组较大时，使用第二种方法显然可以减少计算量，有更好的响应速度。

测试：使用随机数生成一个大小为10000000的数组，通过获取数组最大值来比较两种方法的计算耗时。

public static void main(String[] args) {
		//生成大小为10000000的随机数组
		int length = 10000000;
		int[] arr = new int[length];
		Random random = new Random();
		for (int i = 0; i < length; i++) {
			arr[i] = random.nextInt(length);
		}
		//第一种方法
		long time1 = System.nanoTime();
		Arrays.sort(arr);
		System.out.println("最大值：" + arr[arr.length - 1]);
		long time2 = System.nanoTime();
		System.out.println("用时：" + (time2 - time1) + "纳秒");
		//第二种方法
		int max = getMax(arr);
		System.out.println("最大值：" + max);
		long time3 = System.nanoTime();
		System.out.println("用时：" + (time3 - time2) + "纳秒");
	}

运行结果：

对同一个数组进行计算。第一种方法计算需要消耗1331255400纳秒，也就是1.3秒左右。第二种方法耗时9589100纳秒，也就是9.5毫秒。两者速度相差也是非常大的，所以计算大型数组最大最小值还是推荐使用更为高效的第二种方法。