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

时间:2010-12-12 13:19:47

标签: java arraylist capacity

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

2 个答案:

答案 0 :(得分:2)

它有助于减轻数组由一个元素扩展而导致的指数时间增加。

答案 1 :(得分:0)

你可以创建一个容量很小甚至为0的阵列,而你的小容量需要相对快速地增长。