DiziListesi
Sıradan dizilerin aksine,
Java.util paketindeki
ArrayList , otomatik olarak genişleyen bir dizidir.
ArrayList türünde bir nesne oluşturduğunuzda, bunu yapmanıza gerek yoktur. boyutunu belirtin. Örneğin,
ArrayList list = new ArrayList();
Normal bir diziye kıyasla Avantajlar ArrayList:
- sabit zamanda dizine göre öğelere hızlı erişim
O(1);
- doğrusal zamanda değere göre öğelere erişme
O(n);
null dahil herhangi bir değeri depolamanıza izin verir.
Zayıflıklar DiziListesi:
Öğe ekleme/çıkarma "sağa" yerleştirilen tüm öğelerin üzerine yazılmasına neden olur listede bir konum sola, yani doğrusal zamanda çalışır O(n);
Listelerin yalnızca nesneleri içerebileceğini unutmayın, bu nedenle sayıları depolamak istiyorsanız int yerine Tamsayı kullanın. Tamsayı bir sınıfın adıdır ve bu sınıfın bir nesnesi bir tamsayı değeri içerebilir. Sınıflar ve nesneler hakkında daha fazla bilgiyi buradan edinebilirsiniz: nesne yönelimli programlamaya giriş.