Java HashMap的get(),put()算法时间复杂度-问答-阿里云开发者社区-阿里云

开发者社区> 问答> 正文
阿里云
为了无法计算的价值
打开APP
阿里云APP内打开

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

2016-06-07 15:25:35 6969 2

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

取消 提交回答
全部回答(2)
  • 1248919872882821
    2019-07-17 19:30:18

    get()方法最好情况O(1),最差情况O(N),平均O(1)

    put()方法最好情况O(1),最差情况比较复杂,其中底层实现还涉及到map扩容

    0 0
  • 蛮大人123
    2019-07-17 19:30:18

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

    0 0
添加回答
相关问答

1

回答

Java HashMap computeIfAbsent() 方法的作用是什么?

2021-11-19 19:06:06 160浏览量 回答数 1

1

回答

Java HashMap computeIfPresent() 方法的作用是什么?

2021-11-19 19:08:18 117浏览量 回答数 1

1

回答

Java HashMap putIfAbsent() 方法的作用是什么?

2021-11-19 16:10:06 196浏览量 回答数 1

1

回答

Java HashMap clear() 方法的作用是什么?

2021-11-19 15:47:52 148浏览量 回答数 1

1

回答

Java HashMap merge() 方法的作用是什么?

2021-11-19 19:00:08 126浏览量 回答数 1

1

回答

Java HashMap values() 方法的作用是什么?

2021-11-19 18:57:54 135浏览量 回答数 1

1

回答

Java HashMap forEach() 方法的作用是什么?

2021-11-19 18:50:01 122浏览量 回答数 1

1

回答

Java HashMap getOrDefault() 方法的作用是什么?

2021-11-19 18:47:28 204浏览量 回答数 1

1

回答

Java HashMap clone() 方法的作用是什么?

2021-11-19 15:49:59 136浏览量 回答数 1

1

回答

Java HashMap putAll() 方法的作用是什么?

2021-11-19 16:08:08 77浏览量 回答数 1
+关注
蛮大人123
我说我不帅他们就打我,还说我虚伪
文章
问答
问答排行榜
最热
最新
相关电子书
更多
JAVA反射原理以及一些常见的应用
立即下载
Java开发手册1.4.0
立即下载
Java开发手册1.2.0
立即下载