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ë