Linkedlist en Java
Cette rédaction présente un guide complet pour les concepts suivants concernant Java Linkedlist:
- Qu'est-ce qu'une liste liée
- Comment travailler avec LinkedList
- Comment ajouter, supprimer et modifier les éléments
- Comment accéder à l'élément de lished
- Comment trouver la taille de Linkedlist
- Comment itérer via une liste liée
- Comment trier une liste liée
Alors, commençons!
Qu'est-ce qu'une liste liée
La liste Linée Java stocke les données dans une séquence d'un conteneur et chaque conteneur contient l'adresse de son conteneur adjacent. Afin de stocker les données, la liste Linée Java utilise le concept de Linge Doublement. Le java Listes liées Maintenir les éléments / articles par leur ordre d'insertion et il peut ou non avoir des articles en double.
Comment travailler avec LinkedList
Nous devons suivre les étapes ci-dessous pour travailler avec Listin lié:
Premièrement, nous devons importer le Listin lié classe de Java.user Package comme indiqué dans l'extrait ci-dessous:
Importer Java.user.LinkedList;La syntaxe de base pour créer un objet du Listin lié La classe sera:
Listin liéL'extrait ci-dessus crée un objet de type de chaîne du Listin lié classe nommée "fleurs".
L'objet sera créé sur la base du type de données avec lequel vous souhaitez travailler. Par exemple, dans l'extrait ci-dessus, nous créons un objet de type chaîne car nous voulons stocker les valeurs de chaîne, et de même, vous pouvez utiliser différents types de données en fonction de vos besoins.
Par exemple, si vous souhaitez stocker des valeurs de type entier, vous pouvez créer l'objet de LinkedList comme
Listin liéDe même, vous pouvez également créer l'objet d'autres types de données, mais vous devez vous rappeler que vous devez fournir la classe d'emballage équivalente de tous ces types de données E.g. Entier pour int, Double pour le double, et ainsi de suite.
Comment ajouter des éléments dans LinkedList
Le Listin lié La classe fournit de nombreuses méthodes qui peuvent être utilisées pour atteindre différentes fonctionnalités. Par exemple, le ajouter() La méthode peut être utilisée pour ajouter de nouveaux éléments dans un Listin lié.
Exemple
Dans l'extrait ci-dessous, nous importons le Classe LinkedList, Et après, nous créons l'objet de la classe LinkedList. Enfin, nous ajoutons différents éléments au liste en utilisant l'objet du Listin lié classe:
Importer Java.user.LinkedList;classe publique LinkedListexamples
public static void main (String [] args)
Listin lié
fleurs.ajouter ("rose");
fleurs.Ajouter ("tournesol");
fleurs.ajouter ("tulip");
fleurs.ajouter ("jasmin");
fleurs.ajouter ("Daisy");
Système.dehors.println (fleurs);
La capture d'écran ci-dessous montre le code complet avec sa sortie:
La sortie authentifie le fonctionnement de la méthode Add () car il réussit à ajouter les éléments à la liste.
Le addFirst () et addlast () Les méthodes peuvent être utilisées pour ajouter les éléments au premier et au dernier index dans une liste respectivement. Ci-dessous, l'extrait élabore une façon appropriée d'utiliser ces méthodes:
La sortie authentifie le fonctionnement de ces deux méthodes.
Comment accéder aux éléments LinkedList
Le obtenir() La méthode peut être utilisée pour accéder à l'élément individuel de la liste en fonction du numéro d'index. Le getFirst () et getLast () Les méthodes peuvent être utilisées pour modifier respectivement les premier et dernier éléments de la liste.
Exemple
Le code ci-dessous montrera comment accéder à un élément du Listin lié:
Système.dehors.println (fleurs.obtenir (2));Ici, nous utilisons le obtenir() Méthode avec l'objet du Listin lié classe et à l'intérieur de la méthode Get, nous spécifions une valeur 2 Pour accéder à la valeur présente au deuxième index de la liste.
Dans LinkedList, l'indexation commence à partir du 0ème index, et dans cet exemple, nous essayons d'accéder au 2ème index de la liste qui contient une valeur "Tulipe". Ainsi, la sortie vérifie que le obtenir() la méthode accède à la valeur appropriée.
Comment supprimer l'élément individuel de Linkedlist
Le retirer() La méthode peut être utilisée pour supprimer les éléments inutiles de la liste.
Exemple
Voyons que nous voulons supprimer le troisième élément du Listin lié Ensuite, tout ce que nous avons à faire est simplement de passer le numéro d'index de cet élément à la retirer() la méthode et le reste du travail seront effectués par le retirer() méthode:
fleurs.retirer (2);Le code et sa sortie respective sont indiqués dans la capture d'écran dirigée ci-dessous:
La sortie authentifie le fonctionnement du retirer() Méthode car elle réussit à supprimer le troisième élément.
Dans Linkedlists le retirerFirst () et Removelast () Les méthodes peuvent être utilisées pour supprimer respectivement le premier et dernier élément d'une liste. L'extrait ci-dessous fournit la mise en œuvre pratique de ces méthodes ainsi que la sortie respective:
La sortie ne montre que trois éléments (premier et dernier éléments exclus) de la liste qui affirment que ces deux méthodes fonctionnent efficacement.
Comment effacer une liste liée
La classe LinkedList fournit un clair() Méthode pour supprimer tous les éléments de la liste. Considérez le code indiqué ci-dessous pour une meilleure compréhension du clair() méthode.
fleurs.clair();La sortie de la méthode claire est indiquée dans la capture d'écran suivante:
La sortie vérifie le fonctionnement du clair() Méthode car elle efface toutes les données de la liste.
Comment modifier les éléments de Linkedlist
Afin de modifier / modifier les éléments de la liste, nous pouvons utiliser le ensemble() Méthode de la Listin lié classe.
Exemple
Voyons que nous voulons modifier les valeurs du 3ème indice du «jasmin» en «doux jasmin», puis nous pouvons le faire de cette manière:
fleurs.set (3, "Sweet Jasmine");Le code complet et sa sortie respective sont fournis dans la capture d'écran suivante:
La sortie authentifie le fonctionnement du ensemble() Méthode car elle modifie avec succès la valeur du troisième index.
Comment trouver la taille de Linkedlist
Le taille() La méthode de la classe LinkedList peut être utilisée pour trouver la taille de la liste.
Exemple
L'extrait ci-dessous montre comment la méthode Taille () fonctionne en Java:
fleurs.taille();L'extrait de codage entier et la sortie respective sont présentés dans la capture d'écran suivante:
La production vérifie la pertinence du taille() méthode.
Comment itérer via LinkedList
Nous pouvons parcourir une liste liée au moyen de la boucle pour la boucle, une boucle pour chaque.
Exemple
Dans cet exemple, nous en utiliserons un pour Loop avec la méthode get () pour itérer via la liste:
pour (int i = 0; i < flowers.size(); i++)Système.dehors.println (fleurs.obtenir (i));
La capture d'écran donnée ci-dessous fournira une image détaillée de la façon d'itérer à travers une liste à l'aide d'une boucle pour une boucle:
La sortie authentifie le fonctionnement de la boucle pour.
Comment trier une liste liée
Java.util fournit une classe très utile nommée Collections qui fournit de nombreuses méthodes qui peuvent être utilisées pour effectuer différentes fonctionnalités. Par exemple, nous pouvons trier la liste LinkedList par ordre alphabétique ou numériquement à l'aide du trier() Méthode de la Collection classe.
Exemple
Dans l'extrait de code ci-dessous, nous utilisons le trier() Méthode pour trier les fleurs dans l'ordre alphabétique:
Collections.trier (fleurs);L'extrait divisé ci-dessous montre le code complet et sa sortie respective:
La sortie vérifie que le trier() La méthode fournit une liste triée alphabétique.
Conclusion
En java, le Listin lié peut être utilisé en important simplement la classe LinkedList de Java.user Package dans notre projet. Plusieurs méthodes sont disponibles en Java pour travailler avec Listin lié comme ajouter (), retirer (), set (), Les méthodes peuvent être utilisées pour ajouter, supprimer et modifier les éléments LinkedList. La classe LinkedList fournit quelques méthodes pour cibler le premier et dernier index de la liste E.g. addFirst, getlast, etc. Cet article explique le concept de Listin lié en Java et pour une compréhension profonde des captures d'écran sont fournies avec chaque exemple.