自觉爆米花

文章
12
资源
0
加入时间
2年10月21天

ArrayList和CopyOnWriteArrayList

1.ArrayList查询快而增删慢1、底层是数组,初始化大小为10 2、插入时会判断数组容量是否足够,不够的化会进行扩容3、所谓扩容就是新建一个数组,然后将老的数据里面的元素复制到新的数组里面4、移除元素的时候也涉及到数组中元素的移动,删除指定index位置的元素,然后将index+1至数组最后一个元素往前移动一格结论:ArrayList底层是数组,所以查询的时候直接根据索引可以很快地找到对应地元素,改也是如此,找到index对应元素进行替换。而增加和删除就涉及到数组元素地移动,所以会比较