java P1097 统计数字

题目背景
#警告：数据可能存在加强

题目描述
某次科研调查时得到了n个自然数，每个数均不超过1500000000(1.5×109
)。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。

输入格式
共n+1行。

第一行是整数 n，表示自然数的个数；

第2至n+1每行一个自然数。

输出格式
共m行（m为n个自然数中不相同数的个数），按照自然数从小到大的顺序输出。

每行输出2个整数，分别是自然数和该数出现的次数，其间用一个空格隔开。

输入输出样例

输入 #1

8
2
4
2
4
5
100
2
100

输出 #1

2 3
4 2
5 1
100 2

import java.util.*;

public class Main {

	public static void main(String[] args) {
		Main m = new Main();
		m.handleInput();
	}

	int n = 0, k = 0, t = 0, s = 1;
	int[] a = new int[200050];

	public void handleInput() {
		Scanner in = new Scanner(System.in);

		n = in.nextInt();
		for (int i = 0; i < n; i++) {
			a[i] = in.nextInt();
		}

		Arrays.sort(a, 0, n);

		a[n] = -10000000;
		for (int i = 1; i <= n; i++) {
			if (a[i] == a[i - 1]) {
				s++;
			} else {
				System.out.println(a[i - 1] + " " + s);
				s = 1;
			}
		}

	}

}

超时错误的代码

import java.util.*;

public class Main {

	int n = 0;
	String s = new String(); 
	int max = 0, min = 110;

	long[] a = new long[200010];

	public static void main(String[] args) {
		new Main().sf();
	}

	List<String> aList = new ArrayList<String>();
	List<String> bList = new ArrayList<String>();
	public void sf() {
		Scanner in = new Scanner(System.in);
		
		n = in.nextInt();
		
		for (int i = 1; i <= n; i++) {
			aList.add(in.next().trim());
		}
		
		Set<String> uSet = new HashSet<String>(aList);
		for (String a : uSet) {
			System.out.println(a + " "+ Collections.frequency(aList, a));
		}  
		
		/*
		for (String s : (List<String>)aList) {
			if (bList.contains(s) == false) {
				System.out.println(s + " "+ Collections.frequency(aList, s));
				bList.add(s);
			}
			
		} 
		
		/*
		Map<String , Integer> map = new HashMap<String, Integer>();
		for (String s : aList) {
			if (map.containsKey(s)) {
				map.put(s, map.get(s).intValue()+1);
			} else {
				map.put(s, new Integer(1));
			}
		}
		Iterator<String> iter = map.keySet().iterator();
		while(iter.hasNext()) {
			String key = iter.next();
			System.out.println(key + " "+ map.get(key));
		} */
	}

}