java如何获取list最小5个数
用户关注问题
我有一个包含大量整数的List，想要快速找到其中最小的5个数字，应该使用什么方法？
使用Java Stream和排序方式获取最小5个数
可以通过Java 8的Stream API，对List进行排序后使用limit(5)来获取最小的5个数。示例代码如下：
List minFive = list.stream()
.sorted()
.limit(5)
.collect(Collectors.toList());
这种方法简洁且高效，适合数据量不是极为庞大的情况。
我想在Java里找到List中最小的5个数，同时希望原始List保持不变，该如何实现？
复制List后排序获取最小元素
可以先创建List的副本，然后对副本进行排序并取前5个数，示例代码：
List copy = new ArrayList<>(originalList);
Collections.sort(copy);
List minFive = copy.subList(0, Math.min(5, copy.size()));
这样既能保证原List不被修改，也能顺利找到最小的5个数。
面对一个非常大的List，如何用Java以较低时间复杂度找到最小的5个数？
借助优先队列（堆）实现高效查找
可以使用Java的PriorityQueue（堆）来追踪最小的5个元素。具体思路是维护一个容量为5的大顶堆，遍历List中的元素时，若当前元素比堆顶元素小，则替换堆顶。遍历完成后堆中即为最小5个元素。示例参考：
PriorityQueue maxHeap = new PriorityQueue<>(5, Collections.reverseOrder());
for (Integer num : list) {
if (maxHeap.size() < 5) {
maxHeap.offer(num);
} else if (num < maxHeap.peek()) {
maxHeap.poll();
maxHeap.offer(num);
}
}
List minFive = new ArrayList<>(maxHeap);
这种方法适合大数据量场景，避免整体排序带来的高成本。