Java List

Java List

当打开JDK API文档时，会发现很多与列表相关的类，如果想要使用Java的列表，必须先了解这几个类有什么区别。

通过文档中的“All Superinterfaces”、“All Known Implementing Classes”和“Direct Known Subclasses”可以看到这些类之间存在着众多继承和实现关系，根据这点就能快速的明确这些类之间关系：

        实现关系：一般在使用一个或者多个已经存在的接口的时候出现；

        继承关系：一般在一个类作为父类的时候出现。

因为要在这些文档中找出List的相关类，所以从java.util.List.class入手：
        List是一个接口，继承接口：Collection和 Iterable；
        而继承并实现该接口的类有：

                AbstractList, AbstractSequentialList, ArrayList, AttributeList, CopyOnWriteArrayList, LinkedList, RoleList, RoleUnresolvedList, Stack, Vector

从列表的角度出发，不管这些类还实现或继承了哪些其他接口或者类，都统统以接口List为往上或者往下的起点，根据实现和继承关系排列一下相关的类，如下所示：

（排列类的时候无需细看具体内容，只需弄清楚继承的实现的是哪些类和接口即可）

java.lang.Iterable.class                             //接口

java.util.Collection.class             //接口

java.util.List.class          //接口  

java.util.concurrent.CopyOnWriteArrayList.class           //实现类

java.util.AbstactList.class                                                   //实现类

java.util.AbstractSequentialList.class                              //实现类

java.util.LinkedList.class                                                       //实现类

java.util.ArrayList.class                                                        //实现类

javax.management.AttributeList.class                                 //实现类

javax.management.relation.RoleList.class                        //实现类

javax.management.relation.RoleUnresolvedList.class  //实现类

java.util.Vector.class                                                            //实现类

java.util.Stack.class                                                                //实现类

弄清楚这些继承关系之后，可以从列表的介绍进而深入了解如何使用以上的类。

先看List接口

List是一个接口，所以不能用来创建实例进而获得储存空间来保存数据，那么只能使用它的实现类来创建列表实例。

往下是CopyOnWriteArrayList类

看类的名字就知道它的功能了：复制正在进行写操作（指add、set操作）的列表（ArrayList）。

浏览一下它的介绍，才知道它是一个线程安全模式的变体，对于数据来说它是这样，因为在多线程中操作同一个ArrayList时，它会在另一个线程的后续存取和删除操作之前，把现在的ArrayList作为一个对象放进CopyOnWriteArrayList。这样就同时存在多个版本ArrayList（多个版本指的是不同的线程得到的ArrayList因为增、删、修改操作而导致数据不再一致），一个进程对应着一个版本的ArrayList，保证数据不冲突。当然，这样就会消耗较多的内存，不过这确实是一个高效的方法，也不用程序员去额外写代码来实现这个有用的功能。

不过现在暂时用不到这么高深知识，还是先回归本话题。

往下是AbstactList类

该类提供一个最简单的列表框架（和List差不多），支持随机存取数据（比如数组）。不过对于顺序存取的数据，如链表（linked list）等，推荐使用它的子类AbstractSequentialLis；

该类提供的方法也很少：get（int）、size（），其他修改列表的操作需要自己覆盖List中对应的方法，如set（int，E）、remove（int）；

该类适合静态的数据。

往下是AbstractSequentialList类

该类与AbstactList类恰好相反，它支持顺序存取的数据。

往下是LinkedList类

该类实现双向链表，和大多数的链表操作。

往下是ArrayList和Vector类

这2个类提供多大部分列表操作，是比较常用的List实现类。

区别：当看ArrayList的介绍文档时，发现一句用小括号括起来的注释：（This class is roughly equivalent to Vector, except that it is unsynchronized.）。意思是说ArrayList与Vector是差不多的，只是少了一个自动同步的功能，如果ArrayList想要实现列表同步，例如在多线程操作同一个列表时，需要写额外的代码区实现，而Vector则不需要。

这2个类适合静态和动态的数据。

往下是Stack类

实现与栈类似的先进先出的列表，也实现了对应的操作

列表使用场景一：保存使用sql语句从数据库得到的结果集，不需要对列表进行增删改操作

使用AbstactList、ArrayList、Vector的其中一种即可

列表使用场景二：

列表使用场景三：

列表使用场景四：

列表使用场景五：