1、LinkedList集合的介紹

java.util.LinkedList類是java.util.List介面的實現類，除此之外它還實現一些其他的介面，例如java.util.Queue,java.util.Deque。

 每種集合的底層資料結構是不一樣的，因此他們有不同的應用場景

ArrayList基於陣列實現的，陣列的特點是查詢快，增刪慢。

LinkedList是基於連結串列實現的，連結串列的特點是查詢慢，增刪快。

2、LinkedList集合的使用

　1、在LinkedList集合的首部和尾部新增元素

• addFirst(E e) 在LinkedList集合的首部新增元素
• addLast(E e) 在LinkedList集合的尾部新增元素

　2、獲取LinkedList集合的首部元素和尾部元素

• getFirst() 獲取LinkedList集合的首部元素
• getLast() 獲取LinkedList集合的尾部元素

　3、刪除LinkedList集合的首部元素和尾部元素

• removeFirst() 刪除LinkedList集合的首部元素
• removeLast() 刪除LinkedList集合的尾部元素

　4、新增和刪除首部元素

• push(E e) 在LinkedList集合的首部新增元素，等價於addFirst(E e)
• pop() 刪除LinkedList集合的首部元素，等價於removeFirst()