hycxag的博客

现象 关键字keykeykey和元素存储位置ppp建立了一个对应关系HHH，使得p=H(key)p=H(key)p=H(key)，H称为hash函数。而hash冲突：即数学中的多对一的场景，即对∀key1,key2且key1≠key2,有H(key1)=H(key2)\forall key1,key2且key1\ne key2,有H(key1)=H(key2)∀key1,key2且key1​=k...