标签: java arraylist capacity
为什么Java ArrayList中的ensureCapacity()使用const 1.5或(oldCapacity * 3)/ 2 + 1来扩展容量?
答案 0 :(得分:2)
它有助于减轻数组由一个元素扩展而导致的指数时间增加。
答案 1 :(得分:0)
你可以创建一个容量很小甚至为0的阵列,而你的小容量需要相对快速地增长。