2010年10月随笔档案 - 1-2-3

10 2010 档案

摘要: ● Dictionary 的原理和概念模型 ● Dictionary 的实现模型 ● Dictionary 的实现细节 ● 附录：.net framework4 源代码里的 Dictionary.cs阅读全文

posted @ 2010-10-25 08:36 1-2-3 阅读(2670) | 评论 (9) 编辑

摘要: ● 什么情况下 Dictinary 会比 Hashtable 慢600倍？ ● 把 HashSet4 改造成泛型字典阅读全文

posted @ 2010-10-21 09:23 1-2-3 阅读(3186) | 评论 (14) 编辑

摘要: ● 支持所有对象而不仅限于整数 ● 减少已删除的槽对查找时间的影响 ● HashSet 的自动扩张 ● HashSet 到 HashTable ● HashTable 和泛型 Dictionary 阅读全文

posted @ 2010-10-18 09:18 1-2-3 阅读(2226) | 评论 (13) 编辑

摘要: ● 使用开放寻址法处理碰撞 ● 线性探查 ● 二次探查 ● 双重散列阅读全文

posted @ 2010-10-12 09:40 1-2-3 阅读(3018) | 评论 (19) 编辑

摘要: ● O(n) 查找和 O(1) 查找，两个模型 ● 在计算机上实现 O(1) 查找 ● 房子不够住，难道睡马路？● 用链接法处理碰撞 ● 如何让21亿人使用10个地址？● 除法散列法 ● 乘法散列法阅读全文

posted @ 2010-10-11 09:12 1-2-3 阅读(14135) | 评论 (17) 编辑