LinkedList — 链表集合

LinkedList 是基于链表的双端队列的集合

LinkedList 有很多基于首尾两端操作的方法

1.导包

import java.util.LinkedList;

2.构造方法

LinkedList<String> list = new LinkedList<>();

3.方法

1.插入元素

//1.开头插入元素
list.addFirst("abc");
list.addFirst("Hello");
list.push("java"); // push 等效于 addFirst
//2.末尾插入元素
list.addLast("hehe");
list.addLast("haha");
list.addLast("heihei");
System.out.println(list);

2.获取元素

String s1 = list.getFirst();
String s2 = list.getLast();
System.out.println("第一个是："+s1);
System.out.println("最后一个是："+s2);

3.删除元素

//1.移除开头元素
list.removeFirst();
list.pop(); // pop 等效于 removeFirst
//2.移除末尾元素
list.removeLast();
System.out.println(list);