集合框架 - ArrayList的实现原理

一、基本特性

ArrayList是基于数组实现的，并且可以动态扩容。下面简述一下ArrayList的特性：

（1）get和set操作性能很高，可以按索引获取；

（2）在末尾add和remove的效率也很高，不需要移动元素；

（3）常规的add和remove性能不佳，视具体情况而定。

（4）动态扩容，和数组相比最大的优势。

二、Add和Remove操作

在对ArrayList进行add操作时，当ArrayList的长度超出了其容量限制，系统会自动为其增加50%的容量（动态扩容）。然后用System.arrayCopy()来移动部分受影响的元素。Remove操作也一样，先删除元素，然后用System.arrayCopy()来移动受影响的元素。

更多详情参考链接：Java ArrayList工作原理及实现