Question

在java源码中ArrayList数据增长是50%+1，为什么其他人都说是50%？

这是java源码
public void ensureCapacity(int minCapacity) {
modCount++;
int oldCapacity = elementData.length;
if (minCapacity > oldCapacity) {
Object oldData[] = elementData;
int newCapacity = (oldCapacity * 3)/2 + 1; //这里明显是50%+1啊！
if (newCapacity < minCapacity)
newCapacity = minCapacity;
// minCapacity is usually close to size, so this is a win:
elementData = Arrays.copyOf(elementData, newCapacity);
}
}
求高手解答

Answer 1

int newCapacity = (oldCapacity * 3)/2 + 1;

list初始化默认为10
当第第10个被赋值时list是不会增长长度的，因为此时不需要开辟新的内存
当第11个时将执行会新开辟内存 （if (minCapacity > oldCapacity) 为真 ）
因为包含第11个，所以新增后数组长度则为 10 + 10/2 + 1
但是实际上未赋值的为5
也就是说每次开辟新内存时 都需要多开辟1为当前赋值用
所以出现了楼主所说的 //这里明显是50%+1啊！

Answer 2

int newCapacity = (oldCapacity * 3)/2 + 1;

list初始化默认为10
当第第10个被赋值时list是不会增长长度的，因为此时不需要开辟新的内存
当第11个时将执行会新开辟内存 （if (minCapacity > oldCapacity) 为真 ）
因为包含第11个，所以新增后数组长度则为 10 + 10/2 + 1
但是实际上未赋值的为5
也就是说每次开辟新内存时 都需要多开辟1为当前赋值用
所以出现了楼主所说的 //这里明显是50%+1啊！

Answer 3

50%+1=51%,
3*3/2=4.5 这个50%
那么，4.5+1=5.5。 你怎么算的是51%啊？
我就苦恼了

追问

3*3/2=4.5,会生成4个存储空间，我说的是50%+1不是51%好不好，麻烦你看清楚

Answer 4

希望这篇文章可以帮到你

网页链接