数组集合问题

[枫叶落林]

数组和集合获取最大值，效率最高要怎么写？（类型都是integer）

[xiaomifeng1010]

排个序，取最后一个元素

[冲上云霄 、]

数组直接用arrays类排序，排序后取最大值，集合用collections排序，排序后取最大值

[十八道胡同]

package com.demo;

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

public class Test02 {
    public static void main(String[] args) {

        List<Integer> list=new ArrayList<Integer>();
        for (int i = 0; i < 10000; i++) {
            list.add((int)(Math.random()*1000));
            System.out.println(list.get(i));
        }
        System.out.println("======");
        System.out.println(Collections.max(list));
    }
}

看时间复杂度，排序肯定没有Collections.max快。

 public static <T extends Object & Comparable<? super T>> T max(Collection<? extends T> coll) {
        Iterator<? extends T> i = coll.iterator();
        T candidate = i.next();

        while (i.hasNext()) {
            T next = i.next();
            if (next.compareTo(candidate) > 0)
                candidate = next;
        }
        return candidate;
    }

[kingmax54212008]

用数组等于自己写算法。

用集合算法等于已经封装了。

[枫叶落林]

其实数组的没有这么复杂，直接用IntStream.of(a).max().getAsInt();(a为数组，类型为Integer)

[枫叶落林]

楼上请问数组的怎么使用

引用 3 楼 LCL_data 的回复:

package com.demo;

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

public class Test02 {
    public static void main(String[] args) {

        List<Integer> list=new ArrayList<Integer>();
        for (int i = 0; i < 10000; i++) {
            list.add((int)(Math.random()*1000));
            System.out.println(list.get(i));
        }
        System.out.println("======");
        System.out.println(Collections.max(list));
    }
}

看时间复杂度，排序肯定没有Collections.max快。

 public static <T extends Object & Comparable<? super T>> T max(Collection<? extends T> coll) {
        Iterator<? extends T> i = coll.iterator();
        T candidate = i.next();

        while (i.hasNext()) {
            T next = i.next();
            if (next.compareTo(candidate) > 0)
                candidate = next;
        }
        return candidate;
    }

[十八道胡同]

package com.demo;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.List;

public class Test02 {
    public static void main(String[] args) {

        List<Integer> list=new ArrayList<Integer>();
        for (int i = 0; i < 10000; i++) {
            list.add((int)(Math.random()*1000));
            System.out.println(list.get(i));
        }
        System.out.println("======");
        System.out.println(Collections.max(list));

        Integer[] ArrList=new Integer[10000];
        for (int i = 0; i < 10000; i++) {
            ArrList[i]=(int)(Math.random()*1000);
            System.out.println(ArrList[i]);
        }
        System.out.println("======");
        System.out.println(Collections.max(Arrays.asList(ArrList)));
    }
}

[mmmmm12342]

数组添加完先排序 Array.short[int[] arr], 然后最大值就是 arr[arr.length-1];
集合用HashSet直接添加就自动排序了 然后获取最后一个元素就可以了,如果有重复的加一个comparator就行略

[mmmmm12342]

引用 8 楼 孟1234的回复:

数组添加完先排序 Array.short[int[] arr], 然后最大值就是 arr[arr.length-1];
集合用HashSet直接添加就自动排序了 然后获取最后一个元素就可以了,如果有重复的加一个comparator就行略

用TreeSet,HashSet或List也可以，需要加比较器