Java LinkedList类基本用法

深藏阁楼爱情的钟 2022-10-08 11:08 187阅读 0赞

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

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2JjYm9ibzIxY24_size_16_color_FFFFFF_t_70][]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2JjYm9ibzIxY24_size_16_color_FFFFFF_t_70]: /images/20221005/d47d9b793a30472786136981767cf06d.png