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

>>阅读原文<<