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 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 > priorityQueue = new PriorityQueue <>(6, new Comparator >() {
            @Override
            public int compare(Map.Entry  o1, Map.Entry  o2) {
                return o1.getValue() - o2.getValue();
            }
        });
遍历HashMap:
Iterator > iterator2 = hashMap.entrySet().iterator();
        while (iterator2.hasNext()) {
            Map.Entry  entry = iterator2.next();
            if (priorityQueue.size() < 6) {
                priorityQueue.add(entry);
            } else {
                //优先级队列中已经存在6个数据 ,小根堆,堆顶最小
                Map.Entry  entry1 = priorityQueue.peek();
                //比较出现次数
                if (entry.getValue() > entry1.getValue()) {
                    //当前元素大于堆顶元素,将堆顶元素删除,添加当前元素
                    priorityQueue.remove();
                    priorityQueue.add(entry);
                }
            }
        }

 打印数据:

Iterator> iterator1 = priorityQueue.iterator();
        while (iterator1.hasNext()) {
            Map.Entry entry = iterator1.next();
            System.out.println("数据:" + entry.getKey() + "  出现次数:" + entry.getValue());
        }
  private static ArrayList data=new ArrayList<>();
    public static void main(String[] args) {
        String path="D:/io作业/work.txt";
        readNum(path);
        count();
    }

 运行结果:

IO流 练习题(三)——读取文件,统计每个数据出现的次数,并打印出现次数最多的6个数据_第1张图片

你可能感兴趣的:(java,开发语言,hashmap)