链表向量

Question

如何使用Collections在Java中创建链表的向量？ 到目前为止，我已经编写了以下代码：

Vector <LinkedList <Integer> > adj = new Vector<>();

但是我无法弄清楚如何使用链表的头节点初始化矢量。

我想要的是一个整数N，我希望将值0到N-1的向量初始化为头节点：

e.g given N = 4

vector ---> 0
            1
            2
            3 

以后我可以在需要时将成员添加到列表中，如：

vector ---> 0->2->3
            1->3
            2->0->1
            3->1 

Answer 1

使用您编写的代码，您创建了一个空向量 - 您必须用所需数量的LinkedList 实例填充它（我猜你是一个C ++程序员，其中向量将初始化＆＃34;自动＆＃34 ;?）。例如。像这样初始化你的矢量：

int N = 4;
Vector<LinkedList<Integer>> adj = new Vector<>(N); // N here isn't really needed, but it sets the initial capacity of the vector
for (int i = 0; i < 4; i++) {
    ajd.add(new LinkedList<>());
}

另外，正如Turing85指出的那样，如果您不需要同步，则应使用ArrayList。