散列表的内部机制:实现、冲突和散列函数。 散列表,在python中就是字典 实现 散列函数+ 数组 散列函数 输入值 索引 值 应用:可以作为缓存 冲突 经过散列函数映射后的索引可能出现相同的情况,要避免冲突,需要。 较低的填充因子 填充因子 = 散列表包含的元素数/总位置数 长度不够,就容易出现冲突,一般经验,填充因子超过0.7,需要调整散列表的长度。良好的散列函数 良好的散列函数能保证值是均匀分布的,差的会让值扎堆导致冲突。