C# Dictionary 冲突处理策略解析

目录 C# Dictionary 冲突处理策略解析 开散列策略 数组内的“链接” 将哈希函数与数据数组解耦 参考 C# Dictionary 冲突处理策略解析 开散列策略 Dictionary与HashTable的冲突处理策略不同,后者采用的是二度哈希Rehashing,而前者采用的是开散列方法(open hashing),也称链接技术(Chaining)。 注意,开散列、链接技术是一类冲突解决策
相关文章
相关标签/搜索