Java HashMap的get(),put()算法时间复杂度
Java7和Java8的HashMap的put(),get()方法的时间复杂度是啥？还请从平均，最好，最坏的角度分析。
展开
收起
版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
2
条回答
写回答
-
get()方法最好情况O(1)，最差情况O(N)，平均O(1)
put()方法最好情况O(1)，最差情况比较复杂，其中底层实现还涉及到map扩容
2019-07-17 19:30:18赞同 展开评论 -
我说我不帅他们就打我，还说我虚伪
最优情况，hash不碰撞，O(1)，典型情况，近似是O(1)，因为几乎没有碰撞，最坏情况，O(N)，也就是所有的hash都一样，那么退化为线性查找
2019-07-17 19:30:18赞同 展开评论
相关问答