List接口

List接口有一些常用的集合，有ArrayList，LinkedList，Vector

ArrayList用于存储的数据是有序的，可重复的，连续的，它在查询多的时候用，便于查询，但在添加、修改和删除的时候没有LinkedList速度快

LinkedList存储的数据是成链状的，也是可重复的，有序的，在表结构多修改、添加和删除多的时候用，但查询速度没有ArrayList快

Vector和ArrayList的作用是一样的，但Vector是线程安全的，也就是说是它的方法之间是线程同步的，而ArrayList是线程序不安全的，它的方法之间是线程不同步的

LinkedList也是线程不安全的，LinkedList提供了一些方法，使得LinkedList可以被当作堆栈和队列来使用。

ArrayList和LinkedList的比较

实现原理不一样:ArrayList是List接口的大小可变数组的实现,保存在一块连续的空间

LinkedList是List接口的链接列表实现，保存在不连续的空间。

 

用途不一样:一般情况都用ArrayList，ArrayList占据内存小，查找速度快

如果经常进行插入、删除操作可以考虑使用LinkedList

ArrayList和Vector的比较

Vector是一个古老的类，在JDK1.0就存在。

Vector是在JDK1.0就存在，ArrayList实在JDK1.2之后才有

Vector是同步处理,性能较低；ArrayList是使用异步处理，性能高。

Vector是线程安全的，ArrayList是非线程安全。