jdk1.6以后的新特性：
addFirst();                  offerFirst();
addLast();                  offerLast();

getFirst();                   peekFirst();
getLast();                   peekLast();

removeFirst();             pollFirst();
removeLast();             pollLast();
jdk1.6以后，删除或获取元素时，如果列表为空，返回的是null，而不是抛异常；插入元素时返回的是boolean值
模拟堆栈和队列：
堆栈：先进后出；队列是先进先出

1. public class DuiZhan {
   
2. 
   
3.         /**
   
4.          * 用linkedlist模拟堆栈，先进后出；队列，先进先出
   
5.          */
   
6.         private LinkedList<Object> l;
   
7.         DuiZhan(){
   
8.                 l=new LinkedList<Object>();
   
9.         }
   
10.         public void myAdd(Object obj){
    
11.                 l.addLast(obj);//队列：l.addFirst(obj);
    
12.         }
    
13.         public Object myGet(){
    
14.                 return l.removeLast();
    
15.         }
    
16.         public boolean ifEmpty(){
    
17.                 return l.isEmpty();
    
18.         }
    
19. }

复制代码

jdk1.6以后的新特性：
addFirst();                  offerFirst();
addLast();                  offerLast();

getFirst();                   peekFirst();
getLast();                   peekLast();

removeFirst();             pollFirst();
removeLast();             pollLast();
jdk1.6以后，删除或获取元素时，如果列表为空，返回的是null，而不是抛异常；插入元素时返回的是boolean值
模拟堆栈和队列：
堆栈：先进后出；队列是先进先出

1. public class DuiZhan {
   
2. 
   
3.         /**
   
4.          * 用linkedlist模拟堆栈，先进后出；队列，先进先出
   
5.          */
   
6.         private LinkedList<Object> l;
   
7.         DuiZhan(){
   
8.                 l=new LinkedList<Object>();
   
9.         }
   
10.         public void myAdd(Object obj){
    
11.                 l.addLast(obj);//队列：l.addFirst(obj);
    
12.         }
    
13.         public Object myGet(){
    
14.                 return l.removeLast();
    
15.         }
    
16.         public boolean ifEmpty(){
    
17.                 return l.isEmpty();
    
18.         }
    
19. }

复制代码