使用集合操作,随机生成50个数字(整数),每个数字的范围是[10,50],统计出现次数最多的数字及其个数,并将每个数字机器出现的次数打印出来,打印是按照数字的升序排列

package test;

import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Random;
import java.util.Set;
import java.util.TreeSet;

/**
 * 使用集合操作(不能使用数组)
 * 随机生成50个数字(整数),每个数字的范围是[10,50],统计出现次数最多的数字及其个数,
 * 并将每个数字机器出现的次数打印出来,打印是按照数字的升序排列
 * @author Administrator 
 *
 */
public class MapTest1 {

	public static void main(String[] args) {
		//此map用于存放生成的随机数,及其个数。key表示生成的随机数,而value表示出现的个数
		Map<Integer,Integer> map = new HashMap<Integer,Integer>();
		Random random = new Random();
		for(int i = 0; i < 50; i++) {
			//生成一个范围为[10,50]的随机数
//			int key = (int) Math.ceil(Math.random()*40 + 10);
			int key = random.nextInt(41) + 10;
			//如果生成的数字在map的key值中不存在,则将数字放进去,value值设为1;否则key值不变,把value的值+1
			if(!map.containsKey(key)) {
				map.put(key, new Integer(1));
			} else {
				int value = map.get(key).intValue()+1;
				map.put(key, new Integer(value));
			}
		}
		//为了让数字按照升序排列,把key的集合放进TreeSet,默认即按照数字的升序排列
		Set set = map.keySet();
		TreeSet treeSet = new TreeSet();
		treeSet.addAll(set);
//		ArrayList list = (ArrayList)map.values();
		
		int maxKey = 0;//用于存放遍历时的出现次数最多的key值
		int maxValue = 0;//用于存放遍历时出现次数最多的value值
		
		Map map1 = new HashMap();//用于存放出现次数最多的<key,value>
		//对生成的随机数进行遍历
		for(Iterator iter = treeSet.iterator();iter.hasNext();) {
			
			int key1 = ((Integer) iter.next()).intValue();
			
			//如果key对应的value值大于maxValue,map1需要清空,并把value和key赋值给maxValue和maxKey
			//如果相等,把key赋值给maxKey,并且把maxKey和maxValue放进map1
			if(map.get(key1).intValue() > maxValue){
				map1.clear();
				maxValue = map.get(key1).intValue();
				maxKey = key1;
				map1.put(maxKey, maxValue);
			} else if(map.get(key1).intValue() == maxValue){
				maxKey = key1;
				map1.put(maxKey, maxValue);
			}
			
			System.out.println(key1 + "出现的次数为:" + map.get(key1).intValue());
		}
		
		//对最大值的集合进行遍历
		Set set1 = map1.keySet();
		for(Iterator iter = set1.iterator();iter.hasNext();) {
			int key2 = (int) iter.next();
			System.out.println("出现次数最多的数字为:" + key2 + ";个数为:" +  map1.get(key2));
		}
	}
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值