hash table

hash tables hash function division method multiplication method Universal hashing hash tables 如图所示，使用一个hash function将原来的key映射到hash表中。碰撞发生在不同的key映射到了同一个位置。 hash function division method h(k)=kmodm mult

>>阅读原文<<