ArrayList总结

ArrayList

1.extends AbstractList 实现List<E>->Collection<e>->Iterable,RandomAccess,Serializable,Cloneable，

2.非线程安全的,动态数组实现的，默认大小为10，动态扩容为1.5倍+1,数组复制，System.arrayCopy,支持null值，

3.modcount fast-fail ConcurrentModificationException

4.size、isEmpty、get、set这样的方法时间复杂度为O(1)，而像indexOf、add、remove等方法，最坏的情况下(如添加元素到第一个位置，删除第一个位置的元素，找最后一个元素的下标等)时间复杂度为O(n),add,remove 花费线程时间O(n)，get,set花费常量时间O(1)

5.通过Collections.synchronizedList(）变长线程安全

6.RandomAccess,通过下标遍历快，通过迭代器遍历要慢，foreach对于集合框架，编译解析成的是Iterator的遍历

实现RandomAccess接口的集合有：ArrayList, AttributeList, CopyOnWriteArrayList, RoleList, RoleUnresolvedList, Stack, Vector等

ArrayList和LinkedList的区别

1. ArrayList是实现了基于动态数组的数据结构，LinkedList基于链表的数据结构。
2. 对于随机访问get和set，ArrayList觉得优于LinkedList，因为LinkedList要移动指针。
3. 对于新增和删除操作add和remove，LinkedList比较占优势，因为ArrayList要移动数据。

---

ArrayList和Vector的区别

1. Vector和ArrayList几乎是完全相同的,唯一的区别在于Vector是同步类(synchronized)，属于强同步类。因此开销 就比ArrayList要大，访问要慢。正常情况下,大多数的Java程序员使用ArrayList而不是Vector,因为同步完全可以由程序员自己来 控制。
2. Vector每次扩容请求其大小的2倍空间，而ArrayList是1.5倍+1。
3. Vector还有一个子类Stack.