Question

我在java中做队列。这是我的代码：

public class ListQueue {
public static void main(String[] args){
    Queue myQueue;
    Scanner sc = new Scanner(System.in);
    String input;
    int choice = 99;
    do{
        System.out.println("================");
        System.out.println("Queue Operations Menu");
        System.out.println("================");
        System.out.println("1,Enquene");
        System.out.println("2,Dequeue");
        System.out.println("3,Empty?");
        System.out.println("4,Count?");
        System.out.println("5,View Queue");
        System.out.println("0, Quit\n");
        System.out.println("Enter Choice:");
        try{
            choice = sc.nextInt();
            switch(choice){
            case 1:
                System.out.println("Please enter name: ");
                input = sc.next();
                myQueue.enqueue(input);
                System.out.println(input + "is successful queued");
                break;
            case 2:
                if(myQueue.isEmpty()){

                }
                break;
            case 3:
                if(myQueue.isEmpty()){
                    System.out.println("Queue is empty");
                }else{
                    System.out.println("Queue is not empty");
                }
                break;
            case 4:
                System.out.println("Number of people is " + "the queue" + myQueue.size());
                break;
            case 5:
                if(!myQueue.isEmpty())
                    myQueue.viewQueue();
                else
                    System.out.println("Queue is empty");
                break;
            case 0:
                System.out.println("Good-bye");
                break;
            default:
                    System.out.println("Invalid choice");
            }
        }
        catch(InputMismatchException e){
            System.out.println("Please enter 1-5, 0 to quit");
            sc.nextLine();
        }
    }while(choice != 0);
}

}

但是，我在enqueue（）和viewQueue（）中有错误，我想知道为什么。我是以错误的方式宣布队列吗？提前致谢。我是新来的排队所以请耐心等待。

Answer 1

Java队列没有enqueue和dequeue方法，这些操作使用以下方法完成：

入列：

add(e)：如果无法插入对象，则抛出异常
offer(e)：如果无法插入对象，则返回false

调度：

remove()：如果队列为空则抛出异常
poll()：如果队列为空，则返回null

查看队列中的第一个对象：

element()：如果队列为空则抛出异常
peek()：如果队列为空，则返回null

Queue从Collection继承的add方法插入一个元素，除非它违反队列的容量限制，在它抛出IllegalStateException的情况。提供方法，即仅适用于有界队列，不同于仅添加它表示无法通过返回false来插入元素。

（见：http://docs.oracle.com/javase/tutorial/collections/interfaces/queue.html）

你也可以检查一下，因为这更有用：

http://docs.oracle.com/cd/B10500_01/appdev.920/a96587/apexampl.htm

Answer 2

您尚未初始化myQueue：

Queue myQueue;

请注意，Queue是一个抽象类，您需要将myQueue初始化为适当的实现。

参考下面的javaDoc：

http://docs.oracle.com/javase/1.5.0/docs/api/java/util/Queue.html

Answer 3

@By如何通过队列中的元素循环？你能给我发一些例子 -

我刚刚在你的案例5中添加了一些功能：用于查看List元素。

case 5:
    if(!myQueue.isEmpty())
    {
    for(Iterator it=myQueue.iterator();it.hasNext();)
        System.out.println(it.next());
//or using as a Object in Enhanced for loop
        //for (Object element : myQueue)
        //System.out.println(element);
    }
    else
        System.out.println("Queue is empty");
    break;

正如莱曼霍姆斯建议你可以使用ArayDeque。

Queue<String> myQueue = new ArrayDeque<String>();

<强>优点： - 它比Stack和LinkedList快 - ArrayDeque没有容量限制，因此可以根据需要增长以支持使用。

<强>风险： - 它们不是线程安全的;在没有外部同步的情况下。 - 它们不支持多线程的并发访问。

Answer 4

与zerocool一样，您没有初始化Queue，因为Queue是一个接口而您无法直接实例化接口，您需要实例化一个实现接口Queue的类，例如ArrayDequeue，{ {1}}等...

要初始化队列并摆脱错误，你需要这样的东西：

LinkedList

或

Queue<Integer> myQueue = new ArrayDeque<Integer>();

Here's the API for the type of Queues you can instantiate

Also see

Java中的入队，出队和ViewQueue

4 个答案: