Java中的List简单介绍

List是Java中比较常用的集合类，关于List接口有很多实现类，本文就来简单介绍下其中几个重点的实现ArrayList、LinkedList和Vector之间的关系和区别。

List 是一个接口，它继承于Collection的接口。它代表着有序的队列。当我们讨论List的时候，一般都和Set作比较。

List中元素可以重复，并且是有序的(这里的有序指的是按照放入的顺序进行存储。如按照顺序把1，2，3存入List，那么，从List中遍历出来的顺序也是1，2，3)。

Set中的元素不可以重复，并且是无序的(从set中遍历出来的数据和放入顺序没有关系)。

下面是Java中的集合类的关系图。从中可以大致了解集合类之间的关系

ArrayList、 LinkedList 和 Vector之间的区别:

•     ArrayList

    优点: 底层数据结构是数组，查询快，增删慢。
    缺点: 线程不安全，效率高

<