"无法实例化类型......"

Question

当我尝试运行此代码时:

import java.io.*;
import java.util.*;

public class TwoColor
{
    public static void main(String[] args) 
    {
         Queue<Edge> theQueue = new Queue<Edge>();
    }

    public class Edge
    {
        //u and v are the vertices that make up this edge.
        private int u;
        private int v;

        //Constructor method
        public Edge(int newu, int newv)
        {
            u = newu;
            v = newv;
        }
    }
}

我收到此错误:

Exception in thread "main" java.lang.Error: Unresolved compilation problem: 
    Cannot instantiate the type Queue
    at TwoColor.main(TwoColor.java:8)

我不明白为什么我不能实例化这个课......对我来说似乎是对的......

Answer 1

java.util.Queue是一个接口,所以你不能直接实例化它.您可以实例化一个具体的子类,例如LinkedList:

Queue<T> q = new LinkedList<T>;

Answer 2

队列是一个接口,因此您无法直接启动它.由其中一个实现类启动它.

从文档中所有已知的实现类:

• AbstractQueue
• ArrayBlockingQueue
• ArrayDeque
• 的ConcurrentLinkedQueue
• DelayQueue
• LinkedBlockingDeque
• 的LinkedBlockingQueue
• 链表
• 的PriorityBlockingQueue
• 的PriorityQueue
• 的SynchronousQueue

您可以根据您的要求使用上述任何一项来启动Queue对象.