48、LinkedList集合

LinkedList集合

LinkedList集合是List接口的实现类。

---

LinkedList集合的特点：

1. 底层是一个链表结构：查询慢，增删快
2. 里边包含了大量操作首位元素的方法

注意：使用LinkedList集合特有的方法 ，不能使用多态。

---

LinkedList集合中常用的方法：

• public void addFirst(E e)：将指定元素插入此列表的开头。//等效于push()方法
• public void addLast(E e)：将指定元素添加到此列表的结尾。
• public E getFirst()：返回此列表的第一个元素。
• public E getLast()：返回此列表的最后一个元素。
• public E removeFirst()：移除并返回此列表的第一个元素
• public E removeLast()：移除并返回此列表的最后一个元素。
• public E pop()：从此列表所表示的堆栈出弹出一个元素。
• public void push(E e)：将元素推入此列表所表示的堆栈。//等效于addFirst()方法
• public boolean isEmpty()：如果列表不包含元素，则返回true。

public class DemoLinkedList {
    public static void main(String[] args) {
        //创建LinkedList集合对象
        LinkedList<String> linked = new LinkedList<>();
        linked.add("a");
        linked.add("b");
        linked.add("c");
        System.out.println(linked);//[a, b, c]

        //public void addFirst(E e)：将指定元素插入此列表的开头。
        linked.addFirst("hello");//等效于linked.push("hello");
        System.out.println(linked);//[hello, a, b, c]

        //public void addLast(E e)：将指定元素添加到此列表的结尾。
        linked.addLast("java");
        System.out.println(linked);//[hello, a, b, c, java]

        //public E getFirst()：返回次列表的第一个元素。
        String first = linked.getFirst();
        System.out.println(first);//hello

        //public E getLast()：返回此列表的最后一个元素。
        String last = linked.getLast();
        System.out.println(last);//java

        //public E removeFirst()：移除并返回此列表的第一个元素
        String sFirst = linked.removeFirst();

        //public E removeLast()：移除并返回此列表的最后一个元素。
        String sLast = linked.removeLast();

        System.out.println(linked);//[a, b, c]

        //public boolean isEmpty()：如果列表不包含元素，则返回true。
        if(!linked.isEmpty()){
            linked.clear();//清空集合中的元素
        }
    }
}