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

Question

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

Answer 1

翔仔 2021-03-18 23:39:24

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

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

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