ARRAY

               

                  

Array atau disebut juga dengan lurik ditemukan di data Pascal, C, Jawa dan juga PHP. Tipe data kerap ditemukan di dalam dunia pemrograman, seperti di tahap awal pembuatan program.

Dari sanalah pembuat program perlu menentukan tipe data yang dipakai. Ada sejumlah tipe data dan salah satunya adalah Array. Tipe data ini juga memiliki beberapa jenis, yaitu satu dimensi dan juga dua dimensi. Agar Anda lebih memahami lebih jelas mengenai data Array, simak pengertian, jenis, kelebihan dan kekurangannya.

PENGERTIAN

Array atau larik adalah suatu tipe data terstruktur yang dapat menyimpan banyak data dengan suatu nama yang sama dan menempati tempat di memori yang berurutan serta bertipe data sama pula. Larik dapat diakses berdasarkan indeksnya. 

Karakteristik Array 

1. Mempunyai batasan dari pemesanan alokasi memory (Bersifat Statis).

2. Mempunyai Type Data Sama (Bersifat Homogen).

3. Dapat Diakses Secara Acak.

3 Hal yang harus diketahui dalam mendeklarasikan array : 

a. Type data array

b. Nama variabel array

c. Subskrip / index array

Indeks dari elemen array baik bahasa Java maupun C++ dimulai dari 0, bukan 1. Dalam array, untuk membedakan satu variabel dengan variabel lain berdasarkan subscript, bilangan dalam kurung siku […] disebut subscript, dengan subscript masing-masing elemen dapat diakses.

Dalam menyusun fungsi array ada tiga struktur, yaitu kumpulan data dengan tipe sama, gunakan indeks untuk mengakses setiap elemen, dan simpan di tempat yang bersambungan.

Jenis-jenis array adalah:

1. ARRAY DIMENSI SATU (One Dimensional Array)  

Dapat disebut juga dengan istilah vektor yang menggambarkan data dalam suatu urutan

Deklarasi :  Type_Data Nama_Variabel [index]

Misalnya :   int A[5];

Penggambaran secara Logika :

2.  ARRAY DIMENSI DUA (Two Dimensional Array)

     Deklarasi : Type_Data Nama_Variabel [Index1] [index2];

 Misal : int A[3][2];

 Penggambaran secara Logika :

3. ARRAY MULTIDIMENSI

Array multidimensi digunakan untuk ke array yang lebih dari dua dimensi atau lebih. Bentuknya memiliki banyak dimensi sehingga untuk menentukan posisi elemen data tidak menggunakan indeks namun menggunakan key atau string. String merupakan array dari karakter.

Kelebihan menggunakan Data Array

Kelebihan-kelebihan menggunakan tipe data Array yang secara umum adalah:

1. Bisa Mengakses Secara Acak ke Elemen

Salah satu kelebihan memakai data Array adalah bisa mengakses secara acak ke elemen. Hal seperti ini akan membuat akses elemen sesuai dengan posisi jauh lebih cepat.

2. Mempunyai Cache Locality Lebih Baik

Penggunaan data Array biasanya mempunyai cache locality yang jauh lebih baik. Hal ini akan membuat kinerja operasi Array lebih cepat dan ngebut. Cache locality merupakan kemampuan prosesor dalam mengakses kumpulan lokasi memori secara berulang dan sama di waktu yang singkat.

3. Mewakili Sejumlah Item

Kelebihan menggunakan Array berikutnya adalah dapat mewakili sejumlah item data yang memiliki idem yang sama memakai satu nama. Hal ini dapat membantu saat memaksimalkan kode dan dengan menulis kode seperti ini, maka Anda bisa menyimpan banyak nilai pada sebuah Array.

4. Tidak Terjadi Penambahan Alokasi Memori

Penggunaan Array juga tidak akan menyebabkan penambahan alokasi memori. Hal ini tentu bisa mencegah terjadinya masalah kekurangan memori atau overflow yang kerap terjadi.

5. Waktu Mengakses Lebih Konstan

Kelebihan yang terakhir adalah waktu untuk mengakses elemen Array jauh lebih konstan, yaitu mempunyai time complexity O(1).

Kelemahan Menggunakan Tipe Data Array

Kelemahan-kelemahan menggunakan tipe data Array secara umum adalah:

1. Tidak Bisa Menambah atau Menghapus Elemen

Apabila Anda sudah membuatnya tidak bisa menambah atau menghapus elemen lagi. Tipe data Array juga mempunyai ukuran yang tetap dan itulah sebabnya tidak bisa melakukan penambahan atau penghapusan elemen. Anda juga tidak bisa mengubah ukurannya dengan dinamis.

2. Fungsinya Terbatas

Tipe data Array memiliki fungsionalitas yang cukup terbatas dibandingkan data yang lainnya. Array memiliki keunggulan pada tugas-tugas sederhana dan untuk permasalahan yang kompleks tipe data lainnya bisa jadi solusinya.

3. Biaya Hapus Item Mahal

Kelemahan tipe data Array berikutnya lagi adalah apabila menghapus item pada Array bisa melibatkan penyalinan di setiap elemen sebelum isi celah yang ditinggalkan pada elemen yang Anda hapus. Nah, biaya untuk menghapus item pada Array ini cukup mahal..

4. Penambahan Item Lebih Ribet

Pada saat Anda menambahkan item ke Array, proses penyisipannya harus setiap elemen dipindah dari lokasi yang asli ke slot selanjutnya yang masih tersedia. Biasanya cost yang dibutuhkan untuk pergeseran bisa meningkat secara linier berdasarkan dengan panjang Array.

Nah, jadi itulah dia penjelasan mengenai pengertian, fungsi Array, jenis, kelebihan dan kekurangan Array yang perlu Anda pelajari.