素材牛VIP会员
java中HashMap的put操作的时间复杂度是多少?
 蜗***跑  分类:Java代码  人气:1649  回帖:1  发布于6年前 收藏

在HashMap中,它的put操作的时间复杂度是多少?最块肯定是O(1),最慢肯定是O(n),那么平均复杂度是O(n/2),但是老师说不对,它的时间复杂度是常数级的,但是用的是均摊法。
问题:
HashMap中的put方法的时间复杂度到底是多少啊?

讨论这个帖子(1)垃圾回帖将一律封号处理……

Lv3 码奴
65***14 PHP开发工程师 6年前#1

理论上来说当然是O(1),但是实际上还有很多时间开销的,比如hash碰撞,另外hash的计算也要耗费CPU时间。所以一般我们认为它的时间复杂度是常数级的。

 文明上网,理性发言!   😉 阿里云幸运券,戳我领取