我如何使用HashTable或HashMap来计算?

时间:2015-07-10 08:30:03

标签: hashmap hashtable

例如,给定数据

Name: 1234, Qty: 100
Name: 1234, Qty: 100
Name: 1234, Qty: 100
Name: 1234, Qty: 200
Name: 1234, Qty: 200

期望是:

Name: 1234, Qty: 700

2 个答案:

答案 0 :(得分:2)

基本思路是您在哈希表中重复找到特定于名称的累积总和,并为其添加下一个值。在伪代码中:

for name, qty in input
    hashtable[name] += qty

根据您的语言,您可能必须明确检查是否存在" name"的现有哈希表条目。并使用最初的" qty"创建一个值。

答案 1 :(得分:0)

在HashMap中,密钥只能与一个值相关联,因此您需要使用HashMap<Integer, List<Integer>>MultiMap来实现此目标。