Java中的递归泛型定义和Stackoverflow

时间:2012-11-30 06:22:35

标签: java generics stack-overflow dfa

我正在为一些研究项目编写确定性有限自动机的实现,并且有一些弧导致相同的状态。 我为State写了这个课,但是 我想知道为什么代码会产生Stackoverflow:

 public class State extends HashMap<Character, HashSet<State>>
 {
    public static void main(String[]args)
    {
       State t=new State();
       t.addTransition('a',t);
       t.addTransition('b',t);
    }
    public void addTransition(Character symbol, State t )
    {
        if(!this.containsKey(symbol))
        {
            this.put(symbol, new HashSet<State>());
        }
        this.get(symbol).add(t);
    }
}

令人惊讶的是,如果我删除了一个“addTransition”调用,则没有错误。

我的Java版本是JDK 1.6.37,操作系统是Ubuntu Linux 12.04。

* UPD: *堆栈跟踪是:

Exception in thread "main" java.lang.StackOverflowError
at java.util.HashMap$KeyIterator.<init>(HashMap.java:843)
at java.util.HashMap$KeyIterator.<init>(HashMap.java:843)
at java.util.HashMap.newKeyIterator(HashMap.java:857)
at java.util.HashMap$KeySet.iterator(HashMap.java:891)
at java.util.HashSet.iterator(HashSet.java:170)
at java.util.AbstractSet.hashCode(AbstractSet.java:122)
at java.util.HashMap$Entry.hashCode(HashMap.java:737)
at java.util.AbstractMap.hashCode(AbstractMap.java:494)
at java.util.AbstractSet.hashCode(AbstractSet.java:126)
at java.util.HashMap$Entry.hashCode(HashMap.java:737)
at java.util.AbstractMap.hashCode(AbstractMap.java:494)
at java.util.AbstractSet.hashCode(AbstractSet.java:126)
at java.util.HashMap$Entry.hashCode(HashMap.java:737)
...
at java.util.AbstractMap.hashCode(AbstractMap.java:494)
at java.util.AbstractSet.hashCode(AbstractSet.java:126)
at java.util.HashMap$Entry.hashCode(HashMap.java:737)
at java.util.AbstractMap.hashCode(AbstractMap.java:494)
at java.util.AbstractSet.hashCode(AbstractSet.java:126)
at java.util.HashMap$Entry.hashCode(HashMap.java:737)

有任何意见吗?

1 个答案:

答案 0 :(得分:11)

运行此程序之后,我认为问题如下:由于您要添加从节点到自身的转换,因此最终会得到一个HashMap,它将一个字符映射到自身。当您尝试添加第二个转换时,需要将对象添加到HashSet。问题是,为了做到这一点,它需要为您的对象计算哈希码。由于您的对象扩展为HashMap,因此它使用HashMap代码来计算对象的哈希码。为此,它尝试递归地构造HashMap中包含自身的所有对象的哈希码。因此,它递归地尝试计算自己的哈希码,这需要它计算自己的哈希码,这需要它计算自己的哈希码等。

我不确定对此最好的解决办法是什么,但我首先要没有让这个对象扩展HashMap。的 It is generally considered a bad idea to use inheritance when you mean to use composition 即可。使HashMap成为对象的直接字段意味着您将打破此循环,因为Java将使用hashCode的默认实现,它不会尝试为对象计算深度哈希代码。

希望这有帮助!