如果指定仅包含两个元素的 Array List 的容量，是否有任何性能/内存优势？

Question

我有一个仅包含两个元素的数组列表，我想将初始容量指定为 TWO，因为默认情况下初始容量为 10。

List<Integer> values = new ArrayList<integer>(2);

我会从中获得任何性能/内存优势吗？

任何讨论都将不胜感激......

Answer 1

您不会从中获得任何性能优势，除了内存使用量的非常小的减少。

如果您确定大小正好是两个元素并且它永远不会改变，并且为了获得一点性能提升，只需使用原始类型数组（除非有充分的理由更喜欢 Integer ，int 是更好的选择）：

int[] values = new int[2];

更新

如果您需要存储混合类型，请使用Object[]。如果大小固定为两个元素，它仍然比使用ArrayList 更好：

Object[] values = new Object[2];

Answer 2

查看this post。编辑：某些列表在填充超过一定百分比 (load factor) 后会调整大小，但 ArrayLists 似乎并非如此。

抱歉错了哈哈。让哈希表和动态数组有点混乱。

如果您真的想了解 ArrayLists 的工作原理，请查看ArrayList source code。我认为确定是否需要调整后备数组大小的ensureCapacity() 方法：

  171     /**
  172      * Increases the capacity of this <tt>ArrayList</tt> instance, if
  173      * necessary, to ensure that it can hold at least the number of elements
  174      * specified by the minimum capacity argument.
  175      *
  176      * @param   minCapacity   the desired minimum capacity
  177      */
  178     public void ensureCapacity(int minCapacity) {
  179         modCount++;
  180         int oldCapacity = elementData.length;
  181         if (minCapacity > oldCapacity) {
  182             Object oldData[] = elementData;
  183             int newCapacity = (oldCapacity * 3)/2 + 1;
  184             if (newCapacity < minCapacity)
  185                 newCapacity = minCapacity;
  186             // minCapacity is usually close to size, so this is a win:
  187             elementData = Arrays.copyOf(elementData, newCapacity);
  188         }
  189     }

而新的尺寸恰好是： int newCapacity = (oldCapacity * 3)/2 + 1;

希望有帮助！