在上一讲中 JavaSE第四十九将:Map.Entry详解与作业要求 我们布置了三个作业,现在使用集合来实现第一个作业。
回顾作业要求:
随机生成50个数字(整数),每个数字的范围是[10, 50],统计每个数字出现的次数以及出现次数最多的数字与它的个数,最后将每个数字及其出现次数打印出来,如果某个数字出现次数为0,则不要打印它。打印时按照数字的升序排列。【使用集合实现,不允许使用数组。】
package com.ahuier3;
import java.util.ArrayList;
import java.util.Collection;
import java.util.Collections;
import java.util.Iterator;
import java.util.List;
import java.util.Map;
import java.util.Random;
import java.util.Set;
import java.util.TreeMap;
public class RandomTest {
public static void main(String[] args) {
//这边使用TreeMap是因为可以使用其自然顺序排列,同时如果Map中不存在的元素也不会打印出来。
Map map = new TreeMap(); //使用多态度,实际开发中这种写法很常见
Random random = new Random();
for(int i = 0; i < 50; i++){
int number = random.nextInt(41) + 10; //生成[10,50]之间的随机数
/*
* 使用Map中key用来存放随机生成的数,value用来存放每个数字的次数。
* 如果Map中的key(随机生成的数字)不存在,则将其value(次数)置1,如果如果Map中的key(随机生成的数字)存在,则将其value(次数)取出 + 1再放入value中
*/
Integer in = new Integer(number);
//判断Map中key是不存在,value置1
if(map.get(in) == null){
map.put(in, new Integer(1));
}
//否则,Map中的key存在,value取出 +1.
else{
int value = ((Integer)map.get(in)).intValue();
map.put(in, new Integer(value + 1));
}
}
//使用Collections类中max()打印出最多次数。
Collection cols = map.values();
Integer maxOccurs = (Integer)Collections.max(cols);
//使用Map.Entry将封装好的一对key与value值打印,这里使用第二种遍历Map的方式,详细请参考前两讲内容。
Set set = map.entrySet();
List list = new ArrayList(); //定义一个集合用来保存最大的value对应的key
for(Iterator iter = set.iterator(); iter.hasNext();){
Map.Entry entry = (Map.Entry)iter.next();
Integer key = (Integer)entry.getKey();
Integer value = (Integer)entry.getValue();
//判断value值是否做大,也就是出现最多,找出这个value,同时将其相对应的key保存在list中。
if(value.intValue() == maxOccurs.intValue()){
list.add(key);
}
System.out.println(key + " : " + value);
}
System.out.println("出现次数最多的为: " + maxOccurs);
System.out.println("这些数字分别是: ");
//遍历List集合将最大value对应的key取出.
for(Iterator iter = list.iterator(); iter.hasNext();){
Integer inte = (Integer)iter.next();
System.out.println(inte);
}
}
}
编译执行结果:
10 : 3
11 : 2
13 : 1
14 : 1
16 : 2
18 : 2
19 : 1
20 : 1
21 : 2
22 : 2
23 : 2
24 : 1
25 : 1
26 : 1
27 : 2
30 : 1
31 : 2
32 : 1
33 : 2
34 : 3
35 : 1
37 : 1
38 : 1
39 : 1
40 : 1
42 : 2
43 : 1
44 : 1
45 : 2
46 : 2
47 : 2
48 : 2
出现次数最多的为: 3
这些数字分别是:
10
34