黑马程序员技术交流社区

标题: 用LinkedList实现队列。 [打印本页]

---

作者: 赵宇    时间: 2012-9-21 09:50
标题: 用LinkedList实现队列。

1. public class MyQueue
   
2. {
   
3. 
   
4. private LinkedList list = new LinkedList();
   
5. public void put (Object o)
   
6. {
   
7. list.addLast(o);
   
8. 
   
9. }
   
10. public Object get()
    
11. {
    
12. 
    
13. return list.removeFirst();
    
14. 
    
15. }
    
16. public boolean isEmpty()
    
17. {
    
18. return list.isEmpty();
    
19. 
    
20. }
    
21. public static void main(String[] args)
    
22. {
    
23. MyQueue myQueue = new MyQueue();
    
24. 
    
25. myQueue.put("one");
    
26. myQueue.put("two");
    
27. myQueue.put("three");
    
28. 
    
29. System.out.println(myQueue.get());
    
30. System.out.println(myQueue.get());
    
31. System.out.println(myQueue.get());
    
32. 
    
33. System.out.println(myQueue.isEmpty());
    
34. 
    
35. }
    
36. }
    

复制代码

---

作者: 霍永刚    时间: 2012-9-22 06:19
public class Test {
        private LinkedList<String> queue = new LinkedList<String>() ;
        public void fallIn(String s){
                System.out.println(s + "入队");
                queue.add(s) ;
               
        }
        public void fallOut(){
                int len = queue.size() ;
                for(int i=0;i<len;i++){
                        System.out.println( queue.removeFirst() + "出队");
                }
        }
        public void print(){
                System.out.print("元素有:") ;
                for(String list : queue){
                        System.out.print(list + " ");
                }
        }
       
        public static void main(String[] args) {
                Test t = new Test() ;
                t.fallIn("a") ;
                t.fallIn("l") ;
                t.fallIn("l") ;
                t.fallOut() ;
                t.fallIn("i") ;
                t.fallOut() ;
                t.fallIn("u") ;
                t.fallIn("g") ;
                t.fallIn("l") ;
                t.print() ;
        }
}

---

作者: 张忠豹    时间: 2012-9-22 10:42
首先要理解，所谓的队列的规则，先进先出的规则，然后在编写代码，以下是通过LinkedList的固有的方法来模拟队列的实现：
import java.util.*;

class DuiLie
{
       
        private LinkedList link;
        DuiLie()
        {
                link = new LinkedList();
        }
        public void myAdd(Object obj)
        {
                link.addFirst(obj);//先进：每次往集合中添加元素都将其放在第一位
        }

        public Object myGet()
        {
                return link.removeLast();//先出：每次去集合中取元素的时候都获取集合的最后一个元素
        }

        public boolean isNull()
        {
                return link.isEmpty();
        }
}



class  LinkedListTest
{
        public static void main(String[] args)
        {

                DuiLie dl = new DuiLie();
                dl.myAdd("abc0");
                dl.myAdd("abc1");
                dl.myAdd("abc2");
                dl.myAdd("abc3");

                while(!dl.isNull())
                {
                        System.out.println(dl.myGet());
                       
                }
        }
}
同样的，楼主的代码是能够完美的实现模拟队列的操作的

---

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

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