ArrayList深入理解

ArrayList深入理解

ArrayList是基于数组实现的，可以通过下标索引直接查找到指定位置的元素，因此查找效率高，但每次插入或删除元素，就要大量地移动元素，插入删除元素的效率低。
ArrayList中允许元素为null，在查找给定元素索引值等的方法中，源码都将该元素的值分为null和不为null两种情况处理

ArrayList不是线程安全的，只能用在单线程环境下，多线程环境下可以考虑用Collections.synchronizedList(List l)函数返回一个线程安全的ArrayList类，也可以使用concurrent并发包下的CopyOnWriteArrayList类。
Collections.synchronizedList实现线程安全的方式是建立了list的包装类，对部分操作加上了synchronized关键字以保证线程安全。但其iterator()操作还不是线程安全的。
CopyOnWriteArrayList在线程对其进行些操作的时候，会拷贝一个新的数组以存放新的字段，没有加任何同步关键字，每次写操作都会进行一次数组复制操作，然后对新复制的数组进行些操作，不可能存在在同时又读写操作在同一个数组上（不是同一个对象），而读操作并没有对数组修改，不会产生线程安全问题，在列表有更新时直接将原有的列表复制一份，并再新的列表上进行更新操作，完成后再将引用移到新的列表上。旧列表如果仍在使用中(比如遍历)则继续有效。如此一来就不会出现修改了正在使用的对象的情况(读和写分别发生在两个对象上)，同时读操作也不必等待写操作的完成，免去了锁的使用加快了读取速度。
在线程数目增加时CopyOnWriteArrayList的写操作性能下降非常严重，而Collections.synchronizedList虽然有性能的降低，但下降并不明显。在多线程进行读时，Collections.synchronizedList和CopyOnWriteArrayList均有性能的降低，但是Collections.synchronizedList的性能降低更加显著。因此， CopyOnWriteArrayList，适用于以读为主。Collections.synchronizedList，适用于读写操作都比较均匀的地方。

每个ArrayList实例都有一个容量，如果可预知数据量的多少，可在构造ArrayList时指定其容量。在添加大量元素前，应用程序也可以使用ensureCapacity操作来增加ArrayList实例的容量，这可以减少递增式再分配的数量。
ArrayList使用add(E e)时先调用了ensureCapacity(size+1)方法，之后将元素的索引赋给elementData[size]，而后size自增。数组进行扩容时，会将老数组中的元素重新拷贝一份到新的数组中，每次数组容量的增长大约是其原容量的1.5倍。
ArrayList有两个私有属性：elementData存储ArrayList内的元素，size表示它包含的元素的数量。
ArrayList提供了三种方式的构造器，可以构造一个默认初始容量为10的空列表、构造一个指定初始容量的空列表以及构造一个包含指定collection的元素的列表，这些元素按照该collection的迭代器返回它们的顺序排列的。
关于ArrayList和Vector区别如下：
ArrayList在内存不够时默认是扩展50% + 1个，Vector是默认扩展1倍。
Vector提供indexOf(obj, start)接口，ArrayList没有。
Vector属于线程安全级别的，但是大多数情况下不使用Vector，因为线程安全需要更大的系统开销。
ArrayList也采用了快速失败的机制，在面对并发的修改时，迭代器很快就会完全失败