如何手动设置Array.capacity？限制数组内存分配为指定大小

很多动态数组实现（比如Java的ArrayList、.NET的List<T>）默认采用2的幂扩容策略来优化内存分配和访问效率，但如果需要严格控制容量，可通过以下几种方式处理：

• 初始化时指定精确容量，严格控制元素数量
  如果你提前知道所需的元素总数，创建容器时直接传入精确的初始容量，后续仅添加不超过该容量的元素，就能避免触发扩容。以Java为例：

  // 初始化容量设为8577，刚好匹配需求
  ArrayList<Object> list = new ArrayList<>(8577);
  // 仅添加8577个以内的元素，此时不会自动扩容
  

  注意：如果后续添加的元素超过初始容量，容器还是会触发扩容，所以必须严格控制添加的元素数量。

• 使用固定大小的原生数组
  若不需要动态添加元素，直接用原生数组即可，它的容量完全固定，不会有自动扩容的问题，内存占用严格等于你指定的大小：

  Object[] array = new Object[8577];
  

• 自定义数组容器，手动控制扩容逻辑
  如果需要动态添加元素但不想用2的幂扩容，可以自己实现一个简单的数组容器，自定义扩容规则（比如每次只扩容到刚好容纳新元素，或者按固定比例而非2的幂扩容）。示例伪代码：

  class CustomArray<T> {
      private T[] elements;
      private int size;
  
      public CustomArray(int initialCapacity) {
          elements = (T[]) new Object[initialCapacity];
          size = 0;
      }
  
      public void add(T element) {
          if (size == elements.length) {
              // 自定义扩容：比如仅扩容1个位置，或者按当前容量的1.2倍扩容
              T[] newElements = (T[]) new Object[elements.length + 1];
              System.arraycopy(elements, 0, newElements, 0, size);
              elements = newElements;
          }
          elements[size++] = element;
      }
  }
  

  这种方式能完全掌控扩容行为，彻底避免自动升级到2的幂的情况。

• 针对特定语言的特殊调整
  部分语言的容器提供了修改扩容策略的选项，比如Python的list默认扩容逻辑并非严格2的幂；Go的slice若需要精确控制，可手动管理底层数组。具体可参考对应语言的官方文档调整配置。

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