Day107 散列结构查找算法

哈希算法：也称为哈希查找算法，使用了哈希表作为存储结构，对比其他数据结构的查找算法，哈希查找是根据关键字计算关键字在表中的地址，而其他查找关键字和地址之间是没有关系的。理想情况下查找时间复杂度为O(1)，因为与散列表中的元素个数n无关，即使会因为冲突处理有些多找几次，那也与n无关。 散列函数：（关键字——>对应地址）的函数常用方法有：直接定址法，除留余数法等 冲突处理：多个关键字通过散列函数得到相

>>阅读原文<<