List下的Vector、ArrayList、LinkedList的关系和区别

  • List家庭的现状
  • Vector（向量类）
  • ArrayList
  • LinkedList
  • 总结


线程不安全：线程安全就是多线程访问时，采用了加锁机制，当一个线程访问该类的某个数据时，进行保护，其他线程不能进行访问直到该线程读取完，其他线程才可使用。不会出现数据不一致或者数据污染。线程不安全就是不提供数据访问保护，有可能出现多个线程先后更改数据造成所得到的数据是脏数据。

List家庭的现状

List有顺序但无排序，对于元素对象可重复的，且自带索引。
解释：
1、有顺序，就是你插入List集合的元素顺序，就是你输出List集合元素的输出顺序。
2、无排序，就是原始数据刚进入List集合时的先后位置，不会自动规则排序，例如：字母大小顺序，数字排序等。但可以用sort方法排序。
3、元素对象可重复，为每个添加的数据进行存储，不会考虑到重复的问题。
4、自带索引，就是说我们可以根据索引，来定位和输出指定位置的数据内容。

而List的子类儿子们充分继承了List自身的特点，并发挥自己独有的特点。

Vector（向量类）

Vector本身就继承了List的方法，也有自己的方法，可以做相对于的数据存储操作。
底层实现：数组
主要区别：Vector的大部分操作增加了线程同步的功能，这也是Vector与其他List最大不同的地方，Vector是线程安全的。

ArrayList

ArrayList同样继承了List的方法，大部分也是通过List的方法进行数据存储操作。
底层实现：数组
主要区别：ArrayList的线程是不安全的，类中方法的成员变量是公有的，在同时添加的时候就会出现扩容不及时的数组越界，以及添加元素位置发生错位。

LinkedList

LinkedList也同样继承了List的方法，大部分也是通过List的方法进行数据存储操作。
底层实现：链表
主要区别：LinkedList的线程是不安全的，类中方法的成员变量是公有的，在同时添加的时候就会出现扩容不及时的数组越界，以及添加元素位置发生错位。

总结

在Vector和ArrayList都是数组，而LinkedList是链表，那么在数据存储操作的时候数组自然就是查询快，链表就是增删改快，各带优劣，根据情况选择使用。

在考虑到线程安全问题的时候，Vector是线程安全，ArrayList和LinkedList是线程不安全的。

如果要解决线程不安全的问题的话就得使用Collections.synchronizedList（）方法
例如：

List<Integer> list = Collections.synchronizedList(new ArrayList<>());