对于那些无法重现这种波动的人,请找到从哪个方法开始layer
值将可靠地抛出StackOverflowError
。 这个值越接近真实阈值,就越好。 现在从循环内调用此方法(在我的机器上maxLayer = 11500
):
int i = 11500;
while (true) {
System.out.println(i);
triangleFract(i++);
}
这将会抛出StackOverflowError
。现在你需要稍微减少一点这个值(大约5-10%应该就可以):
int i = 10500;
while (true) {
System.out.println(i);
triangleFract(i++);
}
在我的电脑上,这段代码没有抛出任何错误,并成功跳过了11500
。实际上,一直到16000
,程序都能正常工作。
所以,无论是什么问题,它可能与JVM优化有关。我尝试使用-XX:+PrintCompilation
运行一个程序。我观察了JIT在循环中的工作方式:
117 1 java.lang.String::hashCode (64 bytes)
183 2 java.lang.String::charAt (33 bytes)
189 3 sun.nio.cs.UTF_8$Decoder::decodeArrayLoop (553 bytes)
201 4 java.math.BigInteger::mulAdd (81 bytes)
205 5 java.math.BigInteger::multiplyToLen (219 bytes)
211 6 java.math.BigInteger::addOne (77 bytes)
215 7 java.math.BigInteger::squareToLen (172 bytes)
219 8 java.math.BigInteger::primitiveLeftShift (79 bytes)
224 9 java.math.BigInteger::montReduce (99 bytes)
244 10 sun.security.provider.SHA::implCompress (491 bytes)
280 11 sun.nio.cs.UTF_8$Encoder::encodeArrayLoop (490 bytes)
282 12 java.lang.String::equals (88 bytes) 11400
289 13 java.lang.String::indexOf (151 bytes)
293 14 java.io.UnixFileSystem::normalize (75 bytes)
298 15 java.lang.Object::<init> (1 bytes)
298 16 java.util.jar.Manifest$FastInputStream::readLine (167 bytes)
299 17 java.lang.CharacterDataLatin1::getProperties (11 bytes)
300 18 NormalState::triangleFract (74 bytes)
308 19 java.math.BigInteger::add (178 bytes)
336 20 java.lang.String::lastIndexOf (151 bytes)
337 21 java.lang.Number::<init> (5 bytes)
338 22 java.lang.Character::digit (6 bytes)
340 23 java.lang.Character::digit (168 bytes)
342 24 java.lang.CharacterDataLatin1::digit (85 bytes)
343 25 java.math.BigInteger::trustedStripLeadingZeroInts (37 bytes)
357 26 java.lang.String::substring (83 bytes)
360 27 java.lang.String::lastIndexOf (10 bytes)
360 28 java.lang.String::lastIndexOf (29 bytes)
361 29 java.math.BigInteger::<init> (24 bytes)
361 30 java.lang.Integer::parseInt (269 bytes)
361 31 java.math.BigInteger::<init> (8 bytes)
362 32 java.math.BigInteger::<init> (347 bytes)
404 33 java.math.BigInteger::multiply (72 bytes)
404 34 java.math.BigInteger::add (123 bytes)
可能是编译问题吗?
让我们尝试延迟编译,以便尽可能晚地影响我们。我尝试使用-XX:CompileThreshold
标志进行操作,并很快找到了一个值(-XX:CompileThreshold=1000000
),这个值不会让我的循环跳过11500
。
更新
最终我成功地复制了它,而没有任何编译阈值的调整。对我来说,看起来只有在我的IDE(IntelliJ IDEA)中运行程序时才会发生这种情况。因此,它可能与IDEA的启动器有关。我复制了它的命令行并在一个小脚本中使用:
for I in `seq 1 100`
java ... com.intellij.rt.execution.application.AppMain \
Triangle 2>&1| grep Stack
我发现通常会打印出一些小于100(95-98)的内容。这与我手动执行时所看到的一致。当我跳过启动器时:
for I in `seq 1 100`
java \
Triangle 2>&1| grep Stack
它总是打印出100。
triangleFract(7000)
,没有出现任何StackOverflowError
。 - arshajiilong
的容量(从layer = 41
开始)。 - arshajii