上一篇博客《JAVA集合框架之Set接口实现类》中介绍了Set接口的相关实现类，这一篇将介绍List接口的实现类。

java.util.ArrayList< E >

ArrayList有点类似于数组，相比较于数组而言，ArrayList可以动态的更改元素个数，相对于数组较为灵活。
每个 ArrayList 实例都有一个容量。该容量是指用来存储列表元素的数组的大小。它总是至少等于列表的大小。随着向 ArrayList 中不断添加元素，其容量也自动增长。并未指定增长策略的细节，因为这不只是添加元素会带来分摊固定时间开销那样简单。
在添加大量元素前，应用程序可以使用 ensureCapacity 操作来增加 ArrayList 实例的容量。这可以减少递增式再分配的数量。

构造方法

方法摘要

使用示例

import java.util.ArrayList;
import java.util.Iterator;

public class ArrayListDemo
{
   public static void main(String[] args)
   {
      // 创建一个ArrayList对象，<String>为泛型，表明ArrayList中的元素必须是String类型
      ArrayList<String> list = new ArrayList<String>();
      // 添加元素
      list.add("jiang");
      list.add("gu");
      list.add("jin");
      System.out.println("集合中的元素个数为：" + list.size());
      // 判断集合中是否包含指定元素
      System.out.println(list.contains("jiang"));
      // 遍历集合中的元素
      System.out.println("集合中的元素为(迭代器Iterator)：");
      Iterator<String> iterator = list.iterator();
      while (iterator.hasNext())
      {
         System.out.println(iterator.next());
      }
      System.out.println("集合中的元素为(foreach)：");
      for (String item : list)
      {
         System.out.println(item);
      }
   }
}

java.util.Vector< E >

Vector和ArrayList的区别在于Vector是线程同步的。
Vector 类可以实现可增长的对象数组。与数组一样，它包含可以使用整数索引进行访问的组件。但是，Vector 的大小可以根据需要增大或缩小，以适应创建 Vector 后进行添加或移除项的操作。
每个向量会试图通过维护 capacity 和 capacityIncrement 来优化存储管理。capacity 始终至少应与向量的大小相等；这个值通常比后者大些，因为随着将组件添加到向量中，其存储将按capacityIncrement 的大小增加存储块。应用程序可以在插入大量组件前增加向量的容量；这样就减少了增加的重分配的量。

构造方法

方法摘要

使用示例

import java.util.Iterator;
import java.util.Vector;

public class VectorDemo
{
   public static void main(String[] args)
   {
      // 创建一个Vector对象，<String>为泛型，表明Vector中的元素必须是String类型
      Vector<String> list = new Vector<String>();
      // 添加元素，线程同步
      list.add("jiang");
      list.add("gu");
      list.add("jin");
      System.out.println("集合中的元素个数为：" + list.size());
      // 判断集合中是否包含指定元素
      System.out.println(list.contains("jiang"));
      // 遍历集合中的元素
      System.out.println("集合中的元素为(迭代器Iterator)：");
      Iterator<String> iterator = list.iterator();
      while (iterator.hasNext())
      {
         System.out.println(iterator.next());
      }
      System.out.println("集合中的元素为(foreach)：");
      for (String item : list)
      {
         System.out.println(item);
      }
   }
}

通过上面的例子，我们发现Vector的使用和ArrayList基本是一样的，只是Vector在对元素进行操作时是线程同步的。在线程并发的时候，我们应该选择Vector而非ArrayList。

java.util.LinkedList< E >

与上面介绍的类一样，LinkedList也实现了List接口，在其内部以链表的方式维护元素，LinkedList具备List接口的所有方法，另外，LinkedList类实现 Deque 接口，为 add、poll 提供先进先出队列操作，以及其他堆栈和双端队列操作。

构造方法

方法摘要

使用示例

import java.util.LinkedList;

public class LinkedListDemo
{
   public static void main(String[] args)
   {
      // 创建一个LinkedList对象，<String>为泛型，表明LinkedList中的元素必须是String类型
      LinkedList<String> list = new LinkedList<String>();
      // List接口中的通用方法不再列举
      // 将指定元素添加到此列表的结尾
      list.add("jiang");
      list.add("gu");
      list.add("jin");
      while (!list.isEmpty())
      {
         // 获取并移除此列表的头（第一个元素）
         System.out.println(list.poll());
      }
   }
}

java.util.Stack< E >

Stack类继承自Vector，所以Stack和Vector一样也是线程安全的。Stack 类表示后进先出（LIFO）的对象堆栈。它通过五个操作对类 Vector 进行了扩展 ，允许将向量视为堆栈。它提供了通常的 push 和 pop 操作，以及取堆栈顶点的 peek 方法、测试堆栈是否为空的 empty 方法、在堆栈中查找项并确定到堆栈顶距离的 search 方法。

构造方法

方法摘要

使用示例

import java.util.Stack;

public class StackDemo
{
   public static void main(String[] args)
   {
      // 创建一个Stack对象，<String>为泛型，表明Stack中的元素必须是String类型
      Stack<String> list = new Stack<String>();
      // List接口中的通用方法不再列举
      // 把项压入堆栈顶部
      list.push("jiang");
      list.push("gu");
      list.push("jin");
      while (!list.isEmpty())
      {
         // 移除堆栈顶部的对象，并作为此函数的值返回该对象
         System.out.println(list.pop());
      }
   }
}