【Java】數組求值問題

求數組中的最大值
方法1：遍歷數組，比對數據。

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

方法2：先對數組排序，然後尋找最後一個元素

public static int getMaxBySort(int[] array){
		int max = 0 ;
		Arrays.sort(array);
		max = array[array.length-1];//取得最後一個元素
		return max;
	}

兩者就性能方面方法一較第二種高，因爲Arrays.sort涉及元素移位操作（swap方法）

假設我要找的是數組中第二大的元素呢，元素允許並列，類如
5，3，3，5，2這裏邊最大的是5，第二大的是3

思路：
方法1：允許元素並列求第二大，那我們給並列元素篩選出來不就行了嗎，而set的特性是元素不重複
可以先將數組排序，然後依次存入set中（LinkedList按照保存順序存儲）

public static int getSecond(int[] array){
  int second = 0 ;
  Arrays.sort(array);
  Set<Integer> set = new LinkedHashSet<Integer>();
  for (Integer num : array) {
   set.add(num);
  }
  Integer[] array1 = set.toArray(new Integer[0]);
  second = array1[array1.length-2];
  System.out.println(second);
  return second;
 }

方法2：刪除重複元素並升序排列，這些都是TreeSet可以做到的

public static int getSecondByTreeSet(int[] array){
		int second = 0 ;
		List<Integer> dataList = Arrays.asList(new Integer[0]);
		TreeSet<Integer> set = new TreeSet<Integer>(dataList);
		second = set.lower(set.last());
		return second;
	}