LinkedList链表
List 接口的链接列表实现。实现所有可选的列表操作,并且允许所有元素(包括 null)。除了实现 List 接口外,LinkedList 类还为在列表的开头及结尾 get、remove 和 insert 元素提供了统一的命名方法。这些操作允许将链接列表用作堆栈、队列或双端队列。
有大量用来操作链表首尾元素的方法。
API中方法如下:
LinkedList集合的特点: .
- 底层是一个链表结构: 查询慢,增删快
- 里边包含了大量操作首尾元素的方法
注意:使用L inkedlist集合特有的方法,不能使用多态
方法如下:
public void addFirst(E e): 将指定元素插入此列表的开头。
- public void addlast(E e): 将指定元素添加到此列表的结尾。
- public void push(E e): 将元素推入此列表所表示的堆栈。
- public E getFirst(): 返回此列表的第一-个元素。
- public E getlast(): 返回此列表的最后一 个元素。
public E removeFirst(): 移除并返回此列表的第-个元素。 - public E removelast(): 移除并返回此列表的最后- -个元素。
- public E pop(): 从此列表所表示的堆栈处弹出一-个元素。
- public boolean isEmpty(): 如果列表不包含元素,则返回true。
实例代码:
import java.util.List;
import java.util.LinkedList;
public class LinkedListClass {
public static void show01() {
//创建LinkedList集合对象
LinkedList<String> linked = new LinkedList<>();
linked.add("aa");
linked.add("bb");
linked.add("cc");
System.out.println(linked);
// addFirst(E,e)在列表头部插入一个元素
//等效于push(E,e)
linked.addFirst("first");
System.out.println(linked);
linked.push("First");
System.out.println(linked);
//addlast(E e)在列表末尾加入一个元素
linked.addLast("last");
System.out.println(linked);
}
public static void show02() {
//创建LinkedList集合对象
LinkedList<String> linked = new LinkedList<>();
linked.add("aa");
linked.add("bb");
linked.add("cc");
System.out.println(linked);
//获取首尾的元素
String first = linked.getFirst();
System.out.println(linked);
String end = linked.getLast();
System.out.println(end);
//移除元素
String refirst = linked.removeFirst();
System.out.println(refirst);
String reend = linked.removeLast();
System.out.println(reend);
}
public static void main(String[] args) {
show01();
System.out.println("=======================");
show02();
}
}
输出结果如下: