黑马程序员技术交流社区

标题: LinkedList集合整理 [打印本页]

---

作者: 暗影流光    时间: 2014-7-9 19:56
标题: LinkedList集合整理
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. }

复制代码

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2