Ana içeriğe atla

Java'da LinkedList İşlemleri

ArrayList sıralamasında reverseOrder metodu ve Comparator arayüzünden bahsetmiştik.Bağlı listelerde sıralama örneklerine geçecek olursak bir linkedlist oluşturup içine büyük ve küçük harfleri koyalım.Bu oluşturacağımız LinkedList'lerde add sort reverse shuffle ve swap metodlarını inceleyelim.

public class JavaApplication7 {

    /**
     * @param args the command line arguments
     */
    public static void main(String[] args) {
     List<String> linkedList = new LinkedList<String>();
     linkedList.add("J");
     linkedList.add("a");
     linkedList.add("v");
     linkedList.add("A");
   
   
     //Önce listeyi ekrana bir basalım
   
     System.out.println(linkedList);
   
     /*
   
     Listeyi sıralayıp yazdırmak için yine Collections kütüphanesini
     kullanacağız.Bu işlem ise şöyle gerçekleşiyor.
     */
   
     Collections.sort(linkedList);
     System.out.println("Sıralanmış Listemiz "+linkedList);
   
     /*
       Bu kısımda da listeyi tekrar karıştırıp sonra listedeki düğüm
     yerlerini değiştireceğiz.Sıralamamız normalde JAva şeklinde önce büyük
     harfler sonra alfabetik sıra.Shuffle metodu tam olarak burada devreye giriyor
     shuffle dan sonra ise swap ile istediğimiz elemanların yerini değiştiriyoruz.
     Bu örnekte 2 ile 3 indisi takas edeceğiz.
     */
   
     Collections.shuffle(linkedList);
     System.out.println("Karıştırılmış Liste"+linkedList);
     Collections.swap(linkedList, 2, 3);
     System.out.println("2 ile 3 sıralaması değişmesi"+linkedList);
   
    }




Yorumlar

Bu blogdaki popüler yayınlar

Java da ArrayList Eleman Sıralama Ters

Java'da listeleri sıralarken bu durumda listeleri iki ana başlıkta inceleyebiliriz. 1)indisli listeler 2)bağlı listeler 1) Java'da İndisli Listeleri Sıralama Arraylist, vector gibi indisli yapılara ait koleksiyonlar, indislerinin sırasıyla dizilmiş listeleridir.İndislerinin sırası, öğelerinin büyüklük sırasını gözetmez.Bu tip yapılar için indisler kullanılır. Şimdi bir arrayList oluşturup içine 3-4 harf atıp bunları normal ve ters bir şekilde sıralayalım. public class JavaApplication7 {     /**      * @param args the command line arguments      */     public static void main(String[] args) {           List<String> arrList = new ArrayList<String>();        arrList.add("j");        arrList.add("a");        arrList.add("v");        arrList.add("a");                    System.out.println("sıralanmamış liste" + arrList);        Collections.sort(arrList); // Listeyi doğalsıraya koyar        Sys

Java da Listelere Erişmek

Array, Vector ve arraylist gibi yapılar java da indisli yapılar olarak geçer.LinkedList yapısı ise iki yönlü bağlı liste şeklindedir.Bağları iki yönlü olduğundan dolayı ya baştan sona ya da sondan başa doğru okunabilir. Yani bağlı listelerde listenin içindeki ortadaki ya da istediğin bir düğüme doğrudan erişim hakkın yok napalım ölelim mi ? dediğini duyar gibiyim.Bunun için geliştirilen arama yöntemi linear search(lineer sörç) yani Türkçe adıyla doğrusal arama. Peki bu doğrusal arama(linear search) nasıl işliyor ? Sıralanmamış bağlı listelere ulaşabilmenin tek yolu olmasıyla bilinen bu arama yöntemi listeyi baştan sona ya da sondan başa ( keyfine kalmış gibi görünse de tam olarak öyle değil  ) tarıyor ve aradığını yakaladığında true false şeklinde döndürüyor. Collections sınıfına ait contains() diye bir method var.Bu method tüm listlere uygulanabilir.Liste isterse bağlı, ister sıralı, ister indisli kısacası aklına ne geliyorsa contains methodu alayına gider.Çalışma mantığı ise