Comment ajouter des éléments à une liste chaînée en java

En Java, la LinkedList classe vous donne de nombreuses façons d'ajouter des éléments à la liste. La plus fondamentale est la ajouter méthode qui fonctionne à peu près de la même manière qu'il le fait pour le ArrayList classe. Voici un exemple:

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

La ajouter méthode ajoute ces éléments à la fin de la liste. Ainsi, la sortie résultante est la suivante:

BlakeBurnsHoulihanPierceMcIntyre

La addLast méthode fonctionne de la même manière, mais le addFirst méthode ajoute des éléments à l'avant de la liste. Tenez compte de ces déclarations:

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



Voici le résultat obtenu montre les officiers dans l'ordre inverse:

McIntyrePierceHoulihanBurnsBlake

Pour insérer un objet dans une position spécifique dans la liste, précise l'indice dans le ajouter Procédé, comme dans cet exemple:

LinkedList officiers = new LinkedList()-officers.add("Blake")-officers.add("Burns")-officers.add("Houlihan")-officers.add("Pierce")-officers.add("McIntyre")-officers.add(2, "Tuttle") - pour (de cordes: officiers) System.out.println (s) -

La sortie de la console à partir de ces déclarations est la suivante:

BlakeBurnsTuttleHoulihanPierceMcIntyre

(Dans le cas où vous n'êtes pas un M * A * S * H ventilateur, Tuttle était un officier fictive qui Hawkeye et Trapper constitués dans un épisode afin qu'ils puissent recueillir ses chèques de paie et de don de l'argent à l'orphelinat local. Malheureusement, la ruse sorti de la main. Lorsque Tuttle a remporté une médaille, et un général a voulu présenter en personne, ils se sont arrangés pour "Tuttle" à "mourir" dans un accident d'hélicoptère malheureux.)

Voici quelques autres pensées à considérer lorsque vous réfléchissez comment ajouter des éléments à des listes liées:

  • Si vous avez spécifié un type pour la liste lorsque vous l'avez créé, les éléments que vous ajoutez doivent être du type correct. Le compilateur kvetches si elles ne sont pas.

  • Comme les tableaux et tout le reste en Java, les listes chaînées sont indexés à partir de zéro.

  • Si vous spécifiez un indice qui ne existe pas, le ajouter méthode lève IndexOutOfBoundsException. Ceci est une exception non vérifiée, de sorte que vous ne pas avoir à le manipuler.

  • LinkedList a également des méthodes étranges nommés offre, offerFirst, et offerLast. La offre méthode ajoute un élément à la fin de la liste et a un type de retour booléen, mais elle renvoie toujours vrai. La offre Procédé est définie par la Queue l'interface utilisateur, qui LinkedList met en œuvre.

    Certaines classes qui implémentent Queue peut refuser d'accepter un objet ajouté à la liste via offre. Dans ce cas, la offre retour de la méthode faux. Mais parce que une liste chaînée ne manque jamais de place, la offre méthode renvoie toujours vrai pour indiquer que l'objet offert à la liste a été acceptée.


» » » » Comment ajouter des éléments à une liste chaînée en java