java中HashMap查找的时间复杂度是多少?

2025-04-10 10:40:29
推荐回答(1个)
回答1:

如果一个类没有重写hash方法,那么就是默认使用Object的hash方法。
怎么实现的,可以看Object类的源码。
hashMap是用数组加链表来实现的。

containsKey的复杂度是O(1)
containsValue的复杂度是O(n)