Java:AbstractSet 与 AbstractList 的 hashCode

Question

对于 AbstractList，哈希码计算如下:

 int hashCode = 1;
 Iterator<E> i = list.iterator();
 while (i.hasNext()) {
     E obj = i.next();
     hashCode = 31*hashCode + (obj==null ? 0 : obj.hashCode());
 }

而对于 AbstractSet，其计算方式如下:

int h = 0;
Iterator<E> i = iterator();
while (i.hasNext()) {
    E obj = i.next();
    if (obj != null)
        h += obj.hashCode();
}

问题:为什么AbstractList的哈希码计算不能与AbstractSet的哈希码计算相同？这是否与 List 中可能的元素重复与 Set 中的唯一元素保证有关，或者与 ordered 与 相关>它们的无序属性？

Answer 1

绝对是的。 List 接口(interface)中指定的哈希码计算使得具有相同元素但以不同方式排序的两个列表的 hashCode() 可能会不同。 Set 接口(interface)中指定的哈希码保证两个具有相同元素但顺序不同的 Set 的哈希码相同。

这自然对应于 List 和 Set 的不同相等概念。