最近在学习集合存储对象,很蒙啊,大家帮我看下这道题怎么做: 创建一个类,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
提交
取消