ArrayList (dinamik dizi)

Kısaca: Dahilen, şu anda mevcut olandan daha fazla yer gerektiğinde otomatik büyüyen (ve genellikle kendiliğinden asla küçülmeyen) bir diziye dayanan liste.

Biraz daha ayrıntılı: İç dizi dolunca, sonraki eklemede otomatik olarak daha büyük yeni bir dizi oluşturulur ve önceki içerik kopyalanır — listenin kullanıcısı için görünmez biçimde. Bu, bir dizinin hızlı indeks erişimini korurken boyutun klasik bir dizide olduğu gibi önceden belirlenmesi gerekmez. Listenin ortasına sık ekleme ise yine daha yavaş kalır.

Ayrıntılı

Dinamik dizinin ardındaki hile, büyümesindedir…

Ayrıca bak: Diziler, Liste, LinkedList