ArrayList ile LinkedList arasindaki fark nedir?

kpmakaleler
  • Turgay Can
  • Tarih

    01 Oct, 2012
  • Yorum

    0
  • Görüntüleme

    5048
  • İndirme

    0

ArrayList ile LinkedList arasindaki fark nedir?

Bir ArrayList, Vector sınıfınıza benzer Java array(dizi) destekli bir List interface implementasyonudur. Koleksiyon(Collection) içindeki elemanların sayısı arttıkça, dahili dizi onlara uyacak şekilde büyür. Eğer bir çok büyüme peryodu varsa, eski diziyi yeni diziye kopyalaması gerekir buda performansı düşürür. Ancak, rastgele erişim oldukça hızlıdır ki erişim için bir dizi dizin kullanır.

Bir LinkedList , List interface implementasyonu olup, iki kat bağlantılı List veri yapısı tarafından desteklenmektedir. Yapısı içinde herhangi bir pozisyondaki/sıradaki eleman(ları), obje(leri) kolayca ekleme/silme işlemine olanak sağlara. Ancak elemanlara erişimi gerçekten yavaş, rastgele belirli bir pozisyondaki elemana erişmek için bir ucundan başlaması gerekir.

Kısacası kullanacağınız koleksiyon tamamı ile yapacağınız işe göre değişkenlik gösterir.

0 Yorum..

Yorum yapmak için "Giriş yapın" yada "Misafir üye" olarak yorum yapabilirsiniz.

Yorum Yap