C# Dictionary 衝突處理策略解析

目錄 C# Dictionary 衝突處理策略解析 開散列策略 數組內的「鏈接」 將哈希函數與數據數組解耦 參考 C# Dictionary 衝突處理策略解析 開散列策略 Dictionary與HashTable的衝突處理策略不同，後者採用的是二度哈希Rehashing，而前者採用的是開散列方法(open hashing)，也稱鏈接技術(Chaining)。 注意，開散列、鏈接技術是一類衝突解決策

>>阅读原文<<