Java LinkedList类基本用法

LinkedList 实现了一个双端队列（Deque），具有队列的一些特有方法：

1）addFirst（）从集合列表开头插入元素
2）addLast（）从集合列表结尾插入元素（等效于add（））
3）getFirst（）拿到第一个元素，返回这个元素
4）getLast（）拿到最后一个元素，返回这个元素
5）removeFirst（）移除第一个元素，返回这个元素
6）removeLast（）移除最后一个元素，返回这个元素
（如果列表中没有元素，那么：3到6方法抛 空元素异常）

注： 在1.6版本以后，新添加了获取和移除方法， 在空列表的时候，会返回null，不会发生异常。
1）peekFirst（）获取 但 不移除 列表第一个元素，列表为空返回null
2）peekLast（）获取 但 不移除 列表最后一个元素，列表为空返回null
3）pollFirst（）获取 并 移除 列表第一个元素，列表为空返回null
4）pollLast（）获取 并 移除 列表第最后一个元素，列表为空返回null

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

public class demo {
    public static void main(String[] args) {
        LinkedList<String> link = new LinkedList<>();
        link.addFirst("AAA");
        link.addFirst("BBB");
        link.addLast("CCC");
        link.addLast("DDD");
        Iterator<String> it = link.iterator();
        while (it.hasNext()) {
            String s = it.next();
            System.out.println(s);
        }
    }
}

下面再复习一下；

Java LinkedList 是队列，双端队列，可以在头部插入，也可以在尾部插入；

import java.util.Iterator;
import java.util.LinkedList;
 
public class demo {
    public static void main(String[] args) {
        LinkedList<String> link = new LinkedList<>();
        link.addFirst("333");
        link.addFirst("222");
        link.addFirst("111");
        link.addLast("444");
        Iterator<String> it = link.iterator();
        while (it.hasNext()) {
            String s = it.next();
            System.out.println(s);
        }
    }
}

从头部插入"333"、"222"、"111"，每次插入的元素是在头部，之前插入的自己会后移，所以现在队列里面是"111"、"222"、"333"；

然后再从尾部插入一个"444"；输出一下；