Java语言学习总结 扩展篇 List接口之LinkedList链表的使用

LinkedList链表

List 接口的链接列表实现。实现所有可选的列表操作，并且允许所有元素（包括 null）。除了实现 List 接口外，LinkedList 类还为在列表的开头及结尾 get、remove 和 insert 元素提供了统一的命名方法。这些操作允许将链接列表用作堆栈、队列或双端队列。
有大量用来操作链表首尾元素的方法。
API中方法如下：



LinkedList集合的特点: .

1. 底层是一个链表结构: 查询慢,增删快
2. 里边包含了大量操作首尾元素的方法
   注意:使用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();
	}

}

输出结果如下：