【算法】有10万条数据，打印出每个数据/重复的数据出现的次数

最新推荐文章于 2024-10-28 14:12:21 发布

原创最新推荐文章于 2024-10-28 14:12:21 发布 · 1.4k 阅读

9 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #java #链表

数据结构与算法专栏收录该内容

14 篇文章

订阅专栏

本文展示了如何使用Java处理10万条数据，通过HashMap计算每个数据出现的次数，并筛选出重复数据及其出现次数。通过实例演示了如何利用Map结构高效地实现数据频率统计和重复项查找。

一. 有10万条数据，打印出每个数据出现的次数

思路：此题有一个前提条件，即存储的数据和出现的次数不能为空，因此，我们可以用map集合类，用key来表示数据，用value来表示该数据出现的次数，当value为null时，表示该数据还没有出现过，我们往map里面存即可，如果当value的值不为null时，表示该数据至少出现过一次，我们将value的值＋1就行。
相关代码如下：

import java.util.ArrayList;
import java.util.HashMap;
import java.util.Random;

public class Test2 {
    public static void main(String[] args) {
        ArrayList<Integer> list = new ArrayList<>();
        Random random = new Random();
        for (int i = 0; i < 10_0000; i++) {
            list.add(random.nextInt(10000));
        }
        //        数据    次数
        HashMap<Integer,Integer> map = new HashMap<>();
        for (Integer key : list) {
            if(map.get(key) == null) {
                map.put(key,1);
            }else {
                //说明之前存储过
                int count = map.get(key);
                map.put(key,count+1);
            }
        }
        System.out.println(map);
    }
}

打印结果：
在这里插入图片描述

二. 有10万条数据，打印出重复的数据出现的次数

思路：这个题较上个题来说，让我们只打印出重复的数据出现的次数，而其他条件不变。稍稍增加了一点难度，但我们可以使用Map.Entry<K, V>这个Map内部实现的用来存放<key, value>键值对映射关系的内部类来做，遍历entry，找到value的值大于1的key，将其打印出来即可
相关代码如下：

import java.util.ArrayList;
import java.util.HashMap;
import java.util.Map;
import java.util.Random;

public class Test2 {
    public static void main(String[] args) {
        ArrayList<Integer> list = new ArrayList<>();
        Random random = new Random();
        for (int i = 0; i < 10_0000; i++) {
            list.add(random.nextInt(10000));
        }
        //        数据    次数
        HashMap<Integer,Integer> map = new HashMap<>();
        for (Integer key : list) {
            if(map.get(key) == null) {
                map.put(key,1);
            }else {
                //说明之前存储过
                int count = map.get(key);
                map.put(key,count+1);
            }
        }
        for (Map.Entry<Integer,Integer> entry : map.entrySet()) {
            if (entry.getValue() > 1) {
                System.out.println("重复的数据: " + entry.getKey() + "出现的次数 : " + entry.getValue());
            }
        }
    }
}