哈希表(Hashtable)，又称为散列表。其基本的数据单元称为词条，根据词条的关键码（Key）通过哈希函数查找其存储位置，从而实现对词条数值（Value）的访问。在实际应用中，哈希函数往往把一个较大的词条集合映射到较小的存储空间，这在根本上就不可避免的具有存放位置的冲突，下面简要谈一下哈希表的冲突避免策略。
（1）多槽位法
对解决哈希表位置冲突的一种最直接的思路，就是把每一个哈希表的位置细分，将每个位置分割为多个槽位，以安放更多的词条。
本文共 278 字，大约阅读时间需要 1 分钟。
哈希表(Hashtable)，又称为散列表。其基本的数据单元称为词条，根据词条的关键码（Key）通过哈希函数查找其存储位置，从而实现对词条数值（Value）的访问。在实际应用中，哈希函数往往把一个较大的词条集合映射到较小的存储空间，这在根本上就不可避免的具有存放位置的冲突，下面简要谈一下哈希表的冲突避免策略。
（1）多槽位法
对解决哈希表位置冲突的一种最直接的思路，就是把每一个哈希表的位置细分，将每个位置分割为多个槽位，以安放更多的词条。
转载于:https://www.cnblogs.com/NightRain/p/4864006.html