特有方法

addFirst();

addLast();

获取元素但是不删除元素,如果集合中没有元素，会出现NoSuchElementException

getFirst();

getLast();

获取元素的同时会删除元素，如果集合中没有元素，会出现NoSuchElementException

removeFirst();

removeLast();

在jdk1.6出现了替代方法

offerFirst()

offerLast()

peekFirst();

peekLast();

获取元素的同时会删除元素，如果集合中没有元素，会返回null

pollFirst();

pollLast();

由于是链表结构，当前节点能够记住上一个节点、以及下一个节点，所有有带First、last的方法存在。

模拟队列以及堆栈

堆栈：先进后出 子弹夹

队列：先进先出 水管

相关代码如下：

package com.javaxl;

import java.util.Iterator;
import java.util.LinkedList;

/**
 * @author 小李飞刀
 * @site www.javaxl.com
 * @company
 * @create  2019-05-13 11:43
 */
public class LinkedlistDemo {
    public static void main(String[] args) {

//        DuiLie duiLie = new DuiLie();
        DuiZhan duiLie = new DuiZhan();
        duiLie.push("java01");
        duiLie.push("java02");
        duiLie.push("java03");
        duiLie.push("java04");

        while (!duiLie.isNull()){
            System.out.println(duiLie.pop());
        }


    }

    public static void method_base(String[] args) {

        LinkedList link = new LinkedList();
        link.add("java01");
        link.add("java02");
        link.add("java03");
        link.add("java04");

        link.addFirst("java05");
        link.addLast("java06");
//        link.removeFirst();
        Iterator it = link.iterator();
        while(it.hasNext()){
            System.out.println("当前元素："+it.next());
        }

    }
}

class DuiLie{
    private LinkedList link;
    DuiLie(){
        this.link = new LinkedList();
    }
    public void push(Object obj){
        link.offerFirst(obj);
    }

    public Object pop(){
        return link.removeLast();
    }

    public boolean isNull(){
        return link.isEmpty();
    }
}

class DuiZhan{
    private LinkedList link;
    DuiZhan(){
        this.link = new LinkedList();
    }
    public void push(Object obj){
        link.offerFirst(obj);
    }

    public Object pop(){
        return link.removeFirst();
    }

    public boolean isNull(){
        return link.isEmpty();
    }
}