我们习惯说HashMap get/put操作是O(1).但是它取决于哈希实现.默认对象哈希实际上是JVM堆中的内部地址.我们是否确定声称get/putO(1)是否足够好?
HashMap
get/put
可用内存是另一个问题.据我所知,从javadocs,HashMap load factor应该是0.75.如果我们在JVM中没有足够的内存且load factor超出限制怎么办?
load factor
所以,看起来O(1)似乎不能保证.它有意义还是我错过了什么?
java complexity-theory hashmap data-structures
complexity-theory ×1
data-structures ×1
hashmap ×1
java ×1