java中LinkedList作为链表，栈，队列使用

LinkedList中主要使用的就是add和remove

LinkedList本身实现就是链表

由于LInkedList可以当做栈和队列来使用，所以同样也有push和pop方法，但是要注意这和我们所想的栈的方法有所区别。

push方法，是push到最前面=addFirst

public class test1 {
    public static void main(String[] args) {
        LinkedList<Integer> array=new LinkedList<>();
        array.add(1);
        array.add(2);
        array.add(3);
        System.out.println(array);

    }
}

pop方法，是pop最前面的=removeFirst

public class test1 {
    public static void main(String[] args) {
        LinkedList<Integer> array=new LinkedList<>();
        array.add(1);
        array.add(2);
        array.add(3);
        array.pop();
        System.out.println(array);

    }
}

 

所以如果想要做栈的操作，我们应当使用add（add=addLast）和removeLast

public class test1 {
    public static void main(String[] args) {
        LinkedList<Integer> array=new LinkedList<>();
        array.add(1);
        array.add(2);
        array.add(3);
        array.removeLast();
        System.out.println(array);

    }
}

如果要想要做队列的操作，我们应当使用add（add=addLast）和remove（remove=removeFirst）