HJ8 合并表记录

描述
数据表记录包含表索引和数值（int范围的正整数），请对表索引相同的记录进行合并，即将相同索引的数值进行求和运算，输出按照key值升序进行输出。

输入描述：
先输入键值对的个数
然后输入成对的index和value值，以空格隔开

输出描述：
输出合并后的键值对（多行）

示例1
输入：

4
0 1
0 2
1 2
3 4

输出：

0 3
1 2
3 4

HashMap和TreeMap本质区别：

HashMap和TreeMap都继承自AbstractMap，不同的是HashMap实现的是Map接口，而TreeMap实现的是NavigableMap接口。NavigableMap是SortedMap的一种，实现了对Map中key的排序。

排序区别：

TreeMap输出的结果是排好序的，而HashMap的输出结果是不定的。

Null值的区别：

HashMap可以允许一个null key和多个null value。而TreeMap不允许null key，但是可以允许多个null value。

性能区别

HashMap的底层是Array，所以HashMap在添加，查找，删除等方法上面速度会非常快。而TreeMap的底层是一个Tree结构，所以速度会比较慢。
另外HashMap因为要保存一个Array，所以会造成空间的浪费，而TreeMap只保存要保持的节点，所以占用的空间比较小。
HashMap如果出现hash冲突的话，效率会变差，不过在java 8进行TreeNode转换之后，效率有很大的提升。
TreeMap在添加和删除节点的时候会进行重排序，会对性能有所影响。

方法：

public boolean containsKey(Object key)：如果此映射包含指定键的映射，则返回 true 。

public Set keySet()：返回此地图中包含的键的Set视图。
返回所有键值对：

for (Integer i:table.keySet