请教一个Queue实现的问题# Java - 爪哇娇娃
I*k
1 楼
如果不能用任何java api,自己完全实现一个queue
public class Queue extends Object {
public Queue(){//TODO}
public Object get(){//TODO}
public void put(){//TODO}
}
怎么实现效率比较高?
我现在的想法是还需要实现另外一个链表,借助这个链表来做Queue,对么?这个链表
做成
Queue的inner class?
class Node {
private Object data;
private Node next;
}
public class Queue extends Object {
public Queue(){//TODO}
public Object get(){//TODO}
public void put(){//TODO}
}
怎么实现效率比较高?
我现在的想法是还需要实现另外一个链表,借助这个链表来做Queue,对么?这个链表
做成
Queue的inner class?
class Node {
private Object data;
private Node next;
}