Algorithm

哈希冲突解决(转载)

1. 哈希表(Hash table) 也称为 哈希表 。是字典的一种抽象。比如说你要查一个字,通过这个字的拼音首字母,找到这个字的页码,然后翻到那页找就行了。这种方法直接把查找 时间复杂度 降到了常数。但是要牺牲一定的计算索引的时间。计算索引的那个函数称为 哈希函数 ( 散列函数“)。 1.1. 常见的三种哈希结构: 数组; … 阅读更多 »哈希冲突解决(转载)