合并表记录java（牛客网）

题目描述

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

思路：遇到这种成对的数最好还是用map，题目有需要对key进行排序，因此TreeMap最合适，TreeMap判断如果遇到重复的key则让相同位置的value相加，最好遍历map即可。

import java.util.Iterator;
import java.util.Scanner;
import java.util.TreeMap;

public class Main {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int num=sc.nextInt();
        TreeMap<Integer,Integer> treeMap=new TreeMap<>();
        for(int i=0;i<num;i++){
            int key=sc.nextInt();
            int value=sc.nextInt();
            if(treeMap.containsKey(key)){
                value+=treeMap.get(key);
            }
           treeMap.put(key,value); 
        }
        Iterator iter=treeMap.keySet().iterator();
        while(iter.hasNext()){
            Object key=iter.next();
            Object value=treeMap.get(key);
            System.out.println(key+" "+value);
        }       
    }
}

排坑：

1.因为map用的少，开始用的是二维数组，奈何失败了，最后只能转成TreeMap。TreeMap的遍历方式需要多用，一般用迭代器Iterator。

2.