package com.company;
import java.util.LinkedList;
/**
* 1、方便元素的添加宝踪、刪除
* 2葬馋、元素的查詢慢
* 3丽声、里面包括了大量首尾首尾操作的方法
* 注意：LinkedList集合的方法不能使用多態(tài)
*
* public void addFirst(E e):將指定元素插入此列表的開頭。
* public void addLast(E e):將指定元素添加到此列表的結(jié)尾酌泰。
*
* public E getFirst():返回此列表的第一個元素丹禀。
* public E getLast():返回此列表的最后一個元素。
*
* public E removeFirst():移除并返回此列表的第一個元素吴侦。
* public E removeLast():移除并返回此列表的最后一個元素。
*
* public void push(E e):將元素推入此列表所表示的堆棧坞古。
* public E pop():從此列表所表示的堆處彈出一個元素备韧。
*
* public boolean isEmpty():如果列表不包含元素,則返回true
*
* 參考鏈接：
* https://blog.csdn.net/gudanai/article/details/78542195
* https://www.cnblogs.com/liyihua/p/12193259.html
*/
public class Demo_LinkedList {
public static void main(String[] args) {
// 實(shí)例化
LinkedList<String> linkedList = new LinkedList<>();
// 添加元素
linkedList.add("1");
linkedList.add("2");
linkedList.add("3");
// 用addFirst方法向鏈表集合開頭添加一個元素
linkedList.addFirst("開頭"); //push()方法和addFirst()方法功能一樣
// 用addLast方法向鏈表集合開頭添加一個元素
linkedList.addLast("結(jié)尾");
// 移除并返回此列表的第一個元素
String first = linkedList.removeFirst(); // pop()方法和removeFirst()方法功能一樣
// 移除并返回此列表的最后一個元素
String last = linkedList.removeLast();
// 獲取第一個元素
String start = linkedList.getFirst();
// 獲取最后一個元素
String end = linkedList.getLast();
System.out.println(first);
System.out.println(last);
System.out.println(start);
System.out.println(end);
}
}
打印結(jié)果
開頭
結(jié)尾
1
3
