合并表记录

数据表记录包含表索引和数值。请对表索引相同的记录进行合并，合并后表记录为相同索引表的数值求和   函数说明： public int mergeRecord(List oriList, List rstList) 数据表记录包含表索引和数值。请对表索引相同的记录进行合并，合并后表记录为相同索引表的数值求和。  @param oriList 原始表记录。 以List方式存放，TableRecord定义见TableRecord.java，                 调用者无需对leRecord.java做任何修改  @param rstList 合并后的表记录 , 以List方式存放  @return  返回合并后表

输入

先输入键值对的个数
然后输入成对的index和value值，以换行符隔开

输出合并后的键值对,一个键值对一行，顺序保持原表中的顺序输入

4 0 1 0 2 1 2 3 4

输出

0 3 1 2 3 4

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

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
 
        while (scanner.hasNext()) {
            int n = Integer.parseInt(scanner.nextLine());
            SortedMap<Integer, Integer> map = new TreeMap<>();
            for (int i = 0; i < n; i++) {
                String[] nums = scanner.nextLine().split("\\s+");
                addPare(map, nums);
            }
 
            System.out.print(mapToString(map));
        }
 
        scanner.close();
    }
 
    private static void addPare(SortedMap<Integer, Integer> map, String[] nums) {
 
        int key = Integer.parseInt(nums[0]);
        int val = Integer.parseInt(nums[1]);
 
        if (map.containsKey(key)) {
            map.put(key, map.get(key) + val);
        } else {
            map.put(key, val);
        }
    }
 
    private static String mapToString(SortedMap<?, ?> map) {
 
        StringBuilder builder = new StringBuilder();
 
        for (SortedMap.Entry<?, ?> e : map.entrySet()) {
            builder.append(e.getKey()).append(" ").append(e.getValue()).append("\n");
        }
 
        return builder.toString();
    }
}

entrySet可以作为遍历使用，下面程序详解

1. package edu.smc.test;
2. import java.util.HashMap;
3. import java.util.Iterator;
4. import java.util.Map;
5. import java.util.Map.Entry;
6. public class TestEntrySet {
7. public static void main(String[] args) {
8. Map<String,String> map=new HashMap<String,String>();
9. map.put("1", "张三");
10. map.put("2", "李四");
11. map.put("3", "王五");
12. /*方法一 ：迭代程序*/
13. System.out.println("方法一：");
14. Iterator iterator=map.entrySet().iterator();
15. while(iterator.hasNext()){
16. Map.Entry<String, String> entry= (Entry<String, String>) iterator.next();
17. System.out.println("key:"+entry.getKey()+" value"+entry.getValue());
18. }
19. /*方法二*/
20. System.out.println("方法二：");
21. for (Map.Entry<String, String> m : map.entrySet()) {
22. System.out.println("key:"+m.getKey()+" value"+m.getValue());
23. }
24. }
25. }