如何找出隊列是否包含其他位置的最後一項？

Question

讓我們有一個隊列和一個最後入隊的項目。找出項目是否在隊列中另一個位置的最有效方法是什麼？

該項目可以記住到另一個變量，如果它有幫助。

Answer 1

我終於找到了！我希望它也能幫助別人。

這項任務更好地收集爲LinkedList

bool findNotLast<T>(T item, LinkedList<T> list) { 
    return list.Count>1 && list.Find(item) != list.Last; 
} 

Answer 2

只要保持一個 HashSet<T> Dictionary<T,int>，並保持你的項目的數量這樣 - 當你排隊隊列中的一個項目，你增加該項目的數量（或將其添加到字典中，如果不存在尚未） - 你可以只需使用dictionary.ContainsKey()在之前添加新項目以查看項目是否已添加，或檢索項目的計數（在插入後在該情況下>> = 2），這當然要求項目具有正確定義的相等性。

同樣，當您從隊列中取出一個項目時，您將不得不減少字典中項目的計數，並在計數達到零後將其刪除。

此方法爲O（1）查找時間換取額外的內存成本。