Java Data StructuresLesson 62Preview gratis
Java ArrayList
Lesson ini bagian dari Java · Semua level
Ringkasan
ArrayList adalah implementasi List yang disimpan sebagai array dinamis dan otomatis membesar saat kapasitas habis. Akses memakai indeks seperti get dan set sangat cepat, sedangkan penyisipan atau penghapusan di tengah lebih lambat karena elemen harus digeser. Struktur ini paling sering dipakai untuk data yang lebih banyak dibaca daripada diubah.
Poin kunci
- Bisa tumbuh dinamis; new ArrayList<>(kapasitasAwal) menghemat alokasi ulang
- Operasi get/set berbasis indeks berjalan O(1), sedangkan add-tengah dan remove-tengah O(n)
- Metode utama: add, remove(index), remove(obj), set, get, contains, size
- Mengizinkan elemen null dan tetap mempertahankan duplikat
- Tidak thread-safe; untuk lingkungan multithread gunakan Collections.synchronizedList()
Materi lengkap
Contoh kode dan kuis
Materi lengkap, contoh kode, dan kuis tersedia untuk pelanggan. 5 soal.