哈希冲突用链表解决冲突，返回哪个元素？

Question

在解决哈希冲突时有一种方法叫链地址法，就是把相同key的value用链表串起来。那么，当用这些相同的key取值时，会得到这个链表，可是链表里有多个值，要返回哪一个值给用户？

Answer 1

 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 && //检查第一个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;
    }

源码是通过hash和equals比较返回的

Answer 2

key => hash => value

hash => [ {"k":key, "v":value}, {"k":key, "v":value} ]

你要取值，必然要传 key 进去。。。那么做下比对就行了。。。

Answer 3

当然是要去一个一个对比链中的 key，找到 key 对应的 value 呀