java - AbstractMap 的 containsValue() 方法实现

Question

containsValue() 在 AbstractMap 类中实现如下:

public boolean containsValue(Object value) {
    Iterator<Entry<K,V>> i = entrySet().iterator();
    if (value==null) {
        while (i.hasNext()) {
            Entry<K,V> e = i.next();
            if (e.getValue()==null)
                return true;
        }
    } else {
        while (i.hasNext()) {
            Entry<K,V> e = i.next();
            if (value.equals(e.getValue()))
                return true;
        }
    }
    return false;
}

如果实现如下:

public boolean containsValue(Object value) {
    Iterator<Entry<K,V>> i = entrySet().iterator();
    while (i.hasNext()) {
        Entry<K,V> e = i.next();
        if (e.getValue().equals(value))
            return true;
    }
    return false;
}

通过在原始方法中实现特定于 null 的检查是否可以提高性能？

Answer 1

在您建议的实现中，如果 e.getValue() 为null，这就是为什么你必须有单独的逻辑来处理 null。

这不是性能问题。这是正确性的问题。