求1000个1-100的随机数中每个数的个数

随机生成1000个1—100以内的整数，求每个整数出现的次数。

解题思路：
1.不排序的方法：直接进行双重循环，以0-99作为下标加一之后变为1-100.然后数组的值存每个数出现的次数（时间复杂度太大）
2.先进性排序然后求取数据出现的次数

public class Random {

	public static void main(String[] args) {
		int[] arr2 = new int[100];
		int[] arr = new int[1000];
		for (int i = 0; i < 1000; i++) {
			arr[i] = (int) (Math.random()*100);
		}
		for (int i = 0; i <100; i++) {
			for (int j = 0; j < 1000; j++) {
				if(i+1==arr[j]) {
					arr2[i]++;
				}
			}
			System.out.println(i+1+"出现了:"+arr2[i]);
		}
	}
}