Java >> Java tutorial >  >> Tag >> class

Java LinkedList klasse

class

LinkedList-klasse :

  1.  Den underliggende datastruktur er Double Linked List.
  2.  Indsættelsesrækkefølgen er bevaret.
  3.  Duplikater er tilladt.
  4.  Heterogene objekter er tilladt.
  5.  Nul-indsættelse er mulig.
  6.  Linked List implementerer serialiserbare og kloningsbare grænseflader, men ikke Random Access-grænseflader.
  7.  Linket liste er det bedste valg, hvis vores hyppige handling er indsættelse eller sletning i midten.
  8.  Linket liste er det værste valg, hvis vores hyppige operation er hentning.
  9.  Sædvanligvis kan vi bruge en linket liste til at implementere stakke og køer for at yde support til dette krav. Klassen Linked List definerer følgende specifikke metoder.

Metoder:

  • void addFirst();
  • void addLast();
  • Objekt getFirst();
  • Objekt getLast();
  • Objekt removeFirst();
  • Objekt removeLast();

KONSTRUKTOR:

Opretter et tomt Linked List-objekt.

LinkedList l1 =new LinkedList();

Opretter et tilsvarende linket listeobjekt for en given samling.

LinkedList l1 =new LinkedList(Collection c);

Eksempel på 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);
	}
}

Output:

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


Java tag