Python中的鏈接哈希表

Question

我需要爲一組字符串創建鏈接哈希映射，其中鍵是單詞，值是鏈接列表，每個節點都包含該字符串中該單詞的出現次數以及該字符串的ID。對於散列表，我知道我們必須創建一個字典，但如何獲得這樣的數據結構？

Answer 1

在Python中，通過嵌套內置數據結構來實現這些類型的數據結構通常是最方便的。例如：

{word: [(occurrence, id), ... ], ... } 

對於字典值，你可以使用一個列表的列表或元組的元組，但我猜想，而節點的集合將在你的程序的過程中進行改變，在節點本身不會，這與各個數據結構的可變性一起工作。