這是它的源碼: public boolean containsValue(Object value) {
Node<K,V>[] tab; V v;
if ((tab = table) != null && size > 0) {
for (int i = 0; i < tab.length; ++i) {
for (Node<K,V> e = tab[i]; e != null; e = e.next) {
if ((v = e.value) == value ||
(value != null && value.equals(v)))
return true;
}
}
}
return false;
}是在遍歷數組里先得到頭節點,然后再遍歷鏈表得到value,,時間復雜度是O(n)還是O(n2)
添加回答
舉報
0/150
提交
取消