HaveFerrair
HavaFerrair
2016-03-27 13:15
采纳率: 12%
浏览 6.6k
已采纳

Java HashMap的get(),put()算法时间复杂度

Java7和Java8的HashMap的put(),get()方法的时间复杂度是啥?还请从平均,最好,最坏的角度分析。谢谢

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 邀请回答

3条回答 默认 最新

  • caozhy
    已采纳

    最优情况,hash不碰撞,O(1),典型情况,近似是O(1),因为几乎没有碰撞,最坏情况,O(N),也就是所有的hash都一样,那么退化为线性查找

    点赞 评论
  • wojiushiwo945you
    毕小宝 2016-03-27 13:27

    hashmap的底层是两个数组,put最坏查找N次,get也是如此 。

    点赞 评论
  • love_register
    love_register 2016-03-27 15:31

    理想的是On,容量大小和分布是不是均匀都会有影响

    点赞 评论

相关推荐