H5W3
当前位置:H5W3 > 其他技术问题 > 正文

java中HashMap的put操作的时间复杂度是多少?

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

回答:

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

本文地址:H5W3 » java中HashMap的put操作的时间复杂度是多少?

评论 0

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址