ArrayList nedir?

Bilgisayar programlamasındaki bir ArrayList, bir bilgisayar dizisi gibi davranan bir veri yapısıdır , ancak dizinin büyüklüğünü gerektiğinde dinamik olarak büyütme yeteneğini de uygular. çiftçi destek kredisiProgram yürütme sırasında yeniden boyutlandırılamayan bir intrinsik dizi veri türünden farklı olarak, ArrayList yapısı, elemanların eklenmesi veya silinmesine yanıt olarak dizinin büyüklüğünü büyüyebilir ve küçültebilir. Veri koleksiyonuna hızlı rastgele erişim sağlayan çok uygun bir performans profiline sahiptir. Bununla birlikte, diğer bazı veri yapılarından daha yavaş olan, yani dizinin ortasından elemanların eklenmesi ve çıkarıldığı iki durum vardır. Nesne yönelimli programlama dillerinin çoğu, böyle bir listenin bir tür uygulamasına sahiptirBazen dinamik diziler olarak adlandırılsalar da.

Bir ArrayList kullanmak, bir liste bulmak için tüm bir veri dizisi boyunca yürümek zorunda kalmak yerine, bir dizin numarasına sahip veri nesnelerine anında erişme yeteneğine sahip bir program sağlar. Gereksinim duyulduğunda dizinin büyüklüğünü artırma yeteneği ile, hem esneklik hem de hızı dikkate alan çok dengeli bir yaklaşımdır. Ek olarak, öğeler böyle bir listeden kaldırıldığında, dizinin boyutu azaltılır ve bellek alanı boşaltılır.

ilan

Bazı diğer veri yapıları üzerinde bir ArrayList kullanmanın bir yararı, bir sarıcı nesnenin depolanmakta olan veriyi içermesi gerekmemesidir. Bağlı bir liste veya bir karma tablo durumunda, genellikle, koleksiyonun tutulması ve manipüle edilmesi için kullanılan tekniği korumak için ayrı bir nesne gereklidir. Bir ArrayListile, veri nesneleriyle ilgili gereken tek bilgi, bellekteki nesnenin adresidir. Bu, bu tür bir listede çalışırken daha az havai bellek kullanımı kredi kartı başvurusu kredi notunu etkiler miolacağı anlamına gelir.

ArrayList kullanımıyla ilgili olası bir sorun, uygulama ve bellek yönetim sisteminden gelebilir. Çoğu dizi ardışık bellek yerleri olarak tahsis edilir. Dolayısıyla, belirli bir büyüklükteki bir ArrayList kullanmak için, kesintisiz bir blok dizisinde en azından bu kadar çok bellek bulunmalıdır. Dinamik dizi kendisini birkaç kez yeniden boyutlandırmak, bu yüzden bellek parçalanma oluşur ve program yürütme durdurma bir bellek ayırma başarısız olmasına yol açabilir.

Bir ArrayList'in performansı, standart bir dizi kullanmanınkine benzerdir, ancak erişim süreleri biraz daha yavaş olmasına rağmen, dizi bir nesnede kapsüllenir. Dinamik bir dizinin, uygulamaya bağlı olarak dramatik olarak yavaşlayabileceği bir örnek, dizinin boyutunun değiştirilmesi gerektiğidir. Bu, mevcut dizinin, istenen yeni boyutta ayrılan yeni bir diziye kopyalanmasını ve performansta geçici bir bozulmaya neden olabilir. Aynı problem, listenin ortasından bir eleman eklenirken veya çıkarılırken, aşağıdaki tüm elemanların yeni bir konuma taşınmasına neden olurken yaşanabilir.