概述
什么是散列表? 如果说起它的另一个名字, 你一定很熟悉, 它的英文叫"Hash Table", 哈希表, 很熟悉吧....对于开放寻址法, 查找操作也顺理成章, 计算key的哈希值后, 查看其下标元素是否为要寻找的元素, 若不是, 向后寻找, 一直找到出现空位, 则说明key不在表中....当表中数据越来越多的时候, 哈希冲突的概率也会越来越大, 对应的查找操作也就会越来越慢, 甚至最终会遍历整个表....装载因子
用装载因子来表示哈希表中空位的多少, 其计算公式是:
装载因子=表中元素个数 / 表的长度
装载因子越大, 说明空位越少, 冲突越多, 哈希表的性能越低.
2.