数据表记录包含表索引和数值。请对表索引相同的记录进行合并,合并后表记录为相同索引表的数值求和   函数说明: 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.   
  3. import java.util.HashMap;  
  4. import java.util.Iterator;  
  5. import java.util.Map;  
  6. import java.util.Map.Entry;  
  7.   
  8. public class TestEntrySet {  
  9.     public static void main(String[] args) {  
  10.         Map<String,String> map=new HashMap<String,String>();  
  11.         map.put("1", "张三");  
  12.         map.put("2", "李四");  
  13.         map.put("3", "王五");  
  14.         /*方法一 :迭代程序*/  
  15.         System.out.println("方法一:");  
  16.         Iterator iterator=map.entrySet().iterator();  
  17.         while(iterator.hasNext()){        
  18.            Map.Entry<String, String> entry= (Entry<String, String>) iterator.next();  
  19.            System.out.println("key:"+entry.getKey()+" value"+entry.getValue());    
  20.           }         
  21.         /*方法二*/  
  22.         System.out.println("方法二:");  
  23.         for (Map.Entry<String, String> m : map.entrySet()) {  
  24.               System.out.println("key:"+m.getKey()+" value"+m.getValue());  
  25.           }   
  26.       }  

 

posted on 2015-12-23 15:25  小飞虫子  阅读(414)  评论(0编辑  收藏  举报