Wie Hinzufügen von Elementen zu einem LinkedList in Java

In Java, die LinkedList Klasse gibt Ihnen viele Möglichkeiten, Elemente in die Liste hinzuzufügen. Die grundlegendste ist hinzufügen Verfahren, die so ziemlich die gleiche Art und Weise funktioniert, dass es für das tut Anordnungsliste Klasse. Hier ein Beispiel:

LinkedList Offiziere = new LinkedList()-officers.add("Blake")-officers.add("Burns")-officers.add("Houlihan")-officers.add("Pierce")-officers.add("McIntyre")-for (String s: Offiziere) System.out.println (en) -

Das hinzufügen Methode fügt diese Elemente an das Ende der Liste. So dass die resultierende Ausgabe ist diese:

BlakeBurnsHoulihanPierceMcIntyre

Das addlast Verfahren funktioniert auf die gleiche Weise, aber die addFirst Methode fügt Elemente der Vorderseite der Liste. Betrachten Sie diese Aussagen:

LinkedList Offiziere = new LinkedList()-officers.addFirst("Blake")-officers.addFirst("Burns")-officers.addFirst("Houlihan")-officers.addFirst("Pierce")-officers.addFirst("McIntyre")-for (String s: Offiziere) System.out.println (en) -

Hier ist die resultierende Ausgabe zeigt die Offiziere in umgekehrter Reihenfolge:

McIntyrePierceHoulihanBurnsBlake

Um ein Objekt in einer bestimmten Position in die Liste einzufügen, geben Sie den Index in der hinzufügen Verfahren, wie in diesem Beispiel:

LinkedList Offiziere = new LinkedList()-officers.add("Blake")-officers.add("Burns")-officers.add("Houlihan")-officers.add("Pierce")-officers.add("McIntyre")-officers.add(2, "Tuttle") - für (String s: Offiziere) System.out.println (en) -

Die Konsolenausgabe von diesen Aussagen ist dies:

BlakeBurnsTuttleHoulihanPierceMcIntyre

(Falls Sie sich nicht ein MAISCHE Fan, war Tuttle ein fiktives Offizier, der Hawkeye und Trapper in einer Episode aus, so dass sie seine paychecks sammeln konnte und das Geld an das lokale Waisenhaus spenden. Leider haben die Finte aus der Hand. Wenn Tuttle eine Medaille gewonnen, und eine allgemeine wollte es persönlich vorzustellen, sie arrangiert für "Tuttle" auf "die" in einem unglücklichen Hubschrauberunfall.)

Hier sind einige andere Gedanken zu berücksichtigen, wenn Sie darüber nachdenken, wie die Elemente zu verknüpften Listen hinzuzufügen:

  • Wenn Sie einen Typ für die Liste angegeben wird, wenn Sie es erstellt haben, können Sie die Elemente hinzufügen müssen, den richtigen Typ sein. Der Compiler kvetches wenn sie nicht sind.

  • Wie Arrays und alles andere in Java, sind verkettete Listen indiziert beginnend mit Null.

  • Wenn Sie einen Index angeben, nicht vorhanden ist, die hinzufügen Verfahren wirft IndexOutOfBoundsException. Dies ist eine ungeprüfte Ausnahme, so müssen Sie nicht damit umgehen.

  • LinkedList auch hat seltsame Methoden benannt Angebot, offerFirst, und offerLast. Das Angebot Methode fügt ein Element am Ende der Liste und hat einen Rückgabetyp boolean, aber es gibt immer wahr. Das Angebot Verfahren ist durch die definierte Warteschlange Schnittstelle, die LinkedList implementiert.

    Einige Klassen, die Umsetzung Warteschlange kann sich weigern, ein Objekt in die Liste zu übernehmen über Angebot. In diesem Fall kann der Angebot Methode zurückgibt falsch. Aber weil eine verknüpfte Liste nie aus dem Zimmer läuft, die Angebot Methode liefert immer wahr um anzuzeigen, dass das Objekt in der Liste angeboten angenommen wurde.

Ähnliche

Menü