List常用子类区别

package list;

import java.util.LinkedList;

public class List子类 {

    /**
     * List 有序 带索引 可重复
     * 其常用子类有：
     * Vector：  同步的
     *       Vector 类可以实现可增长的对象数组。与数组一样，
     *       它包含可以使用整数索引进行访问的组件。但是，Vector 的大小可以根据需要增大或缩小，
     *       以适应创建 Vector 后进行添加或移除项的操作。
     *       ------------------------------------------------------
     * LinkedList：可用于实现堆栈 队列
     *            堆栈：先进后出。First In Last Out
     *            队列：先进先出。First In First In
     *            围绕头和尾展开定义：
     *            
     *            addFirst（）
     *            addLast（）
     *            
     *            getFirst（）
     *            getLast（）
     *            
     *            removeFirst（）获取头部元素bingshanchu
     *            removeLast（）
     *            
     *            
     * -----------------------------------------------------
     * ArrayList：数组结构，长度可变（原理：创建新数组+复制数组）
     *            增删较慢，查询很快。----》》》顺序表--牵一发而动全身
     *            List 接口的大小可变数组的实现。实现了所有可选列表操作，
     *            并允许包括 null 在内的所有元素。除了实现 List 接口外，
     *            此类还提供一些方法来操作内部用来存储列表的数组的大小。
     *            （此类大致上等同于 Vector 类，除了此类是不同步的。）

     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        LinkedList link=new LinkedList();//直接创建本类对象付给本类引用。
        link.addFirst("A");
        link.addFirst("B");
        link.addFirst("C");
        link.addFirst("D");
        
        
        System.out.println(link);
        while(!link.isEmpty()){
            System.out.println(link.remove());
            System.out.println(link.removeLast());
            
        }
        
        
        

    }

}