标签：
LinkedList的特有方法：
(一)添加方法
addFisrt(E e):将指定元素插入此列表的开头。//参数e可以理解成Object对象，因为列表可以接收任何类型的对象，所以e就是Object对象(传递过程即向上转型)。
addLast(E e)：将指定元素插入此列表的结尾。
JDK1.6之后：
offerFirst();
offerLast();//其实前后的用法相同，换了一个名字而已。
(二):获取元素方法(获取过程不删除链表元素)：
getFirst();返回此列表的第一个元素。如果链表为空，则抛出NoSuchElementException异常。
getLast();返回此列表的最后一个元素。
JDK1.6之后：
peekFirst();获取链表的第一个元素，如果链表为空则会返回null。
peekLast();
(三):获取元素方法(获取过程删除链表元素)：
removeFirst();获取链表的第一个元素，并在链表中删除该元素，如果链表为空则抛出NoSuchElementException异常.
removeLast();
JDK1.6之后：
pollFirst();获取链表的第一个元素，并在链表中删除该元素，如果链表为空则返回null.
pollLast();
具体代码实现：
1 package collection;
2 /*
3 * 用LinkedList模拟队列这一数据结构
4 */
5 import java.util.LinkedList;
6
7 class Queue{//创建一个容器，对外提供可以使用容器的对象(调用容器中封装的方法)
8 private LinkedList link;
9 public Queue(){
10 link=new LinkedList();
11 }
12 public void myAdd(Object obj){
13 link.offerLast((obj));
14 }
15 public Object myGet(){
16 return link.pollFirst();
17 }
18 public boolean isNull(){
19 return link.isEmpty();
20 }
21 }
22 public class LinkedListTest {
23
24 /**
25 * @param args
26 */
27 public static void main(String[] args) {
28
29 Queue dl=new Queue();
30 dl.myAdd("abc0");
31 dl.myAdd("abc1");
32 dl.myAdd("abc2");
33 dl.myAdd("abc3");
34 while(!dl.isNull()){
35 System.out.println(dl.myGet());
36 }
37 }
38
39 }
总结上面的代码：对外提供容器对象，容器中封装的方法可以实现队列先进先出(FIFO)的需求，调整其中封装的方法，同样可以实现堆栈先进后出这一种数据结构(FILO)。
package collection; /* * 用LinkedList模拟队列这一数据结构 */ import java.util.LinkedList; class Queue{ //创建一个容器，对外提供可以使用容器的对象(调用容器中封装的方法) private LinkedList link; public Queue(){ link=new LinkedList(); } public void myAdd(Object obj){ link.offerLast((obj)); } public Object myGet(){ return link.pollFirst(); } public boolean isNull(){ return link.isEmpty(); } } public class LinkedListTest { /** * @param args */ public static void main(String[] args) { Queue dl=new Queue(); dl.myAdd("abc0"); dl.myAdd("abc1"); dl.myAdd("abc2"); dl.myAdd("abc3"); while(!dl.isNull()){ System.out.println(dl.myGet()); } } }
Java集合框架之LinkedList-----用LinkedList模拟队列和堆栈
标签：
原文地址：http://www.cnblogs.com/java2016/p/5386665.html
