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]
    }
}