java获取数据中N个最大值的方法
2016-03-19 14:58
726 查看
在处理数据时,我们有时需要获取其中最大的N个值,我们可以先使用java库中的sort()方法先排序,再取出N个最大值。但是这种方法的效率较慢,而且,我们只是需要其中的最大N个值,并不需要对它一一排序,因此可以使用下面的方法来获取。下面我取数据中5个最大值:
这里面利用了递归的思想。考虑如果已经获取了5 个最大数,再来一个数据怎么办呢?就让它和已有的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个数据比,如果比哪个大,就抢占它的座位,让那个被挤出来的再自己找位子。
相关文章推荐
- java对世界各个时区(TimeZone)的通用转换处理方法(转载)
- java-注解annotation
- java-模拟tomcat服务器
- java-用HttpURLConnection发送Http请求.
- java-WEB中的监听器Lisener
- Android IPC进程间通讯机制
- Android Native 绘图方法
- Android java 与 javascript互访(相互调用)的方法例子
- 介绍一款信息管理系统的开源框架---jeecg
- 聚类算法之kmeans算法java版本
- java实现 PageRank算法
- PropertyChangeListener简单理解
- c++11 + SDL2 + ffmpeg +OpenAL + java = Android播放器
- 插入排序
- 冒泡排序
- 堆排序
- 快速排序
- 二叉查找树