Hibernate HQL的条件中如果in包含太多的参数会导致堆栈溢出StackOverflowError、org.hibernate.hql.ast.util.NodeTraverser.visit

转自：http://www.bitiliu.com/archives/43

来源：I'm Bitiliu-《Hibernate HQL的条件中如果in包含太多的参数会导致堆栈溢出StackOverflowError》

异常情况

java.lang.StackOverflowError
        at rg.hibernate.hql.ast.QueryTranslatorImpl$JavaConstantConverter.visit(QueryTranslatorImpl.java:573)
        at org.hibernate.hql.ast.util.NodeTraverser.visitDepthFirst(NodeTraverser.java:64)
        at org.hibernate.hql.ast.util.NodeTraverser.visitDepthFirst(NodeTraverser.java:66)
        at org.hibernate.hql.ast.util.NodeTraverser.visitDepthFirst(NodeTraverser.java:66)
        at org.hibernate.hql.ast.util.NodeTraverser.visitDepthFirst(NodeTraverser.java:66)
        at org.hibernate.hql.ast.util.NodeTraverser.visitDepthFirst(NodeTraverser.java:66)

不论是使用 where x in(:x) 还是使用 where x in (1,2,3…)的方式，如果引用的参数超过堆栈空间，都会引发堆栈溢出异常。在大多数的JVM中，参数限制在9000~10000之间。

堆栈溢出的原因在于org.hibernate.hql.ast.util.NodeTraverser在解析语法树的时候采用了递归算法，大量的in参数会生成一个的子树，子树的深度和in参数的个数相同。解决方法是使用迭代的方式代替递归树，这样就不会耗尽堆栈。在Hibernate 3.2.x以上版本已经解决了这个问题。

参考http://opensource.atlassian.com/projects/hibernate/browse/HHH-2166