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

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，找到 key 对应的 value 呀