数组中最值算法

源自《改善java程序的151建议》

1.求一个数组中的最大值
  （1）自行实现，快速查找最大值

public static int max(int[] data){
	int max=data[0];
	for(int i:data){
		max=max>i?max:i;
	}
	return max;
}

  （2）先排序，后取值

public static int max(int[] data){
	Arrays.sort(data.clone());
	return data[data.length-1];
}

第二种方法中为何要先data.clone()再排序？因为数组也是对象，如果不拷贝那就把原来的数组的顺序改不了。
方法一可以提升性能，而先排序后取值简单通俗易懂。从效率上讲，方法一快些。但实际测试中发现如果数组中数据少于一万，二者基本没啥差别

2.求一个数组中的第二大值
因为数组中的值是可以重复的，所以最大值可能有多个，故不能取倒数第二个值。需用一个特殊的算法先剔除重复的值，再进行排序

public static int secondMax(Integer[] data){
	List<Integer> dataList=Arrays.asList(data);
	//用treeset删除重复并排序
	TreeSet<Integer> ts=new TreeSet<Integer>(dataList);
	//取到比最大值小的，即第二大的值
	return ts.lower(ts.last());
}