算法:哈希表格(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) 编辑