programet bazë LIST-10 JAVA LINKED

Në kapitullin e mëparshëm, mësuat për klasën ArrayList. Klasa LinkedList është pothuajse identike me ArrayList:

Programi 1: Programi i thjeshtë java list i shtimit të elementeve.

KODI:

// Importo klasën LinkedList

importo java.util.LinkedList;

publike klasa kryesore {

publik statik i pavlefshëm kryesor (String[] args) {

Makina LinkedList‹String› = të reja LinkedList‹String›();

cars.add (“Volvo”);

makina.add(“BMW”);

cars.add (“Ford”);

cars.add (“Mazda”);

Sistemi.out.println(makina);

}

}

dalja:

Kur të përdoret

Përdorni një ArrayList për ruajtjen dhe aksesin e të dhënave dhe LinkedList për të manipuluar të dhënat.

Metoda të ndryshme në listën e lidhur.

Programi 2: Shton një artikull në fillim të listës.

KODI:

importo java.util.LinkedList;

publike klasa kryesore {

publik statik i pavlefshëm kryesor (String[] args) {

Makina LinkedList‹String› = të reja LinkedList‹String›();

cars.add (“Volvo”);

makina.add(“BMW”);

cars.add (“Ford”);

// Përdor addFirst() për të shtuar artikullin në fillim

cars.addFirst(“Mazda”);

Sistemi.out.println(makina);

}

}

dalja:

[Mazda, Volvo, BMW, Ford]

Programi 3: Shtoni një artikull në fund të listës

CO

importo java.util.LinkedList;

publike klasa kryesore {

publik statik i pavlefshëm kryesor (String[] args) {

Makina LinkedList‹String› = të reja LinkedList‹String›();

cars.add (“Volvo”);

makina.add(“BMW”);

cars.add (“Ford”);

// Përdor addLast() për të shtuar artikullin në fund

cars.addLast(“Mazda”);

Sistemi.out.println(makina);

}

}

dalja:

[Volvo, BMW, Ford, Mazda]

Programi 4: Hiqni një artikull nga fillimi i listës.

KODI:

importo java.util.LinkedList;

publike klasa kryesore {

publik statik i pavlefshëm kryesor (String[] args) {

Makina LinkedList‹String› = të reja LinkedList‹String›();

cars.add (“Volvo”);

makina.add(“BMW”);

cars.add (“Ford”);

cars.add (“Mazda”);

// Përdorni removeFirst() hiqni artikullin e parë nga lista

makina.removeFirst();

Sistemi.dal.println(makina);

}

}

dalja:

[BMW, Ford, Mazda]

Programi 5: Hiqni një artikull nga fundi i listës

KODI:

importo java.util.LinkedList;

publike klasa kryesore {

publik statik i pavlefshëm kryesor (String[] args) {

Makina LinkedList‹String› = të reja LinkedList‹String›();

cars.add (“Volvo”);

makina.add(“BMW”);

cars.add (“Ford”);

cars.add (“Mazda”);

// Përdor removeLast() hiqni artikullin e fundit nga lista

makina.removeLast();

Sistemi.out.println(makina);

}

}

dalja:

[Volvo, BMW, Ford]

Programi 6: Merrni artikullin në fillim të listës

KODI:

dalja:

Programi 7: Merrni artikullin në fund të listës

KODI:

importo java.util.LinkedList;

publike klasa kryesore {

publik statik i pavlefshëm kryesor (String[] args) {

Makina LinkedList‹String› = të reja LinkedList‹String›();

cars.add (“Volvo”);

makina.add(“BMW”);

cars.add (“Ford”);

cars.add (“Mazda”);

// Përdor getLast() për të shfaqur artikullin e fundit në listë

Sistemi.dal.println(cars.getLast());

}

}

dalja:

Mazda

Programi 8: Kontrollimi i një elementi të veçantë është i pranishëm ose jo.

KODI:

// Kodi Java për të ilustruar boolean përmban()

importo java.io.*;

importo java.util.LinkedList;

publike klasa LinkedListDemo {

publik statik i pavlefshëm kryesor (args vargje[]) {

// Krijimi i një LinkedList bosh

Lista LinkedList‹String› = e re LinkedList‹String›();

// Përdorni metodën add() për të shtuar elementë në listë

list.add ("Somnath");

list.add(“për”);

list.add ("Somnath");

list.add (“10”);

list.add (“20”);

// Nxjerr listën

System.out.println(“LinkedList:” + list);

// Kontrolloni nëse lista përmban "Përshëndetje"

System.out.println(“\nA përmban lista ‘Përshëndetje’: “

+ list.contains ("Përshëndetje"));

// Kontrolloni nëse lista përmban "20"

System.out.println("A përmban Lista '20': "

+ list.përmban (“20”));

// Kontrolloni nëse lista përmban "Geeks"

System.out.println("A përmban lista 'Somnath': "

+ list.përmban ("Somnath"));

}

}

dalja:

LinkedList:[Somnath, për, Somnath, 10, 20]

A përmban lista "Përshëndetje": false

A përmban lista "20": e vërtetë

A përmban lista "Somnath": e vërtetë

Programi 9: Elementi përsëritës

Syntax:
ListIterator new_list = LinkedList.listIterator(int index);

KODI:

// Kodi Java për të ilustruar listIterator()

importo java.io.*;

importo java.util.LinkedList;

importo java.util.ListIterator;

publike klasa LinkedListDemo {

publik statik i pavlefshëm kryesor (hargjet e vargut[])

{

// Krijimi i një LinkedList bosh

Lista LinkedList‹String› = e re LinkedList‹String›();

// Përdorni metodën add() për të shtuar elementë në listë

list.add ("Sachin");

list.add(“për”);

list.add ("Sachin");

list.add (“100”);

list.add (“70”);

// Shfaqja e listës së lidhur

System.out.println(“LinkedList:” + list);

// Vendosja e ListIteratorit në një pozicion të caktuar

ListIterator list_Iter = list.listIterator(2);

// Përsëritja përmes listës së krijuar nga pozicioni

System.out.println(“Lista është si më poshtë:”);

ndërsa(list_Iter.hasNext()){

Sistemi.out.println(list_Iter.next());

}

}

}

dalja:

LinkedList:[Somnath, për, Somnath, 100, 70]

Lista është si më poshtë:

Geeks

100

70

Metoda LinkedList indexOf() në Java

Metoda Java.util.LinkedList.indexOf(Elementi i objektit) përdoret për të kontrolluar dhe gjetur shfaqjen e një elementi të caktuar në listë. Nëse elementi është i pranishëm, atëherë kthehet indeksi i shfaqjes së parë të elementit, përndryshe -1 kthehet nëse lista nuk e përmban elementin.

Programi 10: Gjenerimi i indeksit të elementit të dhënë

KODI:

// Kodi Java për të ilustruar indexOf()

importo java.io.*;

importo java.util.LinkedList;

publike klasa LinkedListDemo {

publik statik i pavlefshëm kryesor (args vargje[]) {

// Krijimi i një LinkedList bosh

Lista LinkedList‹String› = e re LinkedList‹String›();

// Përdorni metodën add() për të shtuar elementë në listë

list.add(“Virat”);

list.add(“Anushka”);

list.add(“Virushka”);

list.add (“33”);

list.add(“32”);

// Shfaqja e listës

System.out.println(“LinkedList:” + list);

// Pozicioni i parë i një elementi

// është kthyer

System.out.println(“Shfaqja e parë e Geeks është në indeks:”

+ list.indexOf("Virushka"));

System.out.println(“Shfaqja e parë e 10 është në indeks:”

+ list.indexOf(“32”));

}

}

dalja:

Lista e Lidhjeve:[Virat, Anushka, Virushka, 33, 32]

Shfaqja e parë e Geeks është në indeksin:2

Shfaqja e parë e 10 është në indeksin: 4

Faleminderit, ekziston një metodë tjetër që mund të përdorni drejtpërdrejt. kur ta kuptoni atë metodë, do ta dini automatikisht. Përveç kësaj, ekziston një listë e lidhur dyfish dhe një temë e listës së lidhur rrethore, a ka praktikoni më shumë për këtë