Perbedaan Utama – ArrayList & LinkedList
Koleksi berguna untuk menyimpan data. Dalam array normal, ukuran array merupakan tetap.
Terkadang diperlukan untuk membuat array yang dapat tumbuh sesuai kebutuhan. Bahasa pemrograman seperti Java memiliki koleksi.
Ini, merupakan istilah yang mengacu pada kerangka kerja dengan sekumpulan kelas dan antarmuka. Ini berfungsi sebagai wadah untuk sekelompok elemen.
Koleksi memungkinkan untuk menyimpan, memperbarui, mengambil set elemen. Ini membantu untuk bekerja dengan struktur data seperti daftar, set, pohon, dan peta.
Daftar ini adalah antarmuka kerangka Koleksi. ArrayList dan LinkedList adalah dua kelas dalam kerangka koleksi.
Mereka mengimplementasikan antarmuka koleksi dan antarmuka Daftar. Artikel ini membahas perbedaan antara ArrayList dan LinkedList.
ArrayList adalah kelas yang memperluas AbstractList dan mengimplementasikan antarmuka List, yang secara internal menggunakan array dinamis untuk menyimpan elemen data. LinkedList adalah kelas yang memperluas AbstractSequentialList dan mengimplementasikan antarmuka List, Deque, dan Queue, yang secara internal menggunakan daftar tertaut ganda untuk menyimpan elemen data.
Itulah perbedaan utama antara ArrayList dan LinkedList.
ISI
- Ikhtisar dan Perbedaan Utama 2. Apa itu ArrayList3.
Apa itu LinkedList4. Kesamaan Antara ArrayList dan LinkedList5.
Perbandingan Berdampingan – ArrayList & LinkedList dalam Bentuk Tabular 6. Ringkasan
Pengertian ArrayList?
Kelas ArrayList digunakan untuk membuat array dinamis.
Tidak seperti larik biasa, ukuran larik dinamis tidak tetap. Objek yang dibuat menggunakan kelas ArrayList diizinkan untuk menyimpan sekumpulan elemen dalam daftar.
Kapasitas meningkat secara otomatis, sehingga pemrogram dapat menambahkan elemen ke dalam daftar. Kelas ArrayList memperluas kelas AbstractList yang mengimplementasikan antarmuka Daftar.
Oleh karena itu, metode antarmuka Daftar dapat digunakan oleh ArrayList. Untuk mengakses elemen, metode get() digunakan.
Metode add() dapat digunakan untuk menambahkan elemen ke daftar. Metode remove() digunakan untuk menghapus elemen dari daftar.
Lihat program di bawah ini. Menurut program di atas, objek ArrayList dibuat.
Menggunakan metode add, elemen dapat ditambahkan secara dinamis. Elemen “A”, “B”, “C”, “D”, dan “E” ditambahkan menggunakan metode add.
Metode hapus digunakan untuk menghapus elemen dari daftar. Saat meneruskan 4 ke metode hapus, huruf di indeks ke-4 yaitu “E” dihapus dari daftar.
Saat mengulangi daftar menggunakan for loop, huruf A,B,C dan D akan dicetak.
Pengertian LinkedList?
Mirip dengan ArrayList, LinkedList digunakan untuk menyimpan elemen data secara dinamis. Objek yang dibuat menggunakan kelas LinkedList diizinkan untuk menyimpan sekumpulan elemen dalam daftar.
Kapasitas meningkat secara otomatis, sehingga pemrogram dapat menambahkan elemen ke dalam daftar. Itu secara internal menggunakan daftar tertaut ganda untuk menyimpan data.
Dalam daftar tertaut ganda, data disimpan sebagai node. Setiap node berisi dua link.
Tautan pertama menunjuk ke simpul sebelumnya. Tautan berikutnya menunjuk ke simpul berikutnya dalam urutan.
Kelas LinkedList memperluas kelas AbstractSequentialList dan mengimplementasikan antarmuka Daftar. Oleh karena itu, metode antarmuka Daftar dapat digunakan oleh LinkedList.
Metode get() dapat digunakan untuk mengakses elemen daftar. Metode add() dapat digunakan untuk menambahkan elemen ke daftar.
Metode remove() digunakan untuk menghapus elemen dari daftar. Lihat program di bawah ini.
Menurut program di atas, objek LinkedList dibuat. Menggunakan metode add, elemen dapat ditambahkan secara dinamis.
Elemen “A”, “B”, “C”, “D”, dan “E” ditambahkan menggunakan metode add. Metode hapus digunakan untuk menghapus elemen dari daftar.
Saat meneruskan 4 ke metode hapus, huruf di indeks ke-4 yaitu “E” dihapus dari daftar. Saat mengulang menggunakan perulangan for, huruf A,B,C dan D akan tercetak.
Apa Persamaan Antara ArrayList dan LinkedList?
- Baik ArrayList dan LinkedList mengimplementasikan antarmuka Daftar.
- Baik ArrayList dan LinkedList dapat berisi elemen duplikat.
- Baik ArrayList dan LinkedList mempertahankan urutan penyisipan.
Apa Perbedaan Antara ArrayList dan LinkedList?
ArrayList & LinkedList |
|
|
ArrayList, merupakan istilah yang mengacu pada kelas yang memperluas AbstractList dan mengimplementasikan antarmuka List yang secara internal menggunakan array dinamis untuk menyimpan elemen data. |
LinkedList adalah kelas yang memperluas AbstractSequentialList dan mengimplementasikan antarmuka Daftar, Deque, Antrian, yang secara internal menggunakan daftar tertaut ganda untuk menyimpan elemen data. |
|
Mengakses Elemen |
|
|
Mengakses elemen ArrayList lebih cepat daripada LinkedList. |
Mengakses elemen LinkedList lebih lambat daripada ArrayList. |
|
Memanipulasi Elemen |
|
|
Memanipulasi elemen ArrayList lebih lambat daripada LinkedList. |
Memanipulasi elemen LinkedList lebih cepat daripada ArrayList. |
|
Perilaku |
|
|
ArrayList berfungsi sebagai Daftar. |
LinkedList berfungsi sebagai Daftar dan Antrean. |
Ringkasan – ArrayList & LinkedList
Kerangka kerja pengumpulan memungkinkan bekerja dengan struktur data seperti daftar, pohon, peta, dan set. Daftar ini, merupakan istilah yang mengacu pada antarmuka kerangka koleksi.
Artikel ini membahas perbedaan antara ArrayList dan LinkedList. ArrayList adalah kelas yang memperluas AbstractList dan mengimplementasikan antarmuka List yang secara internal menggunakan array dinamis untuk menyimpan elemen data.
LinkedList adalah kelas yang memperluas AbstractSequentialList dan mengimplementasikan antarmuka Daftar, Deque, Antrian, yang secara internal menggunakan daftar tertaut ganda untuk menyimpan elemen data. Itulah perbedaan antara ArrayList dan LinkedList.
Referensi:
1.Pengantar Linked List | Tutorial Struktur Data | Belajar malam ini.
Tersedia di sini 2.“LinkedList in Java – javatpoint.”,The Point, Tersedia di sini3.“Java ArrayList class – javatpoint.” Intinya, Tersedia di sini