题目:读取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();
}
运行结果: