對改善Dictionary時間性能的思考及一個線程安全的Dictionary實現

在某些場景下, 對於內存數據結構, 當需要用多個鍵值來唯一確定一個值的時候, 我們經常會面臨這樣一個選擇: 組合鍵: 將多個鍵組合成一個組合鍵, 在一個詞典中存儲和定位數據; 多級詞典: 使用多級詞典, 在多級詞典中依次保存鍵-詞典的鍵值對, 定位數據時由鍵依次確定下一級詞典, 最終確定所在的數據; 拋開內存數據的空間效率不談, 以上這兩類做法的主要時間效率影響在於: 使用多級詞典可以降低散列衝突

>>阅读原文<<