[2007提高组-A]统计数字java

题目描述

某次科研调查时得到了 nn 个自然数，每个数均不超过 1500000000（1.5*10^91.5∗10
9
）。已知不相同的数不超过 10000 个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。

输入描述

包含 n+1 行：

第 1 行是整数 n，表示自然数的个数。

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

输出描述

包含 m 行（m 为 n 个自然数中不相同数的个数），按照自然数从小到大的顺序输出。每行输出两个整数，分别是自然数和该数出现的次数，其间用一个空格隔开。

样例输入 1

8
2
4
2
4
5
100
2
100
样例输出 1

2 3
4 2
5 1
100 2
提示

【限制】

40% 的数据满足：1≤n≤1000
80% 的数据满足：1≤n≤50000
100% 的数据满足：1≤n≤200000，每个数均不超过 1 500 000 000（1.5*10^9）

思路：
首先本题是要输出有序的，所以我们这里不用HashMap而用TreeMap(HashMap和TreeMap有什么区别。HashMap通过hashcode对其内容进行快速查找，而TreeMap中所有的元素都保持着某种固定的顺序，如果你需要得到一个有序的结果你就应该使用TreeMap（HashMap中元素的排列顺序是不固定的）)然后这里用到了TreeMap中的getOrDefault（意思就是当Map集合中有这个key时，就使用这个key值，如果没有就使用默认值defaultValue）,我们在加1即可。
代码如下：

import java.util.Map;
import java.util.Scanner;
import java.util.Set;
import java.util.TreeMap;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner read = new Scanner(System.in);
		int n = read.nextInt();
		TreeMap<Long,Integer> tmap = new TreeMap<>();
		for(int i=0;i<n;i++)
		{
			long num = read.nextLong();
			tmap.put(num, tmap.getOrDefault(num, 0)+1);
		}
		for(Map.Entry<Long, Integer> map:tmap.entrySet())
		{
			System.out.println(map.getKey()+" "+map.getValue());
		}
		read.close();
	}

}