什麼是最有效的數據結構來存儲需要在.Net中查找的整數列表？

Question

我需要一個有效的數據結構來存儲整數列表。列表中的金額範圍從1到大概不超過1000.該列表將每個請求查詢大約20次。什麼是最有效的集合類型來存儲它們？

UPDATE

爲了讓多一點的洞察力，我們將www.wikipediamaze.com (a little game I wrote)爲例（不是真實的情景，但足夠接近談話）。對於任何給定頁面上的謎題列表，我現在正在返回一個拼圖表中的列表，該列表連接到存儲當前用戶玩過哪些謎題的表格。相反，我想緩存不知道的難題列表給用戶。所以我正在做的是首先加載並緩存數據庫中的謎題列表。然後我加載並緩存用戶玩過的拼圖列表。然後，當我遍歷難題，以顯示他們，我想這樣做：

protected BestDataStructure<long> PlayedPuzzles {get; set;} //Loaded from session 

protected bool HasBeenPlayed(long puzzleId) 
{ 
    return PlayedPuzzles.Contains(puzzleId) 
} 

每當他們玩一個新的難題，我將記錄保存到數據庫中，並追加到存儲在會話列表。

謝謝！

Answer 1

這取決於你如何查詢他們，但一個簡單的數組，或HashSet<int>想到。

兩者都是O（1）當你索引它們。 HashSet.Contains也是O（1）。

迴應對此問題的評論：使用HashSet，因爲您需要檢查是否存在指定的整數。你應該在HashSet上使用Contains（）來做到這一點;它會給你最好的表現。如果您需要存儲與該值相關的其他值，可以使用Dictionary。

Answer 2

HashSet(int)。

Answer 3

如果您正在尋找能有效執行操作的結構，例如Contains()，那麼HashSet<int>就是您要查找的結果。 HashSet<int>對於Contains()是O（1）（恆定時間），這與您將要獲得的複雜程度相當。

Answer 4

如果你需要檢查元素的存在，那麼可能bool[] 1000個元素，併爲現有的整數元素設置爲真？