我需要在流中存儲前 k 個最頻繁的元素。為了估計頻率，我使用 count-min-sketch 算法。我的流由鍵（作為字符串）組成。所以基本上每次我在我的流中遇到一個新鍵時，我都會通過查看 count-min-sketch 數據結構來計算到目前為止當前鍵的頻率。但是我無法存儲前 k 個最常用的鍵。我的第一個想法是將它們存儲在一個固定大小為 k 的最小堆中。我將 [頻率，鍵] 存儲在這個最小堆中，并使用比較器比較頻率。因此，每次我獲得一個鍵的頻率時，我都會嘗試查看堆大小是否超過 k，如果是，那么我將當前鍵的頻率與最小堆中的最高（最?。╊l率進行比較，如果我當前的鍵是頻率較大然后我彈出頂部，并將我的密鑰插入堆中。但是我意識到最小堆不是一個集合，這意味著它允許重復。假設我有一個非常熱的鍵，并且我一直在流中計算它，所以每次我將這個 [頻率，鍵] 插入堆中時，最終我的堆將充滿相同的鍵，只是頻率不同。所以我想知道有沒有一種好方法可以在 count-min-sketch 中存儲前 k 個不同的更頻繁的元素。