如果我们从Java角度看,那么我们可以说hashmap查找需要恒定的时间.但内部实施呢？对于不同的匹配键,它仍然必须搜索特定的桶(对于哪个键的哈希码匹配).那么为什么我们说hashmap查找需要恒定的时间？请解释.
hash big-o hashtable hashmap data-structures
big-o ×1
data-structures ×1
hash ×1
hashmap ×1
hashtable ×1