Java LinkedList类基本用法

Posted 2021-06-28 bcbobo21cn

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);
        }
    }
}