LinkedList 200000次为例
    往后追加元素 10毫秒
    往前插入元素 10毫秒
    遍历轮询元素 9毫秒(可以用增强for)
    删除元素时间 9毫秒

    (类似与我们自己封装的LinkedBox)
    1.所属java.util包
    2.底层使用双向链表的数据结构形式来存储
    适合于插入或删除 不适合遍历轮询
    3.构建对象
    3.1 无参数构造方法
    3.2 带(Collection<? extends E> c)参数构造方法
    ArrayList list1 = new ArrayList();
    LinkedList linked = new LinkedList(list1);
    //Collection<? extends E> c
    //前提都要求是Collection类型下的
    //其次?表示传入参数的任意类型 E是我们指定的类型
    //我们指定的类型 即Object 传入参数的类型为String
    //String为Object的子类 所以满足条件
    //或者 可以是和Object同一等级的也可以
    //即传进来的参数类型要 小于等于 我们指定的类型
    4.常用方法
    增删改查 add(); remove(); set(); get(); size();
    因为实现了Queue接口 还有 offer(0; peek(); poll();
    因为实现了很多其他的接口 所以还有很多方法 但大多都是见过的
    addAll(); addFirst(); addLast(); clear(); contains();
    element(); getFirst(); getLast(); indexOf(); lastIndexOf();
    ….