最近在学习集合存储对象,很蒙啊,大家帮我看下这道题怎么做: 创建一个类,Queue,代表队列(其特点为:先进先出),添加方法add(Object obj)以及get(),并添加main()方法进行效果验证 要求:使用linkedlist实现队列
3 回答
Lydoo
TA贡献4条经验 获得超3个赞
public class Queue {
public LinkedList<Object> list;
public Queue(){
this.list = new LinkedList<Object>();
}
public void add(Object obj){
list.add(obj);//从队尾入队
}
public Object get(){//从队头出
if(0 != list.size()){
Object obj = list.getFirst();
list.removeFirst();
return obj;
}
return null;
}
public static void main(String[] args) {
// TODO Auto-generated method stub
Queue q = new Queue();
q.add("1");
q.add("2");
q.add("3");
System.out.println(q.get());
System.out.println(q.get());
System.out.println(q.get());
}
}在构造函数里记得初始化list,否则调用add,get时抛出空指针异常。
一般来说队列,get的时候需要出队,使用 list.removeFirst();删除头结点。
添加回答
举报
0/150
提交
取消
