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

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

思路：此题有一个前提条件，即存储的数据和出现的次数不能为空，因此，我们可以用

map

集合类，用key来表示数据，用value来表示该数据出现的次数，当value为null时，表示该数据还没有出现过，我们往map里面存即可，如果当value的值不为null时，表示该数据至少出现过一次，我们将value的值＋1就行。
相关代码如下：

importjava.util.ArrayList;importjava.util.HashMap;importjava.util.Random;publicclassTest2{publicstaticvoidmain(String[] args){ArrayList<Integer> list =newArrayList<>();Random random =newRandom();for(int i =0; i <10_0000; i++){
            list.add(random.nextInt(10000));}//        数据    次数HashMap<Integer,Integer> map =newHashMap<>();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，将其打印出来即可
相关代码如下：

importjava.util.ArrayList;importjava.util.HashMap;importjava.util.Map;importjava.util.Random;publicclassTest2{publicstaticvoidmain(String[] args){ArrayList<Integer> list =newArrayList<>();Random random =newRandom();for(int i =0; i <10_0000; i++){
            list.add(random.nextInt(10000));}//        数据    次数HashMap<Integer,Integer> map =newHashMap<>();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());}}}}

打印结果：