Java的ArrayList在需要时动态扩展自己.扩展发生时它会添加多少个元素?
它是否将旧数组复制到新数组中,还是以某种方式将两者连接在一起?
看看源代码:
int newCapacity = (oldCapacity * 3)/2 + 1;
Run Code Online (Sandbox Code Playgroud)
确切因素因实现而异,gnu使用因子2.它没关系,它只是为了速度而交换内存.
它将所有元素复制到一个新数组中.
| 归档时间: |
|
| 查看次数: |
5817 次 |
| 最近记录: |