我將如何使用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

一個HashMap中，一鍵只能與一個值相關聯，所以你需要使用一個HashMap<Integer, List<Integer>>或MultiMap來實現這一點。

Answer 2

其基本思想是，您可以在哈希表中反覆查找特定於名稱的累計和，並向其中添加下一個值。在僞代碼：

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

不同的語言，您可能需要顯式地檢查是否有一個爲「名」現有的散列表條目，並創建一個與最初的「數量」值。