一个产生随机数的试题

随机生成50个数字（整数），每个数字的范围是[10, 50]，统计每个数字出现的次数以及
出现次数最多的数字与它的个数，最后将每个数字及其出现次数打印出来，如果某个数
字出现次数为0，则不要打印它。打印时按照数字的升序排列。


比较简单的代码如下(采用数组实现)：

	public static void main(String[] args) {

		int[] count = new int[41];//此数组索引为0的位置存放的是数字10出现的个数，索引为1的位置存放的是数字11出现的个数（总共可能出现41种数，出现的数最多有41种可能，因此定义长度为41的数组）
		Random random = new Random();
		for(int i = 0; i < count.length; i++) {
			int number = random.nextInt(41) + 10;//随机数
			count[number - 10]++;//给count数组里面代表此数据出现的个数的值加一
		}

		for(int i = 0; i < count.length; i++) {
			if(0 == count[i]) {
				continue;
			}

			System.out.println((10 + i) + "出现次数：" + count[i]);
		}

		//下面先找出出现最多的次数
		int max = count[0];
		for(int i = 0; i < count.length; i++) {
			if(max < count[i]) {
				max = count[i];
			}
		}
		System.out.println("出现的最大次数为" + max + "次");

		//下面寻找出现最多次数的数有哪些
		for(int i = 0; i < count.length; i++) {
			if(count[i] == max) {
				System.out.println(i + 10);
			}
		}
	}

下面是老师写的采用集合实现的代码：

package com.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;

public class WorkTest2 {
	public static void main(String[] args) {
		Map map = new TreeMap();

		Random random = new Random();
		for (int i = 0; i < 50; i++) {
			int number = random.nextInt(41) + 10;
			Integer in = new Integer(number);
			if (map.get(in) == null) {
				map.put(in, new Integer(1));
			} else {
				int value = ((Integer) map.get(in)).intValue();
				map.put(in, new Integer(value + 1));
			}

			Collection cols = map.values();
			Integer maxOccurs = (Integer) Collections.max(cols);

			Set set = map.entrySet();
			List list = new ArrayList();
			for (Iterator iter = set.iterator(); iter.hasNext();) {
				Map.Entry entry = (Map.Entry) iter.next();
				Integer key = (Integer) entry.getKey();
				Integer value = (Integer) entry.getValue();

				if (value.intValue() == maxOccurs) {
					list.add(key);
				}

				System.out.println(key + " : " + value);
			}

			// 接下来获取最大出现次数，比较好的方法是采用Collections
			System.out.println("出现最多的次数为：" + maxOccurs);

			System.out.println("这些数字分别是：");
			for (Iterator iter = list.iterator(); iter.hasNext();) {
				System.out.println(iter.next());
			}
		}
	}
}

下面是自己写的采用集合实现的代码(比老师写的稍微复杂一点)：

package com.test;

import java.util.Comparator;
import java.util.Iterator;
import java.util.Map;
import java.util.Random;
import java.util.Set;
import java.util.TreeMap;

public class WorkTest {
	public static void main(String[] args) {
		TreeMap map = new TreeMap(new MyComparator());

		for (int i = 0; i <= 40; i++) {
			map.put(i + 10, 0);
		}

		Random random = new Random();
		for (int i = 0; i < 50; i++) {
			int number = random.nextInt(41) + 10;
			map.put(number, ((Integer) map.get(number)) + 1);
		}

		Set set = map.entrySet();
		int maxNumber = 0;
		for (Iterator iter = set.iterator(); iter.hasNext();) {
			Map.Entry entry = (Map.Entry) iter.next();
			int key = ((Integer) entry.getKey()).intValue();
			int value = ((Integer) entry.getValue()).intValue();
			if (value != 0) {
				System.out.println(key + "出现的次数为：" + value);
			}
			if (value > maxNumber) {
				maxNumber = value;
			}
		}

		System.out.println("===========================");
		System.out.println("出现最多的次数为" + maxNumber);
		System.out.println("===========================");
		for (Iterator iter = set.iterator(); iter.hasNext();) {
			Map.Entry entry = (Map.Entry) iter.next();
			int key = ((Integer) entry.getKey()).intValue();
			int value = ((Integer) entry.getValue()).intValue();
			System.out.println("以下是出现次数最多的键：");
			if (value == maxNumber) {
				System.out.println(key);
			}
		}

	}

}

class MyComparator implements Comparator {
	public int compare(Object o1, Object o2) {
		int s1 = (Integer) o1;
		int s2 = (Integer) o2;

		return s1 - s2;
	}
}