is calling values().size() on a Map linear or constant

In java, what is the time complexity of a HashMap `getValues().size()`? is it linear or is it constant? I image constant, but I am not sure. how about `getValues().get(n)`
Note that this is implementation-dependent; although it's constant in the Oracle JRE (and probably all of them), there's no requirement for it on Map or even on HashMap specifically. You can take a look at the code in question yourself.

以上就是is calling values().size() on a Map linear or constant的详细内容,更多请关注web前端其它相关文章!

赞(0) 打赏
未经允许不得转载:web前端首页 » JavaScript 答疑

评论 抢沙发

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

前端开发相关广告投放 更专业 更精准

联系我们

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

微信扫一扫打赏