Java面试题之小根堆Heap

Harold Gao

于 2018-03-14 16:42:30 发布

阅读量958

点赞数

分类专栏： Java 文章标签： Java 堆

本文链接：https://blog.csdn.net/weixin_40255793/article/details/79556815

版权

该博客探讨了如何使用Java中的小根堆解决面试问题，即从包含十亿个数字的file.txt中找出最大的100个数。通过建立一个容量为100的小根堆，不断读取数字并与堆顶最小值比较，实现高效筛选。最终，小根堆中存储的100个元素即为答案。

摘要由CSDN通过智能技术生成

Java面试题之小根堆Heap：
file.txt中有十亿个数字（每行一个），请用Java实现计算选出这些数中最大的100个

思路：

用前100个数字构建一个容量为100的小根堆；
继续读入数字，如果大于小根堆中最小的元素，就删除小根堆中的最小元素，然后插入这个数字；
最后小根堆中的100个元素就是所求的值（但可能是无序的）。

import java.io.BufferedReader;
import java.io.FileReader;
import java.io.IOException;
import java.util.Arrays;

import com.mindle.heap.Heap;

public class Test {
   

    public static void main(String[] args) {
        int[] data= new int[100]; 
        Heap heap = new Heap();
        BufferedReader br = null;
        try {
            br = new BufferedReader(new FileReader("file.txt"));
            for (int i = 1; i < 100; i++) {
  // 初始化数组
                int num = Integer.parseInt(br.readLine());
                data[i] = num;
            }
            h