摘要： 一、拉链法 使用原始的链表数据类型，根据散列值找到对应的链表，然后沿着链表顺序查找相应的键；或者为M个元素分表构建符号表来保存散列到这里的键，根据符号表找键 在一张含有M条链表和N个键的散列表中，任意一条链表中的键的数量均在N/M的常数因子范围内的概率无线趋近于1 在一条含有M条链表和N个键的散列表 阅读全文