Vektor der verknüpften Liste

Question

Wie erstellt man einen Vektor der verknüpften Liste in Java mit Collections? Bisher habe ich den folgenden Code geschrieben:

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

Allerdings bin ich nicht in der Lage, herauszufinden, wie der Vektor mit Kopfknoten von der Liste zu initialisieren.

Was ich will, ist eine ganze Zahl N gegeben, ich wünsche den Vektor mit den Werten 0 bis N-1 als der Kopfknoten zu initialisieren:

e.g given N = 4 

vector ---> 0 
      1 
      2 
      3 

Damit später kann ich Mitglieder zur Liste hinzuzufügen, wenn benötigt wie:

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

Answer 1

mit dem Code, den Sie geschrieben haben, haben Sie einen leeren Vektor erstellt - Sie können es mit der gewünschten Anzahl von LinkedList Instanzen füllen (ich vermute, Sie sind ein C++ Programmierer, wobei der Vektor würde initialisieren "automat "?). Z.B. initialisieren Ihre Vektor wie folgt aus:

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<>()); 
} 

Auch als Turing85 darauf hingewiesen, sollten Sie ArrayList verwenden, wenn Sie die Synchronisierung nicht brauchen.