当前位置：网站首页>List扩容机制

List扩容机制

2022-08-08 06:21:00 【L1AK】

ensureCapacityInternal（）确定添加元素后，总元素量要大于Capacity
如果总元素量大于容量，就要执行扩容grow()，不需要扩容直接返回
添加第一个元素默认容量为10，此后每次扩容，需要执行size + size >> 1 ，即为原来的1.5倍
扩容的时候需要使用arr = Array.CopyOf(arr, minCapacity) , 创建一个新的数组，并且拷贝原来数组的元素到新的数组中，然后返回新的数组，将add新元素添加到数组后面

原网站

版权声明
本文为[L1AK]所创，转载请带上原文链接，感谢
https://blog.csdn.net/qq_43357874/article/details/121254102

边栏推荐

猜你喜欢

随机推荐