如何有效地設計散列表來存儲大字序列？

Question

我想從一個大單詞序列中找到最常見的K個單詞。請幫我用空格或任何分隔符的字符串，設計一個有效的哈希表這個

Answer 1

拆分成字符串數組，然後把它變成一個HashMultiset

那麼你可以簡單地得到您的計數每個單詞。

Answer 2

我會在這裏使用大小爲k的分鐘堆而不是散列表。只需在堆中添加各自長度的單詞 - 一旦堆中有k + 1個項目，移除最小項目並重新加入。總體工作量將爲O（n * log（k）），您將需要O（k）額外空間（以維護堆）。