java求数组中最大值拓展--求老二

对一批数据进行排序，然后找出其中的最大最小值。

   1）求数组中的最大值

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

哈哈，这样就方便多了啊