import java.util.ArrayList;
import java.util.Random;
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Map.Entry;
/**
 * 十萬資料重複統計並列印
 * 1.10萬資料儲存
 * 2.資料統計
 * @author lzq
 *
 */
public class A {

	public static void main(String[] args) {
		ArrayList<Integer> x = new ArrayList<Integer>(100000);
		Random random = new Random();
        for(int i = 0;i < 100000;i++) {
            int val = random.nextInt(10);
            x.add(val);
        }
        //對集合進行遍歷
        HashMap<Integer,Integer> y = new HashMap<Integer,Integer>();
        Iterator<Integer> z = x.iterator();
        while(z.hasNext()) {
        	Integer d = z.next();
        	if(!y.containsKey(d)) {
        		y.put(d, 0);
        	}
        	y.put(d,y.get(d)+1);
        }
        
        Iterator<Entry<Integer, Integer>> iterator = y.entrySet().iterator();
		while(iterator.hasNext()) {
			Entry<Integer, Integer> h = iterator.next();
			Integer key = h.getKey();
			Integer value = h.getValue();
			System.out.println(key+":"+value);
		}
	}
		
 }