java获取数据中N个最大值的方法

时间:2022-12-16 15:09:15

在处理数据时,我们有时需要获取其中最大的N个值,我们可以先使用java库中的sort()方法先排序,再取出N个最大值。但是这种方法的效率较慢,而且,我们只是需要其中的最大N个值,并不需要对它一一排序,因此可以使用下面的方法来获取。下面我取数据中5个最大值:

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

public class MySort {

public static List<Integer> max5(List<Integer> lst) {
if (lst.size() <= 5)
return lst;
int a = lst.remove(lst.size() - 1);

List<Integer> b = max5(lst);
//System.out.println(b);
for (int i = 0; i < b.size(); i++) {
int t = b.get(i);
if (a > t) {
//System.out.println(a + " : " + t);
lst.set(i, a);
a = t;
}
}
return b;
}
public static void main(String[] args) {
List<Integer> lst = new ArrayList<Integer>();
lst.addAll(Arrays.asList(12, 127, 85, 66, 27, 34, 15, 344, 156, 344, 29,
47));
System.out.println(max5(lst));
}
}

这里面利用了递归的思想。考虑如果已经获取了5 个最大数,再来一个数据怎么办呢?就让它和已有的5个数据比,如果比哪个大,就抢占它的座位,让那个被挤出来的再自己找位子。