Verknüpfte Liste von verketteten Listen in Java

Ich würde gerne wissen, wie zum erstellen einer verknüpften Liste von verketteten Listen. Auch wäre Es hilfreich, wenn die vordefinierten LinkedList (Klasse von Java) und seine Methoden für die Definition und für andere add, get, listIterating Operationen.

  • Es ist sogar ok, wenn ich code von Benutzer-definierten Klasse linkedlist mit basic-Methoden. Dank
  • Sie brauchen nicht, um einen Kommentar zu Ihrem post in diesem Mode. Sie können Ihre Frage jederzeit.
InformationsquelleAutor Anand Kumar | 2012-06-15
  1. 25

    Können Sie jedes andere Objekt in einer Liste, darunter eine weitere Liste.

    LinkedList<LinkedList<YourClass>> list = new LinkedList<LinkedList<YourClass>>();

    ist ein LinkedList von LinkedLists YourClass Objekte. Es kann auch geschrieben werden in einer vereinfachten Weise seit Java 7: 

    LinkedList<LinkedList<YourClass>> list = new LinkedList<>();

    Sehr einfache Beispiele der Manipulation eine solche Liste:

    Anschließend müssen Sie erstellen jede Teilliste, hier das hinzufügen eines einzelnen Teilliste:

    list.add(new LinkedList<YourClass>());

    Erstellen Sie dann die content-Objekte:

    list.get(sublistIndex).add(new YourClass());

    Können Sie dann Durchlaufen, wie diese (Teillisten' Elemente werden gruppiert, indem Teilliste):

    for(LinkedList<YourClass> sublist : list) {
    for(YourClass o : sublist) {
        //your code here
    }
}

    Wenn Sie möchten, das hinzufügen spezieller Methoden, um diese Liste von Listen, erstellen Sie eine Unterklasse von LinkedList (oder List oder andere List Unterklassen), oder Sie können eine Klasse erstellen mit der Liste der Listen als Feld-und add-Methoden gibt es zum Bearbeiten der Liste.

    • und wie Durchlaufen Sie diese Liste mit der Liste ??
    • Hinzugefügt ein einfaches Beispiel 🙂 Es gibt viele Möglichkeiten, dies getan werden kann, je nachdem, was Sie tun möchten.
    InformationsquelleAutor Autar
  2. 2

    Gut ich getan habe, dieser code, und ich habe es richtig

              java.util.LinkedList mainlist = new java.util.LinkedList();

          java.util.LinkedList sublist1 = new java.util.LinkedList();
          sublist1.add(object1);
          sublist1.add(object2);
          sublist1.add(object3);

          java.util.LinkedList sublist2=new java.util.LinkedList();
          sublist2.add(1);
          sublist2.add(2);

          mainlist.add(sublist1);
          mainlist.add(sublist2);

          //To retrieve the sublist1 from mainlist...........
          java.util.LinkedList temp = (java.util.LinkedList)mainlist.get(0);

    Hier variable mainlist ist LinkedList von LinkedLists und variable temp enthält den Wert der ersten Liste gespeichert ich.e sublist1..

    InformationsquelleAutor Arjun K P
  3. 1

    Können Sie auch vereinfachen den Zugriff auf die sekundären Listen, z.B. mit

        final List<List<String>> lists = new LinkedList<List<String>>() {
        @Override
        public List<String> get(final int index) {
            while (index >= size()) {
                add(new LinkedList<>());
            }
            return super.get(index);
        }
    };

    Dieser code fügt automatisch neue LinkedLists an der äußeren Liste. Mit diesem code können Sie später problemlos hinzufügen einzelner Werte:

    lists.get(2).add("Foo");
    InformationsquelleAutor Moritz Petersen
  4. 0
    LinkedList<LinkedList<YourClass>> yourList = new LinkedList<LinkedList<YourClass>>();

    Als Erklärung. Zum hinzufügen einer weiteren verknüpften Liste (am Ende standardmäßig) würden Sie tun,

    yourList.add(new LinkedList<YourClass>());

    Werden, um ein element zu sagen die zweite verknüpfte Liste, in der Reihe:

    yourList.get(1).add(new YourClass());
    InformationsquelleAutor SetSlapShot
Schreibe einen Kommentar