Java >> Tutoriel Java >  >> Tag >> class

Classe Java LinkedList

class

Classe LinkedList :

  1.  La structure de données sous-jacente est une liste à double lien.
  2.  L'ordre d'insertion est conservé.
  3.  Les doublons sont autorisés.
  4.  Les objets hétérogènes sont autorisés.
  5.  L'insertion nulle est possible.
  6.  Liste liée implémente des interfaces sérialisables et clonables, mais pas des interfaces d'accès aléatoire.
  7.  Liste liée est le meilleur choix si notre opération fréquente est l'insertion ou la suppression au milieu.
  8.  Liste liée est le pire choix si notre opération fréquente est une opération de récupération.
  9.  Généralement, nous pouvons utiliser une liste liée pour implémenter des piles et des files d'attente afin de prendre en charge cette exigence. La classe de liste liée définit les méthodes spécifiques suivantes.

Méthodes :

  • annuler addFirst();
  • annuler addLast();
  • Objet getFirst();
  • Objet getLast();
  • Objet removeFirst();
  • Objet removeLast();

CONSTRUCTEUR :

Crée un objet Liste liée vide.

LinkedList l1 =new LinkedList();

Crée un objet Liste liée équivalent pour une collection donnée.

LinkedList l1 =new LinkedList(Collection c);

Exemple de LinkedList : 

import java.util.LinkedList;

public class LinkedListDemo{
	
	public static void main(String arg[]){
		
		LinkedList  l1  =  new  LinkedList();
		l1.add("Preeti");
		l1.add(30);
		l1.add(null);
		l1.add("Preeti");
		l1.set(0,"Software");
		l1.add(0,"venkey");
		l1.addFirst("ccc");
		System.out.println(l1);
	}
}

Sortie :

[ccc, venkey, Logiciel, 30, null, Preeti]


Balise Java