Vector和ArrayList对比

本文会对ArrayList和Vector进行分析，为什么会关注这两个类，主要是因为他们拥有相同的继承结构，接下来就来探索下这两个类实现和效率的异同。

继承结构

可以看到，Vector和ArrayList都实现了List和RandomAccess接口，都继承了AbstractList。通过他们的继承结构，大致可以猜测他们在元素的处理上存在很多相同的地方。

存储结构

Vector和ArrayList都使用 Object [] elementData保存数据，但是不同的ArrayList的elementData使用transient做了标记，这说明ArrayList的elementData不参与对象序列化的过程。

添加元素

• Vectoradd(E)``add(int, E)``addElement(E obj)``addAll(Collection<? extends E> c)``addAll(int, Collection<? extends E> c)``insertElementAt(E obj, int )
• ArrayListadd(E)``add(int, E)``addAll(Collection<? extends E> c)``addAll(int, Collection<? extends E> c)在元素的添加上，Vector和ArrayList差不多提供了相同的接口，但是最大的不同是Vector提供的接口中，除了add(int, E)之外，都是同步接口，但是add(int, E)最终会调用同步方法insertElementAt(E obj, int )，故Vector添加元素都是同步方法；ArrayList添加元素的方法都是非同步方法。

访问

• Vectorget(int index)``elementAt(int index)*