Media Pengembangan Web & App | by APPKEY

Pembuatan AplikasiAplikasi AndroidJava Class : Ketahui Perbedaan Arraylist dan Linkedlist

Java Class : Ketahui Perbedaan Arraylist dan Linkedlist

-

Last Updated on April 1, 2022 by

Java adalah salah satu bahasa pemrograman yang cukup populer saat in di kalangan developer. Java dikenal karena mottonya, dengan Write Once, Run Everywhere yang berarti dalam sekali menulis kode, Anda dapat menjalankannya di berbagai platform.

Dalam pemrograman Java dikenal istilah kelas (class). Ada banyak jenis Java Class. Namun, Java Class yang harus Anda ketahui sebelum menjalankan Java adalah Arraylist dan Linkedlist. Arraylist dan Linkedlist keduanya adalah daftar implementasi interface dan berisikan perintah insertion.

Sebelum membahas lebih lanjut tentang ArrayList dan LinkedList, kami akan mulai dari penjelasan tentang ArrayList dan LinkedList mulai dari menjelaskan tentang Array.

Arrays dan ArrayList

java

Programmer pemula biasanya kebingungan membedakan antara Arrays dan ArrayList. Array adalah salah satu Java Class yang terdiri dari kumpulan item yang disimpan di lokasi memori yang berdekatan. Ada banyak cara untuk mengatasi masalah ini salah satunya menggunakan fungsi dari kelas ArrayList dan LinkedList.

Setiap item dalam array disebut elemen, dan setiap elemen diakses oleh indeks numeriknya. Penomoran Array dimulai dari 0 hingga 9. Berikut ini adalah program ArrayDemo yang membuat Array bilangan bulat, meletakkan beberapa nilai dalam Array, dan mencetak setiap nilai ke keluaran standar.

class ArrayDemo {
public static void main(String[] args) {
// declares an array of integers
int[] anArray;

// allocates memory for 10 integers
anArray = new int[10];

// initialize first element
anArray[0] = 100;
// initialize second element
anArray[1] = 200;
// and so forth
anArray[2] = 300;
anArray[3] = 400;
anArray[4] = 500;
anArray[5] = 600;
anArray[6] = 700;
anArray[7] = 800;
anArray[8] = 900;
anArray[9] = 1000;

System.out.println("Element at index 0: "
+ anArray[0]);
System.out.println("Element at index 1: "
+ anArray[1]);
System.out.println("Element at index 2: "

+ anArray[2]);
System.out.println("Element at index 3: "
+ anArray[3]);
System.out.println("Element at index 4: "
+ anArray[4]);
System.out.println("Element at index 5: "
+ anArray[5]);
System.out.println("Element at index 6: "
+ anArray[6]);
System.out.println("Element at index 7: "
+ anArray[7]);
System.out.println("Element at index 8: "
+ anArray[8]);
System.out.println("Element at index 9: "
+ anArray[9]);
}
}

Maka program ini akan menghasilkan output sebagai berikut:

Artikel Terkait  Mengenal Microservice Architecture dan Berbagai Kelebihannya

Element at index 0: 100
Element at index 1: 200
Element at index 2: 300
Element at index 3: 400
Element at index 4: 500
Element at index 5: 600
Element at index 6: 700
Element at index 7: 800
Element at index 8: 900
Element at index 9: 1000

Pada situasi programing di dunia nyata, Anda mungkin menggunakan salah satu looping constructs untuk melakukan iterasi melalui setiap elemen array, dibanding menulis setiap baris secara individual seperti pada contoh sebelumnya.

ArrayList adalah array dinamis untuk tipe object. ArrayList adalah Java Class yang menjadi bagian dari kerangka koleksi. ArrayList berada dalam paket java.util dan memberi kita array dinamis di Java. Meskipun, ini mungkin lebih lambat dari array standar tetapi dapat membantu dalam program yang membutuhkan banyak manipulasi dalam array.

Kami dapat menambahkan dan menghapus item secara dinamis. Secara otomatis mengubah ukurannya. Berikut ini adalah contoh untuk mendemonstrasikan implementasi ArrayList. LinkedList adalah library class atau perpustakaan kelas yang termasuk ke dalam collection pada bahasa pemrograman Java.

Java Class ini mengimplementasikan LinkedList Data Structure, yang merupakan struktur data linier dimana elemen tidak disimpan di lokasi yang berdekatan.  Pada setiap elemen ini merupakan objek terpisah dengan bagian data dan bagian address. Elemen-elemen tersebut dihubungkan menggunakan pointer dan alamat.

Setiap elemen dikenal sebagai node. Karena dinamika dan kemudahan penyisipan dan penghapusan, mereka lebih disukai daripada array. Berikut ini adalah contoh untuk mendemonstrasikan implementasi LinkedList.  Baik ArrayList maupun LinkedList memiliki fungsi yang hampir sama yakni untuk membuat data struktur.

Artikel Terkait  Python vs Ruby untuk Coding Objek : Mana yang Terbaik?

Namun secara spesifik fungsi keduanya berbeda, di mana ArrayList sebaiknya digunakan ketika Anda membutuhkan operasi pencarian yang lebih, sementara LinkedList digunakan ketika Anda membutihkan lebih banyak operasi insert dan delete. Kami akan jelaskan lebih lanjut perbedaan keduanya.   

Perbedaan ArrayList dan LinkedList

Setelah memahami Array, ArrayList dan LinkedList kami akan menjelaskan perbedaan antara ArrayList dan LinkedList. Berikut penjelasan perbedaannya:

  1. ArrayList secara internal menggunakan array dinamis untuk meyimpan elemen. Sementara LinkedList secara internal digunakan untuk menyimpan elemen dari daftar tertaut ganda.
  2. Manipulasi dengan ArrayList cenderung lambat karena secara internal menggunakan sebuah array. Jika elemen lainnya dipindahkan atau dihilangkan dari Array, maka seluruh bit akan bergeser ke memori. Sementara pada LinkedList lebih cepat dibanding ArrayList karena menggunakan linked list ganda, sehingga tidak diperlukan sedikit pergeseran dalam memori.
  3. Sebuah kelas ArrayList dapat menjadi seperti sebuah list karena hal tersebut hanya mengimplementasi List saja. Sementara kelas LinkedList dapat menjadi sebuah daftar dan antrian karena mengimplementasikan antarmuka List dan Deque.
  4. ArrayList lebih baik untuk menyimpan dan mengakses data sementara LinkedList lebih baik untuk manipulasi data.

    Perbedaan ArrayList dan LinkedList secara kode

    java class

    Berikut ini adalah perbedaan ketika menggunakan ArrayList dan LinkedList

    Contoh code ketika menggunakan ArrayList:

    // Java program to demonstrate the
    // working of an ArrayList

    import java.io.*;
    import java.util.*;
    class GFG {
    public static void main(String[] args)
    {

    // Declaring an ArrayList
    ArrayList<Integer> arrli
    = new ArrayList<Integer>();

    // Appending the new elements
    // at the end of the list
    for (int i = 1; i <= 5; i++)
    arrli.add(i);

    // Printing the ArrayList
    System.out.println(arrli);

    // Removing an element from the
    // List
    arrli.remove(3);

    // Printing the ArrayList after
    // removing the element
    System.out.println(arrli);
    }
    }

Kode ini akan menghasilkan output sebagai berikut:

[1, 2, 3, 4, 5]
[1, 2, 3, 5]

Sementara kode pada LinkedList:

// Java program to demonstrate the
// working of a LinkedList
import java.util.*;

public class Test {
public static void main(String args[])
{
// Creating an object of the
// class linked list
LinkedList<String> object
= new LinkedList<String>();

// Adding the elements to the
// linked list
object.add("A");
object.add("B");
object.addLast("C");

System.out.println(object);

// Removing elements from the
// list
object.remove("B");
object.removeFirst();

System.out.println("Linked list after "
+ "deletion: " + object);
}
}

Output dari kode ini adalah:

[A, B, C]
Linked list after deletion: [C]

Kapan Sebaiknya Kita Menggunakan ArrayList dan LinkedList

  1. Berdasarkan penjelasan di atas, operasi penyisipan dan penghapusan memberikan kinerja yang baik (O (1)) di LinkedList dibandingkan dengan ArrayList (O (n)). Karenanya jika ada persyaratan untuk sering menambahkan dan menghapus aplikasi, maka LinkedList adalah pilihan terbaik.
  2. Operasi pencarian (metode get) cepat di Arraylist (O (1)) tetapi tidak di LinkedList (O (n)) jadi Jika ada lebih sedikit operasi tambah dan hapus dan lebih banyak persyaratan operasi pencarian, ArrayList akan menjadi pilihan terbaik Anda.

Demikianlah penjelasan terkait ArrayList dan LinkedList. Keduanya memang memiliki fungsi yang sama, namun secara spesifik keduanya memiliki perbedaan. Sebagai developer, khususnya developer pemula, Anda perlu memahami keduanya agar tidak mengalami kebingungan saat menjalankan program terutama yang berbasis Java.

Anda ingin tahu lebih banyak informasi seputar pemrograman, jangan lupa kunjungi Web App di https://appkey.id/ dan dapatkan informasi terupdate seputar Pemrograman.


Jasa Pembuatan Aplikasi, Website dan Internet Marketing | PT APPKEY
PT APPKEY adalah perusahaan IT yang khusus membuat aplikasi Android, iOS dan mengembangkan sistem website. Kami juga memiliki pengetahuan dan wawasan dalam menjalankan pemasaran online sehingga diharapkan dapat membantu menyelesaikan permasalahan Anda.

Jasa Pembuatan Aplikasi

Jasa Pembuatan Website

Jasa Pembuatan Paket Aplikasi

Jasa Pembuatan Internet Marketing

Mau posting artikel iklan?

Yuk klik dan ikuti ketentuan layanan dari kami, dapatkan penawaran paket dengan harga terbaik!

Subscribe Sekarang

Dapatkan beragam informasi menarik tentang Website, Aplikasi, Desain, Video dan API langsung melalui email Anda. Subscribe sekarang dan terus belajar bersama kami!

Kategori

Blog Post Ranking 10

Contoh PHP Curl : 10 Hal Luar Biasa yang dapat Anda Kembangkan dengan Curl

Meningkatnya jumlah aplikasi yang pindah ke web telah membuat "HTTP Scripting" lebih sering diminta dan diinginkan. Untuk dapat secara...

Encoding Adalah : Proses Komunikasi Encoding dan Decoding

Jika kita dapat melihat percakapan antar komputer, mungkin akan terlihat seperti ini: "010110111011101011010010110". Bahasa ini disebut dengan biner, encoding...

Looping Adalah Algoritma Perulangan: Berikut Contohnya

Jika anda sudah mendalami atau sedang mendalami dunia pemrograman terdapat sebuah konsep yang dapat memudahkan anda dalam menyusun struktur...

Rekomendasi 7 Aplikasi Pembuat Animasi 3D Terbaik. Ayo Cek!

Apakah Anda bercita-cita untuk menjadi seorang animator profesional? Belajar membuat animasi kini sudah menjadi hal mudah yang bisa dilakukan...

Metadata Adalah? Fungsi dan Jenis-Jenis Metadata

Pernah mendengar istilah metadata? Mungkin, kita sering mendengar istilah metadata. Tetapi, banyak dari kita yang belum tahu arti dari metadata...

Cara Membuat Aplikasi di Playstore dengan Mudah

Membuat aplikasi di Playstore bisa Anda lakukan dengan mudah. Terdapat beberapa situs yang bisa membantu Anda untuk membuat aplikasi...

Ini Cara Mudah Membuat Redirect PHP | Seri Belajar PHP

Fungsi redirect PHP sangat banyak digunakan dalam kehidupan berwebsite alias mengelola website. Script redirect PHP banyak dipergunakan oleh user...

4 Cara Mengatasi Autentikasi Google Play Store dengan Cepat dan Mudah

Apakah Anda sedang mengalami masalah autentikasi Google Play Store? Permasalahan autentikasi Google Play Store adalah permasalahan umum sering dialami...

Cara Mudah Menambahkan Lokasi Alamat Bisnis Anda di Google Maps

Saat ingin hunting tempat makan atau tempat nongkrong terbaru, tak jarang beberapa dari Anda biasanya mendapatkan informasi terkini melalui...

Rekomendasi 10 Aplikasi Coding Android Terbaik

Ketersediaan aplikasi coding Android memang banyak dicari oleh orang-orang yang sedang atau akan memulai untuk membuat aplikasi android. Jika...

Bisnis

Online Service

Peluang Bisnis

Model Bisnis

Entrepreneurship

Uang

Ketrampilan

Outsourcing

Monetize

Pemasaran

SEO

Internet Marketing

Dasar Pemasaran

Strategi Pemasaran

Situs Web Analitik

Iklan

Teknologi

Teknologi Terbaru

AI

Komputer

Jaringan

Paling Sering dibaca
Mungkin Anda Menyukainya