详解JAVA中的Collection接口和其主要实现的类

Java中的Collection接口和主要实现的类 Collection接口是Java中最基本的集合接口，一个Collection代表一组Object，即Collection的元素（Elements）。一些Collection允许相同的元素而另一些不行。一些能排序而另一些不行。Java SDK不提供直接继承自Collection的类，Java SDK提供的类都是继承自Collection的“子接口”如List和Set。 List接口是Collection接口的子接口，List接口实现了主要的方法，但是还是有一些拓展的，不如List中的迭代就和Collection中的有些不同。List接口提供了两种在列表的任意位置高效插入和移除多个元素的方法。List接口的用户可以对列表中每个元素的插入位置进行精确地控制。用户可以根据元素的整数索引（在列表中的位置）访问元素，并搜索列表中的元素。 LinkedList是List接口的实现类，LinkedList实现了List接口，并且还实现了Deque接口，这个为add、poll提供先进先出队列操作，以及其他堆栈和双端队列操作。LinkedList使用双向链表实现的，这个类不是同步的，因此在多个线程中有修改其中的元素操作时必须实现外部的线程同步。 LinkedList的构造方法有两个，一个是创建一个空的链表，另一个是构造一个包含指定Collection中的元素的列表，这些元素按其Collection的迭代器返回的顺序排列。 LinkedList的方法摘要包括： * boolean add(E e) 将指定元素添加到此列表的结尾。成功插入返回True * void add(int index, E element) 在此列表中指定的位置插入指定的元素。 * boolean addAll(Collection<? extends E> c) 添加指定Collection中的所有元素到此列表的结尾，顺序是指定Collection的迭代器返回这些元素的顺序。 * boolean addAll(int index, Collection<? extends E> c) 将指定Collection中的所有元素从指定位置开始插入此列表。 * addFirst 将指定的元素添加到开头 * addLast 将指定的元素添加到末尾 * clear() 从列表中移除全部的元素 * clone() 得到一个链表的副本，由于其返回的类型是Object，因此需要进行强制转换成LinkedList类型 在使用LinkedList时，需要注意的是在多个线程中有修改其中的元素操作时必须实现外部的线程同步。