模型：将插入n个对象看作n个独立试验的 序列。每个试验的结果是{1,2，…，} 中的一个值。 假设：每个实验的结果是任意一个允许值 的概率是一样的。 (uniformly distributed) In hashing n items into a hash table of size k the expected number of items that hash to any one location is /k. :loading factor(负载因子)模型: 将插入n个对象看作n个独立试验的 序列。每个试验的结果是{1,2,…,k} 中的一个值。 假设：每个实验的结果是任意一个允许值 的概率是一样的。 (uniformly distributed) : loading factor(负载因子)