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

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

posted @ 2010-10-25 08:36 1-2-3 阅读(5436) 评论(10) 推荐(16) 编辑

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

posted @ 2010-10-21 09:23 1-2-3 阅读(4714) 评论(14) 推荐(11) 编辑

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

posted @ 2010-10-18 09:18 1-2-3 阅读(4268) 评论(16) 推荐(7) 编辑

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

posted @ 2010-10-12 09:40 1-2-3 阅读(8250) 评论(25) 推荐(8) 编辑

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

posted @ 2010-10-11 09:12 1-2-3 阅读(21279) 评论(20) 推荐(26) 编辑