ArrayList性能问题

1.ArrayList性能问题 1.1增删慢    增加慢：               1.增加元素有可能出现调用grow方法，grow需要进行数组的扩容操作，操作过程中需要大量的移动和拷贝过程，浪费时间               2.在某一个指定位置添加元素，会导致从指定位置开始，之后的元素整体向后移动，涉及移动复制操作，浪费 时间 1.2查询块   内存中的地址：       1. 内存中

>>阅读原文<<