LinkedList -链表集合

 package cn.learn.collection;

 import java.util.LinkedList;
 import java.util.Queue;

 /*
     java.util.xxx

     ArrayList是接口List的实现类  -底层是数组，查询快，效率低，增删慢
     add低层代码实际是原数组长度+1；由此生成新数组，再将内容复制进去

     LinkedList是接口List的实现类 -底层是双向链表，增删快，查询慢
     有很多特有的操作收尾元素，以及链栈的方法，不建议用多态
  */
 public class List_Implements {
     public static void main(String[] args) {
         LinkedList<String> link = new LinkedList<>();
         //add()与addLast()方法等效
         link.add("a");
         link.add("b");
         link.add("c");
         link.add("d");
         System.out.println(link); //[a,b,c,d]

         //链栈压栈，与addFirst等效，返回void
         link.push("ss");
         System.out.println(link);  //[ss,b,c,d]
         //链表出栈,返回出栈的元素值类型，等效removeFirst(),其与getFirst()不同，但返回值一样
         System.out.println(link.pop()); //ss

         //linked.clear();清空链表

         //入队与add()方法，addLast()等效,变了个名字而已
         link.offer("ha");
         System.out.println(link);  //[a,b,c,d,ha]

         //出队与unLinkFirst()等效
         link.poll();
         System.out.println(link);  //[b,c,d,ha]
     }
 }