我将如何使用 HashTable 或 HashMap 来计数？答案

【问题标题】：How would I use HashTable or HashMap to count?我将如何使用 HashTable 或 HashMap 来计数？
【发布时间】：2015-09-28 22:06:48
【问题描述】：

例如，给定数据

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

期望是：

Name: 1234, Qty: 700

【问题讨论】：

【解决方案1】：

基本思想是在哈希表中反复查找特定名称的累积和，并将下一个值添加到其中。在伪代码中：

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

根据您的语言，您可能必须明确检查“名称”是否存在现有哈希表条目，并使用初始“数量”值创建一个。

【讨论】：

【解决方案2】：

在 HashMap 中，一个键只能与一个值关联，因此您需要使用 HashMap<Integer, List<Integer>> 或 MultiMap 来实现这一点。

【讨论】：