列表或字典;當需要存儲大量數據和頻繁查找時，最好使用這種方法

Question

當要求存儲大量數據（引用類型）並且正在執行頻繁查找時，哪種技術更適合使用？

Answer 1

字典是基於散列表的，密鑰查找時間是O（1），而List的查找時間是O（n）。對於大數據量，字典會更快。關於谷歌和谷歌這方面的信息已經有很多，例如C# : Why is dictionary so much faster than list?

Answer 2

如果你擔心Dictionary由於性能原因不適合你，那麼也許字典不是正確的方法存儲數據。

由於您沒有提供太多的信息，我會盡量通過猜測您有大量的數據可能持續存在。在這種情況下，數據庫可以解決問題，因爲SQL數據庫比數組或對象列表更具可擴展性。

您甚至可以使用Entity Framework作爲對象訪問您的數據庫結構。數據庫中的表格將映射到具有每列屬性的類。這將產生原始SQL爲您提供的性能，除非您正在構建更復雜的查詢。

但它絕對值得一看。