Perbedaan Antara Array Dan Arraylists

2024 Pengarang: Mildred Bawerman | [email protected]. Terakhir diubah: 2023-12-16 08:39

Array vs Arraylists

Array adalah struktur data yang paling umum digunakan untuk menyimpan kumpulan elemen. Kebanyakan bahasa pemrograman menyediakan metode untuk mendeklarasikan array dengan mudah dan elemen akses dalam array. Daftar larik dapat dilihat sebagai larik dinamis, yang ukurannya bisa bertambah. Karena alasan ini, pemrogram tidak perlu mengetahui ukuran daftar larik saat dia mendefinisikannya.

Apa Array?

Ditunjukkan pada gambar 1, adalah potongan kode yang biasanya digunakan untuk mendeklarasikan dan menetapkan nilai ke array. Gambar 2 menggambarkan bagaimana sebuah array akan terlihat dalam memori.

nilai [0] = 100;

nilai [1] = 101;

nilai [2] = 102;

nilai [3] = 103;

nilai [4] = 104;

Gambar 1: Kode untuk mendeklarasikan dan menetapkan nilai ke array

100 101 102 103 104 Indeks: 0 1 2 3 4

Gambar 2: Array disimpan dalam memori

Kode di atas, mendefinisikan sebuah array yang dapat menyimpan 5 bilangan bulat dan mereka diakses menggunakan indeks 0 sampai 4. Salah satu properti penting dari sebuah array adalah, seluruh array dialokasikan sebagai satu blok memori dan setiap elemen mendapatkan ruangnya sendiri di dalam array. Setelah array ditentukan, ukurannya ditetapkan. Jadi, jika Anda tidak yakin tentang ukuran larik pada waktu kompilasi, Anda harus menentukan larik yang cukup besar agar berada di sisi yang aman. Namun, seringkali, kita sebenarnya akan menggunakan lebih sedikit jumlah elemen daripada yang telah kita alokasikan. Jadi, sejumlah besar memori sebenarnya terbuang. Di sisi lain jika "array yang cukup besar" sebenarnya tidak cukup besar, program akan macet.

Apa Arraylists?

Daftar larik dapat dilihat sebagai larik dinamis, yang ukurannya bisa bertambah. Oleh karena itu daftar larik ideal untuk digunakan dalam situasi di mana Anda tidak mengetahui ukuran elemen yang diperlukan pada saat deklarasi. Di Java, daftar larik hanya bisa menampung objek, mereka tidak bisa menampung tipe primitif secara langsung (Anda bisa meletakkan tipe primitif di dalam objek atau menggunakan kelas pembungkus tipe primitif). Umumnya daftar larik dilengkapi dengan metode untuk melakukan penyisipan, penghapusan, dan pencarian. Kompleksitas waktu dalam mengakses suatu elemen adalah o (1), sedangkan penyisipan dan penghapusan memiliki kompleksitas waktu o (n). Di Java, daftar larik dapat dilintasi menggunakan foreach loop, iterator, atau cukup menggunakan indeks.

Apa perbedaan antara Array dan Arraylists

Meskipun array dan daftar larik serupa dalam arti keduanya digunakan untuk menyimpan kumpulan elemen, keduanya berbeda dalam cara mendefinisikannya. Ukuran larik harus diberikan saat larik didefinisikan, tetapi Anda dapat menentukan daftar larik tanpa mengetahui ukuran sebenarnya. Anda dapat menambahkan elemen ke daftar larik setelah itu ditentukan dan ini tidak dimungkinkan dengan larik. Tapi di Java, daftar larik tidak bisa menampung tipe primitif, tapi larik bisa digunakan untuk menampung tipe primitif. Tetapi jika Anda membutuhkan struktur data yang dapat bervariasi ukurannya, daftar larik akan menjadi pilihan terbaik.