其他回答

• 

  匿名用户

  2023-08-11

  　　ArrayList 是 Java 中常用的动态数组实现，在存储元素时，当元素数量增加到一定程度时，就需要进行扩容操作以容纳更多的元素。ArrayList 的底层原理中，扩容是一个关键的机制。

  　　在 JDK 1.8 中，ArrayList 的扩容触发是基于当前容量和一个扩容因子来计算的。当添加元素时，会首先检查当前元素数量是否超过了当前容量的阈值(即扩容触发条件)。如果超过了阈值，就会触发扩容操作。扩容操作涉及创建一个新的更大容量的数组，并将旧数组中的元素逐个复制到新数组中。这样做的目的是确保数组有足够的空间来存储新增的元素。

  　　JDK 11 引入了改进型动态数组，它对扩容机制进行了优化。在 JDK 11 中，ArrayList 会尽可能一次性添加多个元素，从而降低了扩容的频率。这种优化减少了扩容操作对性能的影响，使得在添加大量元素时表现更好。

  　　总之，ArrayList 的扩容触发是在元素数量达到容量阈值时发生的。在 JDK 1.8 中，触发机制基于扩容因子，而在 JDK 11 中，由于改进型动态数组的引入，扩容操作的性能得到了提升。

• 

  匿名用户

  2023-08-11

  　　ArrayList 在 Java 中是常用的动态数组实现，在存储元素的过程中，扩容是一个关键的操作，它会在一定条件下被触发，以保证数组有足够的空间来容纳新增的元素。不同版本的 Java 在扩容触发的策略上有一些区别，下面将分别介绍 JDK 1.8 和 JDK 11 中的情况。

  　　在 JDK 1.8 中，ArrayList 的扩容触发条件是：当添加一个元素后，当前元素数量超过了当前容量时，就会触发扩容操作。扩容的具体步骤是：计算新的容量，通常是当前容量的 1.5 倍，然后创建一个新的数组，将旧数组中的元素逐个复制到新数组中，完成扩容。这个过程会在频繁添加元素时，导致性能下降，因为需要进行大量的元素复制操作。

  　　而在 JDK 11 中，ArrayList 引入了改进型动态数组，这种数据结构可以一次性添加多个元素，从而减少了扩容的频率。具体来说，在 JDK 11 中，当添加元素时，ArrayList 会检查是否有足够的连续空间来容纳新增的元素，如果有，则直接添加;如果没有，则触发扩容，一次性将新增的元素添加到新的更大容量数组中。这种优化大幅提升了在频繁添加元素场景下的性能表现。

  　　综上所述，在 JDK 1.8 和 JDK 11 中，ArrayList 的扩容触发条件都是在当前元素数量超过当前容量时，但在 JDK 11 中，由于引入了改进型动态数组，扩容操作的性能得到了显著提升。