上篇的题目使用TreeMap来实现

package test;

import java.util.ArrayList;
import java.util.Collection;
import java.util.Collections;
import java.util.Iterator;
import java.util.List;
import java.util.Map;
import java.util.Random;
import java.util.Set;
import java.util.TreeMap;
/**
 * 使用集合操作（不能使用数组）
 * 随机生成50个数字（整数），每个数字的范围是[10，50]，统计出现次数最多的数字及其个数，
 * 并将每个数字机器出现的次数打印出来，打印是按照数字的升序排列
 * @author Administrator
 *
 */
public class TreeMapTest {

	public static void main(String[] args) {
		Map map = new TreeMap();//用处存放生成的随机数和出现的次数，按数字的升序排列
		
		Random random = new Random();
		
		for(int i = 0; i < 50; i++) {
			
			//生成一个范围为[10,50]的随机整数
			Integer key = new Integer(random.nextInt(41) + 10);
			
			if(map.get(key) == null) {
				map.put(key, new Integer(1));
			} else {
				int value = ((Integer)map.get(key)).intValue() + 1;
				map.put(key, value);
			}
		}
		
		Collection coll = map.values();
		
		Integer maxOccurs = Collections.max(coll);//取得map中出现次数最多的
		
		List list = new ArrayList();//用于存放出现次数最多的数字
		
		Set set = map.entrySet();
		//对map进行遍历
		for(Iterator iter = set.iterator();iter.hasNext();) {
			Map.Entry entry = (Map.Entry)iter.next();
			
			Integer key = (Integer) entry.getKey();
			Integer value = (Integer) entry.getValue();
			//把出现次数最多的数字放进list里面
			if(value.intValue() == maxOccurs.intValue()) {
				list.add(key);
			}
			
			System.out.println(key + "出现的次数为：" + value);
		}
		
		//输出出现次数最多的数字以及次数
		for(Iterator iter = list.iterator();iter.hasNext();) {
			System.out.println("出现次数最多的数字为：" + iter.next() + ";出现的次数为" + maxOccurs);
		}
	}
}