算法：哈希表格（Hash Table）
摘要：
背景Java 和 .Net 平台都有一个所有引用类型都会间接或直接继承的类型：Object，这个类型提供最基本的相等性比较算法和哈希算法，很多书上都给出了在重写这两个算法的时候的主意事项，其中大多数主意事项都和哈希表有关。《CLR VIA C#》的作者觉得将哈希算法放到 Object 不是很适合，我也有这种感觉，每次重写相等性比较算法都要重新哈希算法，非常不爽，我就没打算将其用到哈希表中作为键使用。哈希表定义使用哈希算法将 A 数值空间（键）映射到 B 数值空间（存储），如下：A -> 0B -> 1C->2D->3B 数值空间的查询速度要求非常快，毫无疑问就是数值了。 阅读全文
posted @ 2013-12-25 15:00 幸福框架 阅读(1539) 评论(0) 推荐(0) 编辑
