（1）LinkedList的特點：
- 底層數(shù)據(jù)結(jié)構(gòu)是雙鏈表，查詢慢，首尾操作的速度是極快的，所以多了很多首位操作的特有API。
（2）LinkedList集合的特有功能：文章來源：http://www.zghlxwxcb.cn/news/detail-411250.html
| 方法名稱 | 說明 |
| public void addFirst(E e) | 在該列表開頭插入指定的元素 |
| public void addLast(E e) | 將指定的元素追加到此列表的末尾 |
| public E getFirst() | 返回此列表中的第一個元素 |
| public E getLast() | 返回此列表的最后一個元素 |
| public E removeFirst() | 在此列表中刪除并返回第一個元素 |
| public E removeLast() | 從此列表中刪除并返回最后一個元素 |
（3）LinkedList集合實現(xiàn)棧和隊列代碼：文章來源地址http://www.zghlxwxcb.cn/news/detail-411250.html
import java.util.LinkedList;
/**
* LinkedList實現(xiàn)棧和隊列結(jié)構(gòu)（雙鏈表）
*/
public class ListDemo01 {
public static void main(String[] args) {
//棧：先進后出
LinkedList<String> stack = new LinkedList<>();
//壓棧，入棧 可用stack.push("第1個");或者以下格式
stack.addFirst("第1個");
stack.addFirst("第2個");
stack.addFirst("第3個");
stack.addFirst("第4個");
System.out.println(stack);//[第4個, 第3個, 第2個, 第1個]
//出棧 彈棧 可用stack.pop();或者以下格式
System.out.println(stack.removeFirst());//第4個
System.out.println(stack.removeFirst());//第3個
System.out.println(stack.removeFirst());//第2個
System.out.println(stack);//[第1個]
//隊列：先進先出
LinkedList<String> queue = new LinkedList<>();
//入隊 可用queue.offerLast();或者以下格式
queue.addLast("1號");
queue.addLast("2號");
queue.addLast("3號");
queue.addLast("4號");
System.out.println(queue);//[1號, 2號, 3號, 4號]
//出隊
System.out.println(queue.removeFirst());//1號
System.out.println(queue.removeFirst());//2號
System.out.println(queue.removeFirst());//3號
System.out.println(queue);//[4號]
}
}
到了這里，關(guān)于Java基礎(chǔ)——LinkedList集合實現(xiàn)棧和隊列的文章就介紹完了。如果您還想了解更多內(nèi)容，請在右上角搜索TOY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！
