擅长:python、mysql、java
<p>查找时间不会是<code>O(n)</code>,因为不是所有的项目都需要搜索,它还取决于存储桶的数量。更多的吊桶会降低碰撞的概率并缩短链条的长度。在</p>
<p>通过根据需要调整哈希表的大小,bucket的数量可以保持为条目数量的常量因子。与平均分布值的哈希函数一起,这使期望的链长度有界,从而提供恒定的时间查找。在</p>
<p>hashmaps和hashsets使用的哈希表除了存储不同的值外是相同的。哈希集将包含对单个值的引用,而哈希映射将包含对键和值的引用。哈希集可以通过委托给键和值相同的hashmap来实现。在</p>