Array

Oleh
Shoffin Nahwa Utama M.T

Disampaikan pada mata kuliah Struktur Data

Tujuan
Pada akhir pelajaran, peserta diharapkan mampu untuk :

 Mendeklarasikan dan membuat array

 Mengakses elemen-elemen di dalam array
 Menentukan jumlah elemen dalam sebuah array
 Duplikasi array
 Mendeklarasikan dan membuat array 2 dimensi (Matrik)
 Mendeklarasikan dan membuat array Multidimensi
 Membuat array dinamis
 Menerapkan array dalam aplikasi komputer
Pengenalan array
kita memiliki tiga variabel dengan tipe data int yang
memiliki identifier yang berbeda untuk tiap variabel.
int number1;
int number2;
int number3;
number1 = 1;
number2 = 2;
number3 = 3;

Code di atas bukanlah contoh yang baik untuk

memperlihatkan proses penginisialisasian dan
penggunaan variabel, terutama jika variabel tersebut
digunakan untuk tujuan yang sama.
Pengenalan array
 baik Java maupun bahasa pemrograman lain, memiliki
kemampuan untuk menggunakan satu variabel yang dapat
menyimpan sebuah data list, kemudian memanipulasinya dengan
lebih efektif.

 Tipe variabel inilah yang disebut sebagai array.

 Sebuah array akan menyimpan beberapa item data dengan tipe

data yang sama di dalam sebuah blok memori yang berdekatan
yang kemudian dibagai menjadi beberapa slot.
Pendeklarasian array
Untuk mendeklarasikan array :
 tulis tipe datanya,
 diikuti dengan tanda kurung [],
 serta diikuti oleh nama identifier.

Contoh:

int []ages;

atau

int ages[];
Array instantiation
Setelah proses pendeklarasian, kita harus membuat array dan
menentukan berapa panjangnya dengan sebuah pernyataan
konstruktor.

Instantiation
Di Java, ini berarti pembuatan

Konstruktor
 Untuk meng-instantiate sebuah obyek, kita membutuhkan sebuah
konstruktor.
 Sebuah konstruktor merupakan sebuah method yang dipanggil
untuk membuat object

Kita akan membicarakan lagi mengenai instantiate obyek dan

pembuatan konstruktor pada bagian selanjutnya.
Array instantiation
Untuk meng-instantiate (atau membuat) sebuah array,
 Tulislah new keyword,
 Diikuti oleh tanda kurung [] yang berisi angka dari elemen yang Anda inginkan
pada array tersebut.
 Contoh,

//deklarasi
int ages[];
//instantiate object
ages = new int[100];
atau, juga dapat ditulis,

//declare and instantiate object

int ages[] = new int[100];
Array instantiation
Array instantiation
Anda juga dapat meng-instantiate sebuah array dengan cara
menginisialisasinya secara langsung dengan data.

Contoh,

int arr[] = {1, 2, 3, 4, 5};

Pernyataan ini mendeklarasikan dan meng-instantiate sebuah

array dari integer dengan lima elemen (diinisialisasi dengan
nilai 1, 2, 3, 4, dan 5).
Contoh program
//membuat sebuah array dari variabel boolean pada sebuah identifier
//hasil. Array ini berisi 4 elemen
//untuk nilai {true, false, true, false}

boolean results[] = { true, false, true, false };

//Membuat sebuah array yang terdiri dari penginisialisasian 4 variabel

//untuk nilai {100, 90, 80, 75};

double []grades = {100, 90, 80, 75};

//Membuat sebuah array String dengan identifier days

//terdiri dari 7 elemen.

String days[] = { “Mon”, “Tue”, “Wed”, “Thu”, “Fri”, “Sat”, “Sun”};

Pengaksesan elemen array
Untuk mengakses sebuah elemen dalam array , atau mengakses
sebagian elemen dari array , Anda menggunakan penomoran yang
disebut sebagai index atau subscript.

Index atau Subscript

 Diberikan kepada tiap anggota array, agar program dapat
mengakses anggota dari array.

 Dimulai dari nol dan kemudian akan terus bertambah sampai list
value dari array tersebut berakhir.

 CATATAN: elemen di dalam array anda dimulai dari 0 sampai

(sizeOfArray-1)
Pengaksesan elemen array
Contoh, pada array yang telah kita deklarasikan tadi,
kita mempunyai

//memberikan nilai 10 kepada elemen pertama array

ages[0] = 10;
//mencetak elemen array yang terakhir

System.out.print(ages[99]);
Pengaksesan elemen array
CATATAN:
 Jika array telah dideklarasikan dan dikonstruksi , nilai
yang disimpan dalam setiap anggota array akan
diinisialisasi sebagai nol.

 Untuk tipe data reference seperti String , nilai dari

String tidak akan diinisialisasi ke string kosong “”,
sehingga Anda tetap harus membuat array String
secara eksplisit.
Pengaksesan elemen array
Berikut ini merupakan contoh, untuk mencetak seluruh elemen di
dalam array. Terdapat penggunaan loop pada contoh yang membuat
kode lebih pendek

1 public class ArraySample{

2 public static void main( String[] args ){
3 int[] ages = new int[100];
4 for( int i=0; i<100; i++ ){
5 System.out.print( ages[i] );
6 }
7 }
8 }
Petunjuk penulisan program
1. Akan lebih baik jika anda menginisialisasi atau meng-
instantiate array setelah mendeklarasikannya.
Contoh deklarasi,

int []arr = new int[100];

juga diperbolehkan,

int []arr;
arr = new int[100];
Petunjuk penulisan program
2. Elemen-elemen dalam array dengan n-elemen memiliki
index dari 0 sampai n-1.

Perhatikan bahwa tidak ada elemen array arr[n], karena

hal ini akan menyebabkan array-index-out-of-bounds
exception .

3. Anda tidak dapat mengubah ukuran sebuah array.

Panjang array
Untuk mengetahui jumlah elemen di dalam sebuah array,
Anda dapat menggunakan length (panjang) field pada
array.

Panjang field dalam array akan me-return value dari array

itu sendiri.

Atau dapat ditulis,

arrayName.length
Panjang array
public class ArraySample {
public static void main( String[] args ){
int[] ages = new int[100];

for( int i=0; i<ages.length; i++ ){

System.out.print( ages[i] );
}
}
}
Panduan penulisan program
1. Pada saat pembuatan loop untuk memproses elemen-elemen dalam
array, gunakanlah length field di dalam statement pengkondisian
dalam loop.
Hal ini akan menyebabkan loop secara otomatis menyesuaikan
diri terhadap ukuran array yang berbeda-beda.

2. constant biasanya digunakan untuk mempermudah

pendeklarasian ukuran array di Java.
Sebagai contoh,
final int ARRAY_SIZE = 1000; //declare a
constant
. . .
int[] ages = new int[ARRAY_SIZE];
Dasar Pengolahan Array Secara Umum
Dalam banyak hal, pengolahan array berarti menggunakan operasi yang
sama kepada setiap elemen di dalam array. Biasanya sering dilakukan
dengan perulangan for. Perulangan untuk mengolah semua elemen dalam
array A dapat ditulis dalam bentuk :

// lakukan inisialiasi yang diperlukan sebelumnya

for (int i = 0; i < A.length; i++)
{
. . . // proses A[i]
}
Dasar Pengolahan Array Secara Umum
mencari nilai terbesar di dalam array A. Strateginya adalah lihat semua isi
array, catat nilai terbesar saat itu. Kita akan simpan nilai terbesar yang kita
temui dalam variabel maks. Pada saat kita melihat elemen array satu per
satu, kapanpun kita melihat nilai elemen tersebut lebih besar dari maks
kita akan mengganti nilai maks dengan nilai yang lebih besar tersebut.
Setelah semua elemen array diproses, maka maks merupakan nilai
elemen terbesar di dalam array tersebut. Pertanyaannya adalah, apa nilai
awal maks? Salah satu kemungkinannya adalah mulai dengan nilai maks
sama dengan A[0], baru kemudian melihat isi elemen array lainnya mulai
dengan A[1]. Misalnya,

int maks = A[0]; // nilai maks berisi elemen array pertama

for (int i = 1; i < A.length; i++) { // i mulai dari elemen kedua
if (A[i] > maks)
maks = A[i];
}
// Di sini maks berisi nilai elemen array yang paling besar
Dasar Pengolahan Array Secara Umum
Untuk membuat array baru yang merupakan kopi dari array A, kita harus
membuat objek array baru, dan mengkopi isinya satu per satu dari array A
ke array baru, sehingga
// Buat objek array baru, yang panjangnya sama dengan panjang A
int[] B = new int[A.length];
for (int i = 0; i < A.length; i++)
B[i] = A[i]; // Kopi setiap elemen dari A ke B

Mengkopi nilai dari satu array ke array yang lain adalah operasi umum
sehingga Java memiliki subrutin untuk melakukannya, yaitu
System.arraycopy(), yang merupakan subrutin anggota statik dari kelas
standar System. Deklarasinya memiliki bentuk seperti :
public static void arraycopy(Object arraySumber, int
indeksAwalSumber, Object arrayTujuan, int indeksAwalTujuan, int
jumlah)
Dasar Pengolahan Array Secara Umum
Since it is an object, an array can be duplicated by invoking the
Object.clone() method,

int[] a = {22, 44, 66, 88};

print(a);
int[] b = (int[])a.clone(); // duplicate a[] in b[]
print(b);
Array Dinamis

 Objek mirip array yang bisa berubah ukuran untuk

mengakomodasi jumlah data yang bisa ia tampung
disebut array dinamis. Array dinamis memiliki jenis
operasi yang sama dengan array : mengisi nilai pada
posisi tertentu dan mengambil nilai di posisi tertentu.
Akan tetapi tidak ada batas maksimum dari jumlah
array (hanya tergantung pada jumlah memori
komputer yang tersedia).
Array multidimensi
 Array multidimensi diimplementasikan sebagai array
di dalam array .

 Array multidimensi dideklarasikan dengan

menambahkan jumlah tanda kurung setelah nama
array.
Array multidimensi
Contoh :
// Elemen 512 x 128 dari integer array
int[][] twoD = new int[512][128];

// karakter array 8 x 16 x 24
char[][][] threeD = new char[8][16][24];

// String array 4 baris x 2 kolom

String[][] dogs = {{ "terry", "brown" },
{ "Kristin", "white" },
{ "toby", "gray"},
{ "fido", "black"}
};
Array multidimensi
 Untuk mengakses sebuah elemen didalam array multidimensi,
sama saja dengan mengakses array satu dimensi .

 Contoh, untuk mengakses elemen pertama dari baris pertama

di dalam array dogs, kita akan menulis,

System.out.print( dogs[0][0] );

Kode diatas akan menampilkan String “terry” pada layar.

Using the java.util.Arrays Class
 This program imports the Arrays class from the
java.util package to access the sort(),binarySearch(),
fill(), and equals() methods. It also imports the static
print() method from
THE SEQUENTIAL SEARCH ALGORITHM
 Pencarian menggunakan metoda Conventional/Array
Searching.
 Pencarian dilakukan dari ujung kiri larik dimana hal
ini ditunjukkan oleh inisialisasi objek index dengan
nilai 0
 Pencarian ini berjalan lambat ketika data yang dicari
berada di bagian akhir.
THE BINARY SEARCH ALGORITHM
 Binary Search merupakan standart algoritma untuk
pencarian data yang telah terurut.
 Pada metoda ini pertama kali kita harus menentuka
posisi peubah mid(Posisi tengah). Jika nilai yang kita
cari lebih besar dari nilai yang ditunjuk oleh peubah
mid maka pencarian akan dilakukan ke sebelah kanan
dengan cara mengubah nilai peubah Low mejadi nilai
yang ditunjuk pada peubah mid, dan sebaliknya.
 Teknik pencarian ini jauh lebih cepat dari
ArraySearch/sequentialSearch.
Ada Pertanyaan??????