集合练习(LinkedList TreeMap Collections Iterator)

最新推荐文章于 2025-08-15 22:56:20 发布

原创最新推荐文章于 2025-08-15 22:56:20 发布 · 114 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LinkedList #Collections #TreeMap #java

Java 专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一个使用Java Map实现随机数生成，并统计每个数字出现次数的方法，包括生成50个[10,50]之间的随机数，记录每个数的出现频率，找出出现次数最多的数字及其数量，最后按照升序打印每个数字及其出现次数，忽略出现次数为0的数字。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package com.zj.exercise;

import java.util.Collections;
import java.util.Iterator;
import java.util.LinkedList;
import java.util.Map;
import java.util.Random;
import java.util.Set;
import java.util.TreeMap;

/**
 * 随机生成50个整数,每个数字的范围是[10,50],统计每个数字出现的次数
 * 以及出现次数最多的数字与它的个数,最后将每个数字及其出现次数打印出来,
 * 如果某个数出现次数为0,则不要打印它,打印的时候,按升序排列
 * 使用Map实现
 * @author zhengjiong
 * time:2011-9-15 下午05:38:10
 */
public class TreeMap_Test1 {
	public static void main(String[] args) {
		
		Random random = new Random();
		
		Map map = new TreeMap();//key用于存放随机数,value用于存放随机数的个数
		
		
		
		//生成50个[10,50]随机数
		for(int i = 0; i < 50; i++){
			Integer in = new Integer(random.nextInt(41) + 10);
			
			if(map.get(in) == null)
			{
				map.put(new Integer(in), new Integer(1));
			}else{
				int value = ((Integer)map.get(in)).intValue();
				
				map.put(in, new Integer(value + 1));
			}
		}
		
		LinkedList list = new LinkedList();//用于最大出现次数的数
		//找到Map中最大的value
		Integer max = (Integer)Collections.max(map.values());
		
		Set set = map.entrySet();
		for(Iterator i = set.iterator(); i.hasNext();)
		{
			Map.Entry entry = (Map.Entry)i.next();
			
			int key = ((Integer)entry.getKey()).intValue();
			int value = ((Integer)entry.getValue()).intValue();
			
			System.out.println(key + " : " + value+"次");
			
			//找到出现次数最多的数,并存入LinkedList
			if(max.intValue() == value){
				list.add(key);
			}
		}
		
		
		System.out.println("最大次数  = "+max + "其中有:");
		for(Iterator i2 = list.iterator(); i2.hasNext();){
			System.out.print(i2.next() + " ");
		}
		
	}
}