会合练习(LinkedList TreeMap Collections Iterator)
集合练习(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() + " "); } } }