包含自身作为元素的ArrayList的哈希码

我们可以发现hashcode的list是本身含有的element？

我知道这是一个坏习惯，但这就是面试官的要求。

当我运行以下代码时，它抛出StackOverflowError：

public class Main {
    public static void main(String args[]) {
        ArrayList<ArrayList> a = new ArrayList();
        a.add(a);
        a.hashCode();
    }
}

现在，我有两个问题：

1. 为什么会有一个StackOverflowError？
2. 是否可以通过这种方式找到哈希码？

在接口中指定了用于List实现的哈希码：

返回此列表的哈希码值。列表的哈希码定义为以下计算的结果：

 int hashCode = 1;
 for (E e : list)
     hashCode = 31*hashCode + (e==null ? 0 : e.hashCode());

这样可确保list1.equals(list2)暗示list1.hashCode()==list2.hashCode()对于任何两个列表，list1并且list2按的总合同要求Object.hashCode()。

这不需要实现看起来完全像这样（请参阅如何以与List.hashCode（）相同的方式计算流的哈希码），但是仅包含自身的列表的正确哈希码会是x == 31 + x必须为的数字true，换句话说，不可能计算一个符合的数字。

hashCode在AbstractList类中检查该方法的基本实现。

public int hashCode() {
    int hashCode = 1;
    for (E e : this)
        hashCode = 31*hashCode + (e==null ? 0 : e.hashCode());
    return hashCode;
}

对于列表中的每个元素，此调用 hashCode。在您的情况下，列表本身就是唯一的元素。现在，此呼叫永无止境。该方法以递归方式调用其自身，并且递归一直缠绕直到遇到StackOverflowError。所以你找不到hashCode这种方式。

您已经定义了一个包含其自身的（病理）列表。

为什么有StackOverflowError？

根据javadocs（即规范），a的哈希码List被定义为其每个元素的哈希码的函数。它说：

“列表的哈希码被定义为以下计算的结果：”

int hashCode = 1;
    for (E e : list)
         hashCode = 31*hashCode + (e==null ? 0 : e.hashCode());

因此，要计算的哈希码a，您首先要计算的哈希码a。这是无限递归的，并迅速导致堆栈溢出。

是否可以通过这种方式找到哈希码？

不能。如果您以数学术语考虑上述算法规范，则List包含自身的哈希码是不可计算的函数。无法以这种方式（使用上述算法）或任何其他方式进行计算。

不，文档有答案

List结构的文档明确指出：

注意：虽然允许列表将自身包含为元素，但建议格外小心：equals和hashCode方法在此类列表上已不再定义。

除此之外，没有更多要说的内容-根据Java规范，您将无法为包含自身的列表计算hashCode；其他答案则详细说明了为什么会这样，但重点是它是已知的和故意的。

拉文德拉的答案很好地解释了第1点。对问题2进行评论：

是否可以通过这种方式找到哈希码？

这里是圆形的。在此堆栈溢出错误的情况下，这2个中的至少一个必须是错误的：

• 该列表的哈希码必须考虑其元素的哈希码
• 列表可以作为自己的元素是可以的

现在，因为我们正在处理 ArrayList，所以第一点是固定的。换句话说，也许您需要一种不同的实现方式才能有意义地计算递归列表的哈希码……可以扩展ArrayList并跳过添加元素的哈希码，例如

for (E e : this)
  if(e == this) continue; //contrived rules
  hashCode = 31*hashCode + (e==null ? 0 : e.hashCode());

ArrayList您可以使用此类而不是。

使用ArrayList，第二点是错误的。因此，如果面试官的意思是“是否可以通过这种方式（通过数组列表）找到哈希码？” ，那么答案是否定的，因为那是荒谬的。

因为当您从相同的函数调用相同的函数时，它将创建递归的条件，该条件永远不会结束。为了防止该操作，JAVA将返回java.lang.StackOverflowError

下面是解释类似情况的示例代码：

public class RefTest {

    public static void main(String... strings) {
        RefTest rf = new RefTest();
        rf.message(message("test"));
    }

    public static String message2(String s){
        return message(s);
    }

    public static String message(String s){
        return message2(s);
    }

}