COW

Java编程中，ArrayList是最常用的数据结构之一。

ArrayList使用了数组来实现List结构。读取和插入速度非常快，删除效率较低，因为设计到了数据拷贝。

ArrayList用户广泛，但是不能直接使用在多线程环境下。