首页 Java java教程 为什么递归深度在 Java 8 中是非确定性的,但在 OpenJDK 7 中是确定性的?

为什么递归深度在 Java 8 中是非确定性的,但在 OpenJDK 7 中是确定性的?

Oct 29, 2024 am 06:16 AM

Why Is Recursion Depth Non-Deterministic in Java 8 but Deterministic in OpenJDK 7?

Java 8 中的非确定性堆栈深度

确定 Java 中的最大递归深度对于理解堆栈利用率和潜在内存问题至关重要。然而,在 Oracle 的 Java 8 上,报告的结果可能是不确定的,而相比之下,OpenJDK 7 会产生一致的结果。

HotSpot 优化器的影响

The HotSpot 编译器优化器显着影响观察到的行为。当递归方法是 JIT 编译时,优化器可能会优化某些方法调用或合并多个调用的堆栈帧。此优化会导致更小的堆栈空间要求,从而允许更深的递归。

示例

考虑以下代码:

<code class="java">public static int countDepth() {
    try { return 1+countDepth(); }
    catch(StackOverflowError err) { return 0; }
}</code>
登录后复制

使用 JIT 的结果(来自 Oracle 的 Java 8):

2097
4195
4195
4195
12587
12587
12587
登录后复制

不使用 JIT 的结果(来自 Oracle 的 Java 8):

2104
2104
2104
2104
2104
2104
2104
登录后复制

堆栈限制强制执行和 ASLR

影响非确定性的另一个因素是 JVM 强制执行堆栈限制的方式。如果堆栈结束地址需要特殊对齐(例如,由于硬件限制而与页边界对齐),则初始堆栈分配可能具有较弱的对齐约束。与地址空间布局随机化 (ASLR) 相结合,这可能会导致可用堆栈空间量可变,从而导致不确定的递归深度。

OpenJDK 7 中的确定性

与 Oracle 的 Java 8 相比,OpenJDK 7 似乎对堆栈限制的执行更加一致,并且默认情况下不应用 ASLR。这解释了 OpenJDK 7 中观察到的确定性行为。

以上是为什么递归深度在 Java 8 中是非确定性的,但在 OpenJDK 7 中是确定性的?的详细内容。更多信息请关注PHP中文网其他相关文章!

本站声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

热AI工具

Undresser.AI Undress

Undresser.AI Undress

人工智能驱动的应用程序,用于创建逼真的裸体照片

AI Clothes Remover

AI Clothes Remover

用于从照片中去除衣服的在线人工智能工具。

Undress AI Tool

Undress AI Tool

免费脱衣服图片

Clothoff.io

Clothoff.io

AI脱衣机

Video Face Swap

Video Face Swap

使用我们完全免费的人工智能换脸工具轻松在任何视频中换脸!

热工具

记事本++7.3.1

记事本++7.3.1

好用且免费的代码编辑器

SublimeText3汉化版

SublimeText3汉化版

中文版,非常好用

禅工作室 13.0.1

禅工作室 13.0.1

功能强大的PHP集成开发环境

Dreamweaver CS6

Dreamweaver CS6

视觉化网页开发工具

SublimeText3 Mac版

SublimeText3 Mac版

神级代码编辑软件(SublimeText3)

公司安全软件导致应用无法运行?如何排查和解决? 公司安全软件导致应用无法运行?如何排查和解决? Apr 19, 2025 pm 04:51 PM

公司安全软件导致部分应用无法正常运行的排查与解决方法许多公司为了保障内部网络安全,会部署安全软件。...

如何使用MapStruct简化系统对接中的字段映射问题? 如何使用MapStruct简化系统对接中的字段映射问题? Apr 19, 2025 pm 06:21 PM

系统对接中的字段映射处理在进行系统对接时,常常会遇到一个棘手的问题:如何将A系统的接口字段有效地映�...

如何优雅地获取实体类变量名构建数据库查询条件? 如何优雅地获取实体类变量名构建数据库查询条件? Apr 19, 2025 pm 11:42 PM

在使用MyBatis-Plus或其他ORM框架进行数据库操作时,经常需要根据实体类的属性名构造查询条件。如果每次都手动...

IntelliJ IDEA是如何在不输出日志的情况下识别Spring Boot项目的端口号的? IntelliJ IDEA是如何在不输出日志的情况下识别Spring Boot项目的端口号的? Apr 19, 2025 pm 11:45 PM

在使用IntelliJIDEAUltimate版本启动Spring...

如何将姓名转换为数字以实现排序并保持群组中的一致性? 如何将姓名转换为数字以实现排序并保持群组中的一致性? Apr 19, 2025 pm 11:30 PM

将姓名转换为数字以实现排序的解决方案在许多应用场景中,用户可能需要在群组中进行排序,尤其是在一个用...

Java对象如何安全地转换为数组? Java对象如何安全地转换为数组? Apr 19, 2025 pm 11:33 PM

Java对象与数组的转换:深入探讨强制类型转换的风险与正确方法很多Java初学者会遇到将一个对象转换成数组的�...

电商平台SKU和SPU数据库设计:如何兼顾用户自定义属性和无属性商品? 电商平台SKU和SPU数据库设计:如何兼顾用户自定义属性和无属性商品? Apr 19, 2025 pm 11:27 PM

电商平台SKU和SPU表设计详解本文将探讨电商平台中SKU和SPU的数据库设计问题,特别是如何处理用户自定义销售属...

使用TKMyBatis进行数据库查询时,如何优雅地获取实体类变量名构建查询条件? 使用TKMyBatis进行数据库查询时,如何优雅地获取实体类变量名构建查询条件? Apr 19, 2025 pm 09:51 PM

在使用TKMyBatis进行数据库查询时,如何优雅地获取实体类变量名以构建查询条件,是一个常见的难题。本文将针...

See all articles