Collections 为什么HashSet适合搜索操作？
作为数据结构基础的hashset是hashtable。它将如何识别重复项，以及如果我们的频繁操作是搜索操作，它为什么会有好处？它使用对象的哈希代码，该代码是快速计算的整数。此哈希代码试图尽可能均匀地分布在所有潜在的对象值上 因此，它可以将插入的值以极低的冲突概率分布到数组（哈希表）中。然后，搜索操作非常快速—获取哈希代码、访问数组、比较并获取值—通常为常数时间。在寻找重复项时也会发生同样的情况 哈希代码的冲突也得到了解决——哈希表中的同一条目可能有更多的值——这就产生了相等的结果。但它们非常罕见，因此不会显著影响平均性能。“如果我们的频繁操作是搜索操作，它将如何识别重复项，以及为什么它对我们有好处？”。。这里有点危险，但是。。。。好。。。因为它使用散列？？Collections 为什么HashSet适合搜索操作？,collections,hashset,Collections,Hashset,作为数据结构基础的hashset是hashtable。它将如何识别重复项，以及如果我们的频繁操作是搜索操作，它为什么会有好处？它使用对象的哈希代码，该代码是快速计算的整数。此哈希代码试图尽可能均匀地分布在所有潜在的对象值上 因此，它可以将插入的值以极低的冲突概率分布到数组（哈希表）中。然后，搜索操作非常快速—获取哈希代码、访问数组、比较并获取值—通常为常数时间。在寻找重复项时也会发生同样的情况 哈希代码的冲突也得到了解决——哈希表中的同一条目可能有更多的值——这就产生了相等的结果。但它们非常罕见