【问题标题】:Why does ensureCapacity() in Java ArrayList extend the capacity with a const 1.5 or (oldCapacity * 3)/2 + 1?为什么 Java ArrayList 中的 ensureCapacity() 使用 const 1.5 或 (oldCapacity * 3)/2 + 1 扩展容量?
【发布时间】:2010-12-12 13:19:47
【问题描述】:

为什么 Java ArrayList 中的 ensureCapacity() 将容量扩展为 const 1.5 或 (oldCapacity * 3)/2 + 1?

【问题讨论】:

标签: java arraylist capacity


【解决方案1】:

它有助于缓解如果数组被扩展一个元素而导致的时间指数增长。

【讨论】:

    【解决方案2】:

    你可以创建一个小容量甚至0的数组,小容量需要相对快速增长。

    【讨论】:

      猜你喜欢
      • 1970-01-01
      • 2013-08-26
      • 2020-02-06
      • 2010-10-02
      • 2016-08-02
      • 1970-01-01
      • 2017-10-08
      • 2015-04-29
      • 1970-01-01
      相关资源
      最近更新 更多