HavaFerrair 2016-03-27 13:15 采纳率: 0%
浏览 7003
已采纳

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

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

  • 写回答

3条回答 默认 最新

  • threenewbee 2016-03-27 14:25
    关注

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

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)

报告相同问题？