一. 有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());
}
}
}
}
打印结果: