2008 年 1月 30 日随笔档案 - 心利

摘要：这个HashTable用开放定址法解决冲突，用双散列法进行探测。装填因子过高之后使用再散列法扩充，涉及到的算法都不是很复杂，即使不使用数学工具，也可以简单的分析下:-) 。本文以.net fx's HashTable为例，回顾下HashTable的基础理论。阅读全文

posted @ 2008-01-30 09:12 心利阅读(5020) 评论(22) 推荐(0) 编辑

心利