LinkedList集合

Posted 2021-02-13 wurengen

LinkedList类简介

• java.util.LinkedList 集合 implement List接口
• 底层是链表结构，查询慢，增删快
• 包含大量操作首尾的方法
• 使用LinkedList集合特有的方法，不能使用多态
• 非同步，多线程实现

LinkedList集合特有方法：

• public void addFirst(E e):将指定的元素，插入此列表的的开头。此方法等效于public void push（E e）
• public void addLast(Ee)：将指定的元素添加到列表的结尾。此方法等效于add()
• public E getFirst()：返回此列表的第一个元素
• public E getLast()：返回此列表的最后一个元素
• public E removeFirst()：移除并且返回此列表的第一个元素，等效于与public E pop()
• public E removeLast()：移除并且返回此列表的最后一个元素

import java.util.LinkedList;

public class LinkedListDemo {
    public static void main(String[] args) {
        LinkedList<Integer> linked = new LinkedList<>();
        //添加元素
        linked.add(9);
        linked.add(6);
        linked.add(3);
        System.out.println(linked);//[9, 6, 3]
        //元素1插入集合开头,等价于push()方法
        linked.addFirst(1);
        System.out.println(linked);//[1, 9, 6, 3]
        // 元素88，插入集合末尾，等价于add()方法
        linked.addLast(88);
        System.out.println(linked);//[1, 9, 6, 3, 88]
        //判断集合中是否有元素
        if (!linked.isEmpty()) {
            //返回集合的第一个元素
            System.out.println(linked.getFirst());//1
            //返回集合的最后一个元素
            System.out.println(linked.getLast());//88
        }
        //移除最后一个元素，并且返回此元素
        System.out.println(linked.removeLast());//88
        //移除第一个元素,并且返回此元素
        System.out.println(linked.removeFirst());//1
        // 输出集合
    }
}