其他符号表

散列表 如果键都是小整数，用一个数组实现无序的符号表，将键直接作为数组索引。这样我们就可以快速访问任意键的值。基于这种思想设计的数据结构就是散列表。 查找算法 1.使用散列函数将键转化为索引 优秀的散列函数满足： 一致性：等价的键必然产生相等的散列值 高效性：计算简便 均匀性：均匀地散列所有的键 2.处理碰撞冲突 处理碰撞冲突的两种方法：拉链法和线性探测法。 散列表是算法在时间和空间上作出权衡的经

>>阅读原文<<