黑马程序员技术交流社区

标题: 运用数组模拟队列和栈的问题 [打印本页]

---

作者: Ranger    时间: 2014-3-21 13:07
标题: 运用数组模拟队列和栈的问题


import java.util.*;

class Data{
        //面对LinkedList,实现数据的先进先出
        //建立LinkedList对象
        public static final int DUILIE = 1;
        public static final int DUIZHAN = 2;
        
        LinkedList link = null;
        Data(){
                link = new LinkedList();
        }
        
        //对用户提供存储对象的方法
        public void add(Object o){
                //存储对象，调用的是linkedList的Add方法
                link.add(o);
        }
        //取出，先进的先出来
        public Object get(int x){
                if(x==1)
                return link.getFirst();
                else
                return link.getLast();
        }
        //提供方法，判断集合中是否还有对象被取出，方便用户使用循环
        public boolean isEmpty(){
                return !link.isEmpty();
        }
}

public class LinkedListTest {
        public static void main(String[] args) {
                Data d = new Data();
                d.add("abc1");
                d.add("abc2");
                d.add("abc3");
                d.add("abc4");
                while(d.isEmpty()){
                        System.out.println(d.get(Data.DUILIE));
                }
        }

}
为嘛我运行时死循环。。。

---

作者: 青木郎    时间: 2014-3-21 13:23
你的get的方法有问题
import java.util.*;

class Data{
        //面对LinkedList,实现数据的先进先出
        //建立LinkedList对象
        public static final int DUILIE = 1;
        public static final int DUIZHAN = 2;
        
        LinkedList link = null;
        Data(){
                link = new LinkedList();
        }
        
        //对用户提供存储对象的方法
        public void add(Object o){
                //存储对象，调用的是linkedList的Add方法
                link.add(o);
        }
        //取出，先进的先出来
        public Object  get(int x){
                                return link.pollFirst();
        }
        //提供方法，判断集合中是否还有对象被取出，方便用户使用循环
        public boolean isEmpty(){
                return !link.isEmpty();
        }
}

public class Test {
        public static void main(String[] args) {
                Data d = new Data();
                d.add("abc1");
                d.add("abc2");
                d.add("abc3");
                d.add("abc4");
                while(d.isEmpty()){
                        System.out.println(d.get(Data.DUILIE));
                }
        }

}
运行结果：

abc1
abc2
abc3
abc4

---

作者: leon_hm    时间: 2014-3-21 13:47
1.LinkedList 不是数组结构，所以你这个不是用数组来模拟的
2.getFirst（）和getLast（）只是返回并不删除。所以下面这段代码中的d.isEmpty()将永远为true。所以就死循环了。建议用pollFirst()和pollLast()
while(d.isEmpty()){
System.out.println(d.get(Data.DUILIE));
}

---

作者: Ranger    时间: 2014-3-21 17:46
了解了，谢了~~

---

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

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