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

一. 有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());
            }
        }
    }
}

打印结果：