摘要： 查找（二）散列表散列表是普通数组概念的推广。因为对普通数组能够直接寻址，使得能在O(1)时间内訪问数组中的任何位置。在散列表中，不是直接把keyword作为数组的下标，而是依据keyword计算出对应的下标。使用散列的查找算法分为两步。第一步是用散列函数将被查找的键转化为数组的一个索引。我们须要面对... 阅读全文