【算法笔记】全域哈希表
引入在一般的哈希表中，有一个显著的缺点：无论选择什么样的哈希函数，总存在一条键值输入序列，这条序列中的每一个键值都会被哈希映射到同一个槽中，导致形成的哈希表只是一条链表，效率较低。首先需要明确，这个问题的产生是由于哈希函数的确定性，如果哈希函数是不定的，则可以解决这个问题。由此引入随机性。全域哈希表定义设UUU为键值的全集，HHH为哈希函数的有限集,哈希表的槽数量为mmm，若∀x,y∈U,x≠y,∣\forall x,y\in U,x≠y,|∀x,y∈U,x=y,∣{h∣h∈H,h(x)=h
