集合练习(LinkedList TreeMap Collections Iterator)

 

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() + " ");
		}
		
	}
}