IO流 练习题（三）——读取文件，统计每个数据出现的次数，并打印出现次数最多的6个数据

题目：读取work.txt文件，统计每个数据出现的次数，并打印出现次数最多的6个数据

文件内容如下：

23,45,4556,68,8934,3
456,68,9,789,90,324,5
343,7678,242,234
12,6,789,34,89,45,34,24
234,56,78,89,9,3434,23
12,24,46,68,7,8945342,2134
23,45,56,68,79,9,324,342434
21,342,4,76,7987,987,2345
124,234,34,457,6778,58
124,335,567

这道题需要用IO流和集合 相结合来解决问题，使用缓冲流对文件中的数据进行读取；使用hashmap进行计数，然后使用优先级队列统计出现次数最多的数据，集合部分涉及到的知识点和代码和这篇文章中的相同

有1万个数据，数据范围在1~1000之内，统计出现次数最多的5个数据，打印数据及出现的次数_心皿月的博客-CSDN博客

思路如下：

第一步：完成文件的读取，获取数字

第二步：使用HashMap进行计数

第三步：使用PriorityQueue统计出现次数最多的6个数据

读取文件中的数据：

    public static void readNum(String path) {
        try {
            BufferedReader br = new BufferedReader(new FileReader(path));//定义缓冲流，加快读取速度
            String line=null; //数据一行一行的进行读取
            while ((line =br.readLine())!=null){//将读取的结果交给变量line,当读取的一行数据为null时循环结束
                String[] split = line.split(",");//将数据按照“,”进行分割
                //将数据放入集合中：
                for (String s:split) {
                    data.add(Integer.valueOf(s));//拿到的数据是字符串，强转数据类型
                }
            }
        } catch (FileNotFoundException e) {
            e.printStackTrace();
        } catch (IOException e) {
            e.printStackTrace();
        }
    }

使用HashMap进行计数，key是数据、value是出现的次数：

 HashMap<Integer, Integer> hashMap = new HashMap<>();
        Iterator iterator = data.iterator();
        //通过遍历集合获取所有数据出现的次数
        while (iterator.hasNext()) {
            Integer i = (Integer) iterator.next();
            if (hashMap.containsKey(i)) {
                hashMap.put(i, hashMap.get(i) + 1);
            } else {
                hashMap.put(i, 1);
            }
        }

统计出现次数最多的6个数据： 

  PriorityQueue <Map.Entry <Integer, Integer>> priorityQueue = new PriorityQueue <>(6, new Comparator <Map.Entry <Integer, Integer>>() {
            @Override
            public int compare(Map.Entry <Integer, Integer> o1, Map.Entry <Integer, Integer> o2) {
                return o1.getValue() - o2.getValue();
            }
        });

遍历HashMap：

Iterator <Map.Entry <Integer, Integer>> iterator2 = hashMap.entrySet().iterator();
        while (iterator2.hasNext()) {
            Map.Entry <Integer, Integer> entry = iterator2.next();
            if (priorityQueue.size() < 6) {
                priorityQueue.add(entry);
            } else {
                //优先级队列中已经存在6个数据 ，小根堆，堆顶最小
                Map.Entry <Integer, Integer> entry1 = priorityQueue.peek();
                //比较出现次数
                if (entry.getValue() > entry1.getValue()) {
                    //当前元素大于堆顶元素，将堆顶元素删除，添加当前元素
                    priorityQueue.remove();
                    priorityQueue.add(entry);
                }
            }
        }

 打印数据：

Iterator<Map.Entry<Integer, Integer>> iterator1 = priorityQueue.iterator();
        while (iterator1.hasNext()) {
            Map.Entry<Integer, Integer> entry = iterator1.next();
            System.out.println("数据：" + entry.getKey() + "  出现次数：" + entry.getValue());
        }

  private static ArrayList<Integer> data=new ArrayList<>();
    public static void main(String[] args) {
        String path="D:/io作业/work.txt";
        readNum(path);
        count();
    }

 运行结果：