获取数组中int元素的最大值

代码

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

public class Sort {
    public static void main(String[] args) {
//        Random r = new Random();
//        int[] data = new int[40000000];
//        for(int i = 0 ; i < data.length ; i++){
//            data[i] = r.nextInt(100000000);
//        }

        int[] data={1,2,3,4,5,6,7,8,9,10};

        System.out.println(findMax1(data));
        System.out.println(findMax2(data));
    }
    static int findMax1(int[] data){
        long t1 = System.nanoTime();

        int max = data[0];
        for(int i = 1 ; i < data.length ; i++){
            if (data[i] > max) max = data[i];
        }

        long t2 = System.nanoTime();
        System.out.println(t2-t1 +"  data");

        return max;
    }

    static int findMax2(int[] data){

        List<Integer> list = new ArrayList<>();
        for (int i : data) {
            list.add(i);
        }
        System.out.print(list);
        System.out.println();

        long t1 = System.nanoTime();

        Integer max = Collections.max(list);
        long t2 = System.nanoTime();

        System.out.println(t2-t1+  "  Collections");

        return max;
    }
}

执行结果
在这里插入图片描述
可见Collections.max方法速度并不快
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;
    }

底层还是实现Comparab接口,并且实现compareTo方法。

这辈子坚持与不坚持都不可怕,怕的是独自走在坚持的道路上!!!

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值