使用字典比2D數組需要更多的內存嗎？

Question

我的要求是我正在爲WP7做一個應用程序，所以我必須照顧對象的內存消耗。我有大約1000條記錄對硬編碼數據的數據。所以字典將比二維數組容易訪問，但它比二維數組消耗更多的內存。另外哪些在搜索中會很快。雅我知道搜索將很快在字典中，我們可以很容易地通過給定的關鍵字獲得相應的鍵的值，但它是在內部做線性搜索。

Answer 1

前進用字典。 1000條記錄不是很多。而在字典搜索的代碼是非常簡單的：

var val = dict[key]; 

而在二維數組搜索代碼，以及。你排序你的陣列？這可能會加快查找速度。但也比線性搜索更復雜。然後你需要確保排序的屬性保持不變。

哦，然後你將不得不維護另一個查找實現。

不要去那裏！

當你用完內存時，也許你可以開始考慮優化字典到其他結構。但是你不會耗盡內存。 YAGNI。