散列表

在关键字范围远大于元素个数时，减少储存空间的大小。 关键字通过散列函数计算出相应的下标。 散列函数：尽量将每个关键字散列到所有的位置 装填因子α：表示平均储存元素。当需要插入的元素个数为n，散列表的槽位数为m。α=n/m 链地址：相同的放在同一链表中 最坏情况：全部在同一个槽，查找的时间复杂度为Θ(n) 平均情况：计算的复杂度为O(1)，在平均情况下，1次查找成功的复杂度为O(1+α)。如果n和m

>>阅读原文<<