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]

     }

 }