常用散列函数和冲突消解机制（数据结构）

散列函数（哈希函数）是给元素与存储位置建立一个确定的对应关系，是一种大集合到小集合的映射。这种映射肯定会出现不同的关键码被映射到同一个位置的情况，称为冲突。关于冲突有一个重要的度量值：负载因子。                                 负载因子越大，出现冲突的可能性就越大。扩大散列表的存储空间，就可以降低负载因子；但是负载因子过小，就会造成散列表中的空间浪费。用散列技术实现

>>阅读原文<<