HashMap和ConcurrentHashMap增删改查时间复杂度的问题

首页课程实战体系课手记专栏慕课教程

HashMap和ConcurrentHashMap增删改查时间复杂度的问题

来源：10-4 HashMap

mahsiaoko

2021-03-18

如题，这两个结构的增删改查的时间复杂度是多少，老师能不能给个结论

写回答

1回答

翔仔

2021-03-18

同学好，HashMap理想状况下都是O(1)，但是如果变成链表或者红黑树后就会改变

https://www.jianshu.com/p/3dbd0bf55734

而ConcurrentHashMap和HashMap的区别仅仅是因为多了锁，不影响时间复杂度，是一样的

0

0

剑指Java面试-Offer直通车百度资深面试官授课

招聘季即将到来，让百度资深面试官来为你的高薪Offer保驾护航

8427 学习 · 1870 问题

相似问题

红黑树的元素，插入和删除的时间复杂度是多少？

回答 1

ConcurrentHashMap的问题

回答 1

老师您好，可以解释下时间复杂度么？

回答 1

ConcurrentHashMap结构理解的几个问题

回答 1

可重复读的危害是什么

回答 1

打开慕课网App查看更多内容