LinkedList – Java

Selamlar ,

  Ekşi sözlükte bir arkadaşımız gayet açıkça belirtmiş. Linketlist nedir ?

“listenin her elemaninin ihtiva ettigi bilginin yani sira bir de extra’dan kendinden sonraki elemanin ne oldugu bilgisini de icerdigi liste yapisidir.. dynamic listlerde (ornek: grafik arabirimler pencereler) tercih edilir.. eger liste elemani hem kendinden sonrakini hem de kendinden oncekini belirtiyorsa o zaman ona “doubly linked list” denir..”

Bir örnek kod üzerinden kullanımı görelim. Ve kod satırları üzerinde açıklamayı yapalım.

package LinkedListExample;
import java.util.LinkedList;
import java.util.ListIterator;

public class Main {
public static void siraliEkle(LinkedList<String> gidilecekYerler ,String yeni){
ListIterator<String> ıterator = gidilecekYerler.listIterator();

while(ıterator.hasNext()){
int karsilastir = ıterator.next().compareTo(yeni);

if(karsilastir== 0){// iki değer eşit ise
System.out.println("Listenizde bu eleman zaten var...");
return;}

else if(karsilastir< 0){// Yeni değer iterator.nexten daha büyük
}

else{//Yeni değer iterator.nextten daha küçük
ıterator.previous();
ıterator.add(yeni);
return;
}}ıterator.add(yeni);}

public static void listeyiBastir(LinkedList<String> gidilecekYerler){
ListIterator<String> ıterator =gidilecekYerler.listIterator();
while(ıterator.hasNext())// iterator herangi bir nesneyi gösteriyormu ?
{System.out.println(ıterator.next());}//ıterator her seferinde bir sonraki objeyi alıyor..
}

////////////////////////MAİN ///////////////////////////
public static void main(String[] args) {

LinkedList<String> gidilecekYerler = new LinkedList<String>();//Yeni bir linkidlist oluşturuluyor.


siraliEkle(gidilecekYerler, "Manav");//Liste ekleniyor
siraliEkle(gidilecekYerler, "Ordu");//Liste ekleniyor
siraliEkle(gidilecekYerler, "Emlakçı");//Liste ekleniyor

listeyiBastir(gidilecekYerler);//Ekran basılıyor

}}

Umarım faydalı olmuştur kafanıza takılan sorular için mail yolu ile ulaşabilirsiniz.

Bilgi paylaştıkça çoğalır paylaşarak destek olun.