Perbezaan Antara Susunan Dan Arraylists

2024 Pengarang: Mildred Bawerman | [email protected]. Diubah suai terakhir: 2023-12-16 08:40

Susun atur Arraylists

Susun atur adalah struktur data yang paling biasa digunakan untuk menyimpan koleksi elemen. Sebilangan besar bahasa pengaturcaraan menyediakan kaedah untuk menyatakan larik dan elemen akses dalam larik dengan mudah. Senarai susunan dapat dilihat sebagai tatasusunan dinamis, yang dapat bertambah besar. Atas sebab ini, pengaturcara tidak perlu mengetahui ukuran senarai array ketika dia menentukannya.

Apakah Susunan itu?

Yang ditunjukkan dalam gambar 1, adalah sekeping kod yang biasanya digunakan untuk menyatakan dan memberikan nilai pada array. Gambar 2 menggambarkan bagaimana rupa array dalam memori.

nilai [0] = 100;

nilai [1] = 101;

nilai [2] = 102;

nilai [3] = 103;

nilai [4] = 104;

Gambar 1: Kod untuk menyatakan dan menetapkan nilai pada array

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

Gambar 2: Array yang tersimpan dalam memori

Di atas kod, mendefinisikan array yang dapat menyimpan 5 bilangan bulat dan mereka diakses menggunakan indeks 0 hingga 4. Satu sifat penting bagi array ialah, keseluruhan array diperuntukkan sebagai satu blok memori dan setiap elemen mendapat ruang tersendiri dalam array. Setelah tatasusunan ditentukan, ukurannya tetap. Oleh itu, jika anda tidak pasti mengenai ukuran array pada masa penyusunan, anda harus menentukan susunan yang cukup besar untuk berada di sisi selamat. Tetapi, selalunya, kita sebenarnya akan menggunakan lebih sedikit elemen daripada yang telah kita peruntukkan. Oleh itu, sejumlah besar memori sebenarnya terbuang. Sebaliknya jika "array yang cukup besar" sebenarnya tidak cukup besar, program akan terhenti.

Apa itu Arraylists?

Senarai susunan dapat dilihat sebagai tatasusunan dinamis, yang dapat bertambah besar. Oleh itu, senarai susunan sangat sesuai untuk digunakan dalam keadaan di mana anda tidak mengetahui ukuran elemen yang diperlukan pada masa pengisytiharan. Di Java, daftar array hanya dapat menahan objek, mereka tidak dapat menyimpan jenis primitif secara langsung (anda boleh memasukkan jenis primitif di dalam objek atau menggunakan kelas pembungkus jenis primitif). Umumnya senarai tatasusunan diberikan kaedah untuk melakukan penyisipan, penghapusan dan pencarian. Kerumitan masa untuk mengakses elemen adalah o (1), sementara penyisipan dan penghapusan mempunyai kerumitan waktu o (n). Di Java, daftar array dapat dilalui menggunakan loop depan, iterator atau hanya menggunakan indeks.

Apakah perbezaan antara Array dan Arraylists

Walaupun tatasusunan dan senarai susunan serupa dalam arti bahawa kedua-duanya digunakan untuk menyimpan koleksi elemen, mereka berbeza dalam cara penentuannya. Ukuran array harus diberikan ketika array ditentukan, tetapi anda dapat menentukan senarai array tanpa mengetahui ukuran sebenarnya. Anda boleh menambahkan elemen ke senarai tatasusunan setelah ditentukan dan ini tidak mungkin dilakukan dengan tatasusunan. Tetapi di Java, daftar array tidak dapat menahan jenis primitif, tetapi susunan array dapat digunakan untuk menahan jenis primitif. Tetapi jika anda memerlukan struktur data yang dapat mengubah ukurannya, senarai susunan akan menjadi pilihan terbaik.