合并表记录

本文介绍了一种使用Java实现的键值对合并算法,针对相同键的多个值进行求和,并利用TreeMap确保最终输出按键升序排列。适用于处理大量数据的场景。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

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

分析:第一个接收的值表示一共有几对键值对,key相等的话,val相加。key和value首先想到的是map集合。当key存在时,获取当前key所对应的value与即将要更新的value相加。又因为最后输出按照key的升序输出,所以想到了TreeMap。

Scanner sc = new Scanner(System.in);
Map<Integer,Integer> map = new TreeMap<>();
int n = sc.nextInt();
for(int i = 0 ;i<n;i++){
    Integer n1=sc.nextInt();
    Integer n2 =sc.nextInt();
    //map.put(n1,map.getOrDefault(n1,0)+n2)
    //map.merge(n1,n2,Integer::sum);
    if(!map.containsKey(n1)){
        map.put(Integer.valueOf(n1),n2);
    }else{
        int temp = map.get(n1);
        map.put(n1,temp+n2);
    }
}
Set<Integer> set = map.keySet();
for(Integer i :set){
    System.out.println(i+" "+map.get(i));
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值