2008年1月30日
.Net类库中实现的HashTable
摘要: 这个HashTable用开放定址法解决冲突，用双散列法进行探测。装填因子过高之后使用再散列法扩充，涉及到的算法都不是很复杂，即使不使用数学工具，也可以简单的分析下:-) 。

本文以.net fx's HashTable为例，回顾下HashTable的基础理论。

阅读全文
posted @ 2008-01-30 09:12 心利 阅读(3559) 评论(22) 编辑