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

Question

例如，给定数据

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

期望是：

Name: 1234, Qty: 700

Answer 1

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

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

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

Answer 2

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