【牛客刷题HJ8】合并表记录

---

前言

本题是牛客网华为机试中的一道题，题目标记为简单，但是我们可以从中学到一些知识。

---

一、题目描述

数据表记录包含表索引index和数值value（int范围的正整数），请对表索引相同的记录进行合并，即将相同索引的数值进行求和运算，输出按照index值升序进行输出。
提示:
0 <= index <= 11111111
1 <= value <= 100000
输入描述：
先输入键值对的个数n（1 <= n <= 500）
接下来n行每行输入成对的index和value值，以空格隔开
输出描述：
输出合并后的键值对（多行）
示例一：

输入：
4
0 1
0 2
1 2
3 4
复制
输出：
0 3
1 2
3 4

示例二：

输入：
3
0 1
0 2
8 9
复制
输出：
0 3
8 9

二、解题

1.使用HashMap，边存边加入边合并

采用hash表存放数据，每次输入查询是否有存在的key，存在就将value累加到表中，最后输出表。
代码如下：

    public static void main(String[] args) {
   
//        解法一：直接用key，value进行接受输入的值，边接收边往map中加入
        Scanner scanner = new Scanner(System.in);
        int tableSize = scanner.nextInt();
        Map<Integer, Integer> table = new HashMap<>(tableSize);
        for (int i = 0; i < tableSize; i++) {
   
            int key = scanner.nextInt();
            int value = scanner.nextInt();
            if (table.containsKey(key)) {
   
                table.put(key, table.get(key) + value);
            } else {
   
                table.put(key, value);
            }
        }
        for (Integer key : table.keySet()) {
   
            System.out.println( key + " " + table.get(key));
        }
   }