List接口
![](https://i-blog.csdnimg.cn/blog_migrate/8c195b22fe7f7da202b40c78a63c920a.png)
ArrayList,Vector和LinkedList中,ArrayList和Vector使用数组实现,可以认为ArrayList和Vector封装了对内部数组的操作。对ArrayList和Vector的操作,等价于对内部数组对象的操作。
ArrayList和Vector几乎使用了相同的算法,它们唯一的区别是对多线程的支持。ArrayList没有对任何一个方法做线程同步处理,因此不是线程安全的。Vector中绝大多数方法都做了线程同步,是一种线程安全的实现。
从理论上讲,没有做同步处理的ArrayList的性能应该稍好于Vector,但实际表现二者差别并不是非常明显。
ArrayList和Vector几乎使用了相同的算法,它们唯一的区别是对多线程的支持。ArrayList没有对任何一个方法做线程同步处理,因此不是线程安全的。Vector中绝大多数方法都做了线程同步,是一种线程安全的实现。
从理论上讲,没有做同步处理的ArrayList的性能应该稍好于Vector,但实际表现二者差别并不是非常明显。
LinkedList使用了循环双向链表数据结构。在JDK代码实现中,无论LinkedList是否为空,链表内都有一个header表项,它既是链表的开始,也是链表的结尾。表项的前驱表项就是链表的最后一个元素,后驱表项就是链表的第一个元素。
![](https://i-blog.csdnimg.cn/blog_migrate/e21f97ca6d8975233a47faff4ed1d6c5.png)