Ada dua jenis utama daftar di Jawa: Daftar Array dan Daftar Tertaut. Keduanya memiliki pro dan kontra, tetapi mana yang terbaik untuk proyek Anda? Dalam posting blog ini, kami akan membandingkan dan membedakan ArrayList vs LinkedList untuk membantu Anda memutuskan. Mari kita mulai!
Apa itu Daftar Array?
ArrayList adalah bagian dari kerangka koleksi dan hadir di java. paket utilitas. Kelas ArrayList mengimplementasikan antarmuka Daftar dan didasarkan pada struktur data Array. Ini banyak digunakan karena fungsionalitas dan fleksibilitas yang ditawarkannya. ArrayList mampu menyimpan elemen dari semua tipe data.
- Ini membuat kelas ArrayList sangat kuat dan serbaguna dibandingkan dengan struktur data lain seperti array. ArrayLists dibuat dengan ukuran awal. Ketika ukuran ini terlampaui, koleksi secara otomatis diperbesar.
- Saat elemen dihapus dari ArrayList, ruang kosong sengaja ditinggalkan agar penambahan elemen baru dapat dilakukan dengan cepat tanpa perlu mengubah ukuran ArrayLists lagi.
- ArrayList menjamin bahwa urutan penyisipan akan dipertahankan namun dengan koleksi Set seperti HashSet atau TreeSet, jaminan ini tidak ada.
- ArrayLists bukan thread-safe yang artinya tidak cocok untuk digunakan dalam aplikasi bersamaan di mana banyak utas mencoba memodifikasi ArrayList secara bersamaan.
Untuk mengatasi masalah ini java menyediakan Koleksi kelas pembungkus yang memiliki metode daftar tersinkronisasi yang dapat digunakan untuk membungkus daftar apa pun ke dalam daftar tersinkronisasi.
Apa itu Daftar Tertaut?
- Daftar tertaut adalah struktur data yang terdiri dari sekelompok node yang bersama-sama mewakili urutan. Setiap node dalam Daftar Tertaut berisi dua informasi – pertama, elemen data dan kedua, referensi ke node berikutnya dalam urutan.
- Daftar Tertaut adalah struktur data yang sangat serbaguna dan dapat digunakan untuk mengimplementasikan struktur data lain seperti tumpukan, antrian, pohon, dll. Daftar Tertaut memiliki banyak keunggulan dibandingkan struktur data lain seperti larik – daftar ini mudah untuk disisipkan dan dihapus elemennya, dapat dengan mudah diimplementasikan dalam sistem yang dibatasi memori, dan tidak memerlukan blok memori yang berdekatan.
- Namun, Daftar Tertaut juga memiliki beberapa kelemahan – mengakses elemen dalam Daftar Tertaut lebih lambat daripada larik, dan Daftar Tertaut juga menggunakan lebih banyak memori per elemen daripada larik.
Perbedaan antara Daftar Array dan Daftar Tertaut
Daftar array dan daftar tertaut adalah dua struktur data yang paling umum digunakan di java. Daftar array didukung oleh struktur data array, sedangkan daftar tertaut didukung oleh struktur data daftar tertaut. ArrayList berbasis indeks, dan LinkedList berbasis objek. ArrayList mempertahankan urutan penyisipan, dan LinkedList tidak mempertahankan urutan penyisipan.
- ArrayList dapat dimanipulasi menggunakan Index, tetapi LinkedList tidak dapat dimanipulasi menggunakan Index. ArrayList lebih cepat dari LinkedList jika operasi I/O tidak dipertimbangkan, dan LinkedList lebih lambat dari ArrayList jika operasi I/O dipertimbangkan.
- ArrayList menggunakan lebih banyak memori jika dibandingkan dengan LinkedList karena setiap node di ArrayList menyimpan alamat node berikutnya dan sebelumnya, tetapi di Linked List hanya alamat berikutnya yang disimpan karena bersifat satu arah.
- Mengakses elemen di Arraylist adalah O(1) sedangkan mengakses elemen di LinkedList adalah O(n). Mencari elemen di Arraylist adalah O(n) sementara mencari elemen di LinkedList dapat dilakukan dalam waktu O(n) atau O(log n) bergantung pada penerapannya.
Penyisipan dan penghapusan elemen dapat dilakukan dengan cepat dengan Arraylist karena tidak perlu mengubah lokasi alamat semua elemen setelah penyisipan atau penghapusan seperti yang terjadi pada video Daftar Tertaut di mana Anda perlu mengubah lokasi alamat semua node setelahnya penyisipan atau penghapusan karenanya, membuat operasi Arraylist lebih cepat daripada Daftar Tertaut untuk operasi ini.
Kesimpulan
Daftar array dan daftar tertaut adalah dua cara berbeda untuk menyimpan data. Perbedaan antara keduanya adalah bahwa daftar array hanya dapat menyimpan sejumlah item tertentu, sedangkan daftar tertaut dapat menyimpan item dalam jumlah yang tidak terbatas. Perbedaan lainnya adalah lebih mudah mengakses item dalam daftar larik daripada mengakses item dalam daftar tertaut.
Terakhir, array lebih murah untuk digunakan daripada daftar tertaut karena tidak memerlukan banyak memori. Jika Anda perlu menyimpan banyak data dan ingin akses cepat dan mudah ke semua item, maka Anda harus menggunakan daftar tertaut. Namun, jika Anda hanya perlu menyimpan beberapa barang dan tidak keberatan mengorbankan kecepatan demi penghematan biaya, gunakan daftar larik.