冲突：可能性有多大？ 在k个单元的存储区内插入个对象： E(collisions)=n-E(occupied locations) =n-+E(empty locations) In hashing n items into a hash table with k locations,the expected number of collisions is n-k+k(1-1/k)". 找一点感觉： 假如在100个单元的存储区内插入100个对象， 发生的碰撞数的期望值就是大约37次。冲突: 可能性有多大？ 在k个单元的存储区内插入n个对象： 找一点感觉： 假如在100个单元的存储区内插入100个对象， 发生的碰撞数的期望值就是大约37次