java Arralist 大小？

Question

我们知道，当添加元素时，ArrayList 的大小会增加 50%（如果是 Vector，则为 100%）。我们在哪里可以找到此行为的实现？

谢谢

Answer 1

在ArrayList中：

public void EnsureCapacity(int minCapacity) {
  modCount++；
  int oldCapacity = elementData.length;
  if (minCapacity > oldCapacity) {
    对象 oldData[] = elementData;
    int 新容量 = (旧容量 * 3)/2 + 1;
    if (newCapacity < minCapacity)
      新容量=最小容量；
    // minCapacity 通常接近 size，所以这是一个胜利：
    elementData = Arrays.copyOf(elementData, newCapacity);
  }
}

和矢量：

private void EnsureCapacityHelper(int minCapacity) {
  int oldCapacity = elementData.length;
  if (minCapacity > oldCapacity) {
    对象[] oldData = elementData;
    int newCapacity = (capacityIncrement > 0) ?
        (旧容量 + 容量增量) : (旧容量 * 2);
    if (newCapacity < minCapacity) {
      新容量=最小容量；
    }
    elementData = Arrays.copyOf(elementData, newCapacity);
  }
}

注意： 除非另有设置，capacityIncrement 默认为 0，因此 Vector 的默认行为是每次增加一倍支持数组需要扩展，但如果您设置了capacityIncrement，那么它将随之增加。

此外，在所有情况下（对于 ArrayList 和 Vector），如果新容量仍然不够大，则无论增加的内容是什么，都会被取代，其中如果使用了所需的容量。

Answer 2

我们在哪里可以找到此行为的实现？

在源代码中。您可以在 Sun JDK 安装的“src.zip”文件中找到 Sun Java 类库的源代码。 OpenJDK 6 和 OpenJDK 7 的源代码也可以通过 OpenJDK 项目页面下载。对于其他 Java 实现，请访问 Web 或查阅文档。

注意 - 并非所有 Java 类库都以相同的方式实现这些类。例如，查看 Apache Harmony 项目源代码或 GNU Classpath 项目源代码不会告诉您 Sun JDK 类库是如何工作的。

Answer 3

..在ArrayList#add的实现中！ ？

下面是一个实现：

public boolean add(E object) {
  if (lastIndex == array.length) {
     growAtEnd(1);
  }
  array[lastIndex++] = object;
  modCount++;
  return true;
}

它调用 growAtEnd 并在该方法中我们找到代码片段：

} else {
  int increment = size / 2;
  if (required > increment) {
    increment = required;
  }
  if (increment < 12) {
    increment = 12;
  }
  E[] newArray = newElementArray(size + increment);
  if (size > 0) {
    System.arraycopy(array, firstIndex, newArray, 0, size);
    firstIndex = 0;
    lastIndex = size;
  }
  array = newArray;

.. 其中增量设置为当前列表实际大小的 50%。

---

docjar 包含 Apache 开源 Java SE 6 平台 Apache Harmony 项目 的源代码。周围有很多不同的 Java 实现，并且只要此方法的接口中没有记录/要求，就不能保证每个实现都显示完全相同的行为（例如以 50% 的步长增加大小）。