数据结构 --- 散列表

Why 散列表是数组的升级版, 在数组中, 我们可以使用整数索引作为key, 而在散列表中, 我们可以使用任意的类型作为key. 当然这其中需要一个转化: AnyType –> Int, 而这个转化函数就是散列函数. 散列冲突 AnyType –> Int 这个散列函数中, 由于数组是定长的, 而AnyType是无限的, 所以可能出现不同的AnyType 会散列到相同的 Int, 解决冲突的最简单

>>阅读原文<<