Perbedaan antara ArrayList dan LinkedList
Perbedaan Utama - ArrayList VS LinkedList
Koleksi berguna untuk menyimpan data. Dalam array normal, ukuran array diperbaiki. Terkadang diperlukan untuk membuat array yang dapat tumbuh sesuai kebutuhan. Bahasa pemrograman seperti java memiliki koleksi. Ini adalah kerangka kerja dengan satu set kelas dan antarmuka. Itu 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 kerja koleksi. ArrayList dan LinkedList adalah dua kelas dalam kerangka Koleksi . Mereka mengimplementasikan antarmuka koleksi dan daftar antarmuka. Artikel ini membahas perbedaan antara ArrayList dan LinkedList. ArrayList adalah kelas yang memperluas daftar abstrak dan mengimplementasikan antarmuka daftar, yang secara internal menggunakan array dinamis untuk menyimpan elemen data. LinkedList adalah kelas yang memperluas interfaces abstrak abstrak dan mengimplementasikan, deque, dan antrian antrian, yang secara internal menggunakan daftar yang terhubung ganda untuk menyimpan elemen data. Itu adalah perbedaan utama Antara ArrayList dan LinkedList.
ISI
1. Ikhtisar dan Perbedaan Utama
2. Apa itu arraylist
3. Apa itu LinkedList
4. Kesamaan antara arraylist dan linkedlist
5. Perbandingan berdampingan - ArrayList vs LinkedList dalam bentuk tabel
6. Ringkasan
Apa itu arraylist?
Kelas ArrayList digunakan untuk membuat array dinamis. Tidak seperti array normal, ukuran array dinamis tidak diperbaiki. Objek yang dibuat menggunakan kelas arraylist diizinkan untuk menyimpan satu set elemen dalam daftar. Kapasitas meningkat secara otomatis, sehingga programmer dapat menambahkan elemen ke daftar. Kelas ArrayList memperluas kelas Daftar Abstrak 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 lepas () digunakan untuk menghapus elemen dari daftar. Rujuk program di bawah ini.
Gambar 01: Contoh ArrayList
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 melewati 4 ke metode hapus, huruf dalam indeks ke -4 yang "e" dihapus dari daftar. Saat iterasi melalui daftar menggunakan loop for, huruf a, b, c dan d akan mencetak.
Apa itu LinkedList?
Mirip dengan ArrayList, LinkedList digunakan untuk menyimpan elemen data secara dinamis. Objek yang dibuat menggunakan kelas LinkedList diizinkan untuk menyimpan satu set elemen dalam daftar. Kapasitas meningkat secara otomatis, sehingga programmer dapat menambahkan elemen ke daftar. Secara internal menggunakan daftar ditautkan ganda untuk menyimpan data. Dalam daftar yang terhubung ganda, data disimpan sebagai node. Setiap node berisi dua tautan. Tautan pertama menunjuk ke simpul sebelumnya. Tautan berikutnya menunjuk ke simpul berikutnya dalam urutan.
Kelas LinkedList memperluas kelas abstrak yang sama 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 lepas () digunakan untuk menghapus elemen dari daftar. Rujuk program di bawah ini.
Gambar 02: Contoh dengan LinkedList
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 melewati 4 ke metode hapus, huruf dalam indeks ke -4 yang "e" dihapus dari daftar. Saat iterasi menggunakan loop for, huruf a, b, c dan d akan mencetak.
Apa kesamaan antara arraylist dan linkedlist?
- Baik ArrayList maupun LinkedList mengimplementasikan antarmuka daftar.
- Baik ArrayList maupun LinkedList dapat berisi elemen duplikat.
- Baik ArrayList maupun LinkedList mempertahankan pesanan penyisipan.
Apa perbedaan antara arraylist dan linkedlist?
ArrayList vs LinkedList | |
| ArrayList adalah kelas yang memperluas daftar abstrak dan mengimplementasikan antarmuka daftar yang secara internal menggunakan array dinamis untuk menyimpan elemen data. | LinkedList adalah kelas yang memperluas daftar abstrak abstrak dan mengimplementasikan daftar, deque, antarmuka antrian, yang secara internal menggunakan daftar yang terhubung ganda untuk menyimpan elemen data. |
| Mengakses elemen | |
| Mengakses elemen arraylist lebih cepat dari pada daftar tautan. | Mengakses elemen LinkedList lebih lambat dari pada daftar array. |
| Memanipulasi elemen | |
| Memanipulasi elemen arraylist lebih lambat dari linkedlist. | Memanipulasi elemen linkedlist lebih cepat dari pada daftar array. |
| Perilaku | |
| ArrayList tampil sebagai daftar. | LinkedList tampil sebagai daftar dan antrian. |
Ringkasan - ArrayList vs LinkedList
Kerangka kerja pengumpulan memungkinkan bekerja dengan struktur data seperti daftar, pohon, peta dan set. Daftar ini adalah antarmuka kerangka kerja koleksi. Artikel ini membahas perbedaan antara ArrayList dan LinkedList. ArrayList adalah kelas yang memperluas daftar abstrak dan mengimplementasikan antarmuka daftar yang secara internal menggunakan array dinamis untuk menyimpan elemen data. LinkedList adalah kelas yang memperluas daftar abstrak abstrak dan mengimplementasikan daftar, deque, antarmuka antrian, yang secara internal menggunakan daftar yang terhubung ganda untuk menyimpan elemen data. Itulah perbedaan antara ArrayList dan LinkedList.
Referensi:
1.Pengantar Daftar Tertaut | Tutorial Struktur Data | Studytonight. Tersedia disini
2.“LinkedList di Java - Javatpoint."Poinnya, tersedia di sini
3.“Kelas Java Arraylist - Javatpoint.Poinnya, tersedia di sini
