集合练习(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中最大的valueInteger 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+"次");//找到出现次数最多的数,并存入LinkedListif(max.intValue() == value){list.add(key);}}System.out.println("最大次数  = "+max + "其中有:");for(Iterator i2 = list.iterator(); i2.hasNext();){System.out.print(i2.next() + " ");}}}

?