字典<>性能

Question

即時通訊使用字典，我將有大約一百萬條目，我會定期添加，刪除，編輯和輪詢..即時通訊想知道所有條目的上/下兩側將是什麼，如果有更有效的方法。

Answer 1

這取決於你想要做什麼。如果你想要一個快速插入，查找和刪除的鍵值對存儲，你不會好得多。

但是，如果你想獲得最小的密鑰，字典不會幫助你，因爲你將不得不搜索整個字典。在這種情況下，SortedDictionary可能會更好。

最合適的數據結構取決於你將存儲什麼數據，以及如何使用它。既然你還沒有告訴我們，很難給你的問題提供具體的答案。

Answer 2

如果你能詳細說明這個問題，會有所幫助。例如：Dictionaty的優點和缺點與其他數據結構有什麼不同？鏈接列表？ B-Trees？
就我所見，字典數據結構的最大優點是搜索單個項目的O（1）大小。

Answer 3

在重複其他人的意見的風險，沒有更多的細節信息，很難知道什麼是你的目的。

但我會強調如果你需要的是快速添加，刪除和按鍵查找，不要編寫自己的字典式數據結構。詞典<>非常優化和強大。如果不花費更多的資源，你不太可能改進它。