代码之家  ›  专栏  ›  技术社区  ›  Koray Tugay

从映射中找到的值与相同的哈希代码不一致,并且等于

  •  4
  • Koray Tugay  · 技术社区  · 7 年前

    import java.util.Map;
    import java.util.HashMap;
    
    public class App {
        public static void main(String[] args) {
            final Foo foo = new Foo();
            final Foo bar = new Foo();
    
            System.out.println("foo equals foo: " + foo.equals(foo));
            System.out.println("foo equals bar: " + foo.equals(bar));
    
            System.out.println("foo hashcode: " + foo.hashCode());
            System.out.println("bar hashcode: " + bar.hashCode());
    
            final Map<Foo, Integer> foos = new HashMap<Foo, Integer>();
            foos.put(foo, -99);
    
            System.out.println("foos.getfoo: " + foos.get(foo));
            System.out.println("foos.getbar: " + foos.get(bar));
        }    
    }
    
    class Foo {
        @Override
        public boolean equals(Object o) {
            return false;
        }
    
        @Override
        public int hashCode() {
            return -1;
        }
    }
    

    因此,在进一步阅读之前,您能猜出以下2语句的输出是什么吗?

    System.out.println("foos.getfoo: " + foos.get(foo));
    System.out.println("foos.getbar: " + foos.get(bar));
    

    null
    null
    

    因为即使哈希代码匹配,对于 Foo 将始终返回false,因此使用 作为地图中的一个键应该一点用处都没有。。

    然而,输出是:

    :~ $ javac App.java
    :~ $ java App
    foo equals foo: false
    foo equals bar: false
    foo hashcode: -1
    bar hashcode: -1
    foos.getfoo: -99
    foos.getbar: null
    

    我错过了什么?当我使用一个hashcode为-1且不等于自身的对象时,如何检索-99,但随后使用一个同样类型的实例(也不等于映射中的hashcode为-1)获取null?

    1 回复  |  直到 7 年前
        1
  •  7
  •   davidxxx    7 年前

    因为 get() equals() :

    看看 Node<K,V> getNode(int hash, Object key) 方法调用的 V get(Object key)

    final Node<K,V> getNode(int hash, Object key) {
        Node<K,V>[] tab; Node<K,V> first, e; int n; K k;
        if ((tab = table) != null && (n = tab.length) > 0 &&
            (first = tab[(n - 1) & hash]) != null) {
            if (first.hash == hash && // always check first node
                ((k = first.key) == key || (key != null && key.equals(k))))
                return first;
            if ((e = first.next) != null) {
                if (first instanceof TreeNode)
                    return ((TreeNode<K,V>)first).getTreeNode(hash, key);
                do {
                    if (e.hash == hash &&
                        ((k = e.key) == key || (key != null && key.equals(k))))
                        return e;
                } while ((e = e.next) != null);
            }
        }
        return null;
    }
    

    (k = first.key) == key
    

    (k = e.key) == key
    

    请参阅此优化。


    等于() is必须是反射的:

    class Foo {
        @Override
        public boolean equals(Object o) {
            return false;
        }    
       ...
    }
    

    从类违反 但是,您不能保证操作有缺陷类实例的类将具有预期的行为。