Java数值计算中替代ArrayList<Double>的优化方案咨询

我在某研究领域从事数值计算工作，接手了团队早年开发的Java包，当前任务是优化其性能。该包大量使用ArrayList<Double>，由于Java泛型类型擦除的特性，至少在我使用的Java 9版本中，Java原生不支持基本类型的ArrayList。

这带来了以下性能问题：

• 存储开销：Double是double的包装类，作为对象包含8字节的对象头，每个Double对象占用16字节内存，远大于原生double的8字节。
• 非连续内存：ArrayList内部用Double[] data存储Double对象的引用，这些引用指向的Double实例在堆中并非连续存储，导致内存局部性差、缓存命中率低。
• 装箱拆箱开销：使用Double进行比较和计算时，存在额外的装箱拆箱开销，拖慢计算效率。

我的疑问如下：

1. 最新Java版本是否有支持基本类型ArrayList的新特性？
2. 是否有实验特性、框架或库支持该需求？
3. 若没有上述方案，通过修改ArrayList源码将Object替换为double实现自定义DoubleArrayList是否可行？该方式有哪些潜在问题？

补充说明：

• 项目时间紧张，无法将整个包重写为C++（C++支持vector<double>）。
• 计算过程中容器大小会动态变化，且无法提前预知，因此必须使用ArrayList这类可扩容数组而非固定大小的double[]。

1. 最新Java版本的原生支持情况 #

截至Java 21，Java标准库仍然没有原生支持基本类型的泛型集合，包括ArrayList。泛型类型擦除的机制依然存在，无法直接创建ArrayList<double>这类实例。

2. 可用的框架/库方案 #

目前有成熟的第三方库专门解决基本类型集合的性能问题，无需自己实现：

• Eclipse Collections：提供了MutableDoubleList、FastList等针对基本类型的可扩容集合，内部直接存储原生double数组，避免装箱拆箱和对象开销，API设计和ArrayList接近，迁移成本低。
• Apache Commons Primitives：包含DoubleList等基本类型集合实现，同样基于原生数组存储，支持动态扩容。
• Java 16+的Vector API：如果你的计算场景涉及大量向量运算，Java 16引入的Vector API（后续版本逐步转正）可以配合基本类型数组进行高性能计算，但它并非直接替代ArrayList的集合类，而是用于加速数值计算逻辑。

3. 自定义DoubleArrayList的可行性与潜在问题 #

可行，但不推荐，潜在问题包括：

• 维护成本高：需要自己实现ArrayList的所有核心方法（扩容、增删改查、迭代器等），后续Java版本更新时，无法同步官方ArrayList的优化（比如JDK 11的扩容逻辑优化、并发安全改进等）。
• 兼容性差：自定义类无法实现List<Double>接口（泛型不支持基本类型），原代码中依赖List<Double>的部分需要大量修改，反而增加迁移工作量，违背“时间紧张”的前提。
• 缺少官方优化：官方ArrayList经过多年性能调优，比如内存分配策略、缓存友好性的细节优化，自定义实现很难达到同等水平。
• 调试与工具支持不足：IDE、调试工具对标准集合类的支持更完善，自定义集合可能出现调试不便、工具链兼容问题。

内容的提问来源于stack exchange，提问作者maplemaple