java 源码阅读总结之 List

list接口继承了collection接口的所有功能方法，并做了一定的扩展。

List接口对Collection接口做了扩展，主要在 add（..），remove(..)等方法做了重载，新增了get(),index()方法等。

List接口的实现类主要包括了ArrayList 、 LinkedList、vector。

1.Arraylist是List一个实现类，底层是以数组实现的列表。所以有数组的特点，查询、读取速度快，但是中间删除、插入速度很慢。

2.LinkedList是一个双向的链表结构，每一个数据中包括了上个节点、尾部节点、数据。查询速度慢，但是删除和新增操作速度快。

3.Vector Vector就是ArrayList的线程安全版，它的方法前都加了synchronized锁，其他实现逻辑都相同。

所以List集合有这几个特点：

        1.是按顺序查找 
         2.允许存储项为空 
          3.允许多个存储项的值相等