通常情况下, 哈希表中的key是不允许重复的, 不能放置相同的key, 用于保存不同的元素.
那么, 哈希表到底是什么呢?
似乎还是没有说它到底是什么....当然, 这中间还是会有重复, 不过重复的数量明显变小了. 因为我们的数组是100000, 而只有50000个单词....就好比, 你在0~199中间选取5个数字, 放在这个长度为10的数组中, 也会重复, 但是重复的概率非常小....聚集会影响哈希表的性能, 无论是插入/查询/删除都会影响.
比如我们插入一个32, 会发现连续的单元都不允许我们放置数据, 并且在这个过程中我们需要探索多次....所以在真实开发中, 使用链地址法的情况较多, 因为它不会因为添加了某元素后性能急剧下降.
比如在Java的HashMap中使用的就是链地址法.