Java 集合/集合问题

Question

我刚刚开始接触 Java，有一些关于集合的相当基本的问题。我想创建一个名为 DirectedGraph 的类，它有两个属性，一组顶点和一组边。用于这些集合的最佳数据结构是什么？看来 Java 有几种集合的实现，我可能只想使用最基本的、无功能的那种。

此外，当我尝试设置属性 vertices 和 edges 时，我收到诸如“Set无法通过类型解析”或“语法错误，插入“Dimensions”之类的错误“完成引用类型”。这是一些代码以及我尝试注释掉的其他内容:

import java.util.Collections;

public class DirectedGraph {
    private Set<> vertices;

    // here are some other guesses that also didn't work:
    // private Set<int[]> vertices;
    // private Set<Integer> vertices;
    // private Set<Integer> vertices = new HashSet<Integer>();
}

这些错误是怎么回事？

编辑:

如果我想要一个不带参数但将 vertices 和 edges 集初始化为空的构造函数，我该怎么做？

Answer 1

您只是缺少 Set 类的导入语句。 Every class outside of the java.lang package needs to be explicitely imported .

import java.util.Collections;
import java.util.Set; // <-- needs to import Set to use it

public class DirectedGraph {
    private Set<> vertices;

    // here are some other guesses that also didn't work:
    // private Set<int[]> vertices;
    // private Set<Integer> vertices;
    // private Set<Integer> vertices = new HashSet<Integer>(); // <-- this would need "import java.util.HashSet" to compile
}

你的所有猜测都是正确的。 You can't use a primitive type here但您可以使用 int[] (这不是原始类型，它是一个由 int 数组组成的对象)和 Integer (对应于java.lang.Object类)。