LinkedList集合（类）

LinkedList类简介

java.util.LinkedList集合数据存储的结果是链表结构。方便元素的添加，删除元素。此集合提供了大量首尾操作的方法。

常用方法：

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

package day12;

import java.util.LinkedList;

public class LinkedListDemo {
    public static void main(String[] args) {
        //使用子类特有的方法不能使用多态
        LinkedList<String> link = new LinkedList<>();
        //添加三个元素
        for (int i = 3; i > 0; i--) {
            link.add("我" + i);

        }
        System.out.println(link);//[我3, 我2, 我1]
        //将指定元素a插入此列表的开头
        link.addFirst("a");
        System.out.println(link);//[a, 我3, 我2, 我1]
        //删除最后一个元素
        System.out.println(link.removeLast());//我1
        //获取此列表的第一个元素
        System.out.println(link.getFirst());// a
    }
}