dasar-dasar pemrograman · 2017. 3. 13. · dasar-dasar pemrograman fakultas ilmu komputer,...

Dasar-Dasar Pemrograman

Fakultas Ilmu Komputer, Universitas IndonesiaVersion 3.0 - Internal Use Only

Arrays and ArrayLists

subtitle

2

Tujuan Pembelajaran Memahami dan dapat menggunakan arrays dan array lists

Mempelajari mengenai wrapper classes, auto boxing, dangeneralized for loop

Mengetahui beberapa algoritma array

Mempelajari bagaimana cara menggunakan two-dimensional arrays

Memahami perbedaan penggunaan arrays dan array lists pada program

Mengimplementasikan arrays yang terisi secara parsial

3

Arrays

Digunakan ketika kita ingin menyimpan beberapa data yang memiliki tipe yang sama.

Deklarasi array (array adalah object)

double[] array1;

Cara membuat sebuah object array yang berisi 10 elemenbertipe double :

array1 = new double[10];

int[] array2 = {1, 3, 5, 7};

Nilai yang disimpan pada array bergantung pada tipe dari array tersebut.

4

Deklarasi Arrays

Big Java by Cay HorstmannCopyright © 2009 by John Wiley & Sons. All rights

reserved.

5

Akses Arrays

Elemen pada array diakses melalui indeks

Indeks menunjukkan posisi elemen pada array

Gunakan simbol “[]” untuk mengakses sebuah elemenpada array : values[2] = 29.95;

Indeks dimulaidari nol

Indeks terakhirdi ukuran array - 1

6

Sintaks Arrays

7

Arrays

Menggunakan nilai yang disimpan pada array :

System.out.println(“Nilai elemen ketiga adalah " + values[2]);

Panjang dari array (banyaknya data yang disimpan)

values.length bukan sebuah method!

Mengakses elemen yang tidak ada akan menghasilkan error

double[] values = new double[10];

values[10] = 29.95; // ERROR

Keterbatasan : Panjang array tetap

8

Self Check

What elements does the data array contain after the following statements?


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

values[i] = i * i;

Answer: 0, 1, 4, 9, 16, 25, 36, 49, 64, 81, but not 100

9

Arrays of Objects

Kita dapat membuat array yang memiliki tipe objects

BankAccount[] accounts = new BankAccount[10];

accounts[3] = new BankAccount(…);

10

Don’t: Parallel Arrays!

Jangan memisahkan data yang merupakan suatu kesatuan di array yang berbeda.

Gunakan arrays of objects!

Why?

Apabila kita ingin menambahkan accountName, hanya class BankAccount saja yang perlu diubah

11

ArrayLists

Data yang dapat disimpan pada array terbatas

ArrayLists

Menyimpan sekumpulan objects

Dapat membesar dan mengecil sesuai kebutuhan

Menyediakan beberapa methods, contohnya untukmenyimpan dan menghapus data

Deklarasi sebuah ArrayList:

ArrayList<T> names = new ArrayList<T>();

akan menyimpan objects yang memiliki tipe T.

Method size() digunakan untuk mengembalikan jumlahelemen

12

Menambahkan elemen

Untuk menambahkan sebuah object di akhir arraylist, gunakan method add :

names.add("Emily");

names.add("Bob");

names.add("Cindy");

13

Mengakses elemen

Gunakan method get()

String name = names.get(2);

// gets the third element of the arraylist

Most common bound error :

int i = names.size();

name = names.get(i); // Error

// legal index values are 0 ... i-1

14

Mengatur dan Menghapus Elemen

Gunakan set() method untuk mengubah elemen:

names.set(2, "Carolyn");

Gunakan remove() method untuk menghapus elemen padaindeks tertentu:

names.remove(1);

15

Menambah dan Menghapus Elemen

names.add("Emily"); names.add("Bob"); names.add("Cindy");names.set(2, "Carolyn");

names.add(1, "Ann");

names.remove(1);

16

ArrayList<String> names =new ArrayList<String>();

Constructs an empty arraylist that can hold strings.

names.add("Ann");names.add("Cindy");

Adds elements to the end.

System.out.println(names); Prints [Ann, Cindy].

names.add(1, "Bob"); Inserts an element at index 1. names is now [Ann, Bob, Cindy].

names.remove(0); Removes the element at index 0. names is now [Bob, Cindy].

names.set(0, "Bill"); Replaces an element with a different value. names is now [Bill, Cindy].


reserved.

Penggunaan ArrayLists

17

String name = names.get(i); Gets an element.

String last =names.get(names.size() - 1);

Gets the last element.

ArrayList<Integer> squares =new ArrayList<Integer>();

for (int i = 0; i < 10; i++){

squares.add(i * i);}

Constructs an arraylist holding the first ten squares.


reserved.

Penggunaan ArrayLists

18

Wrapper Class

Bagaimana apabila kita ingin menyimpan tipe primitive padaArrayList?

Java menyediakan wrapper class untuk menyimpan data dengan tipe primitive dalam bentuk objects.

Double d = new Double(29.95);

Wrapper class dapat digunakan ketika data yang ingindisimpan harus bertipe objects

ArrayList<Double> data = new ArrayList<Double>();

data.add(29.95);

double x = data.get(0);

19

Wrappers

20

Auto-boxing / Auto-unboxing

Auto-boxing merupakan konversi otomatis antara tipeprimitive dengan wrapper class yang berkesesuaian :

Double d = 29.95;

// auto-boxing; same as

// Double d = new Double(29.95);

double x = d;

// auto-unboxing; same as

// double x = d.doubleValue();

21

Auto-boxing juga bekerja pada arithmetic expressions :

Double d = new Double(12.8);

d = d + 1;

Sama dengan :

auto-unbox d into a double

add 1

• auto-box the result into a new Double store a reference to the newly created wrapper object in d

Auto-boxing pada Expression

22

Auto-boxing dan ArrayLists

Untuk menyimpan tipe data numerik dalam ArrayList, gunakan tipe wrapper sebagai parameter type:

ArrayList<Double> values = new ArrayList<Double>();

values.add(29.95);

double x = values.get(0);

Menyimpan wrapped numbers tidak efisien

Dapat digunakan apabila data yang disimpan tidak besar

Gunakan arrays untuk menyimpan data angka yang besar

23

Self Check

Suppose values is an ArrayList<Double> of size > 0. How do you increment the element with index 0?

values.set(0, values.get(0) + 1);

24

The Enhanced for Loop

Untuk melakukan iterasi pada suatu koleksi data

double[] values = ...;

double sum = 0;

for (double element : values)

{

sum = sum + element;

}

sama dengan


{

sum = sum + values[i];

}

25

Dapat digunakan pula pada ArrayList

ArrayList<BankAccount> accounts = ...;

double sum = 0;

for (BankAccount account : accounts)

{

sum = sum + account.getBalance();

}

ekivalen dengan :

for (int i = 0; i < accounts.size(); i++)

{

BankAccount account = accounts.get(i);

sum = sum + account.getBalance();

}

26

The Enhanced for Loop

“for each loop” tidak memperbolehkan kita untuk mengubahkonten dari sebuah array.


{

element = 0;

// ERROR—this assignment does not

// modify array element

}

Gunakan for loop tradisional!

27

Self Check

Write a “for each” loop that prints all elements in the array values.

Answer:

for (double element : values){

System.out.println(element);

}

28

Self Check

Apa yang dilakukan oleh “for each loop” berikut?

int counter = 0;

for (BankAccount a : accounts)

{

if (a.getBalance() == 0) { counter++; }

}

Answer: It counts how many accounts have a zero balance

29

Partially Filled Arrays

Array length: jumlah maksimum elemen pada array

Umumnya, array hanya terisi setengah penuh

Kita perlu mencatat ukuran array yang sebenarnya

Gunakan penamaan yang sesuai:

final int VALUES_LENGTH = 100; double[] values = new double[VALUES_LENGTH]; int valuesSize = 0;

Update valuesSize ketika menambahkan sebuah elemen:

values[valuesSize] = x; valuesSize++;

30

Partially Filled Arrays (Example)

31

Self Check

Buatlah sebuah iterasi untuk mencetak elemen pada sebuaharray values dalam urutan yang terbalik, mulai dari elementerakhir. Jumlah elemen disimpan di variabel valuesSize

Answer:

for (int i = valuesSize - 1; i >= 0; i--)

System.out.println(values[i]);

32

Self Check

How do you remove the last element of the partially filled array values?

Answer:

• valuesSize--;

33

ARRAY ALGORITHMS

34

Mencari Nilai Maksimum/Minimum

Tentukan sebuah elemen sebagai elemen awal

Kandidat?

Bandingkan dengan elemen lainnya

Perbarui nilai apabila menemukan nilai yang lebih besar/kecil

values[0]

values[1]

values[2]

values[3]

…

values[length-1]

max = values[0]1

2 compare

35

Filling

Isi array dengan nilai nol:


{

values[i] = 0;

}

Isi arraylist dengan angka kuadrat

for (int i = 0; i < values.size(); i++)

{

values.set(i, i * i);

}

36

Sum and Average

Untuk menghitung jumlah dari seluruh elemen, simpandalam sebuah variabel yang terus menerus diperbarui:

double total = 0;


{

total = total + element;

}

Untuk menghitung rata-rata, bagi dengan jumlah elemen

double average = total / values.size();

// for an array list

Pastikan bahwa jumlah elemen tidak nol!

37

Counting Matches

public int count(double atLeast)

{

int matches = 0;


{

if (account.getBalance() >= atLeast) matches++; //Found a match

}

return matches;

}

38

Mencari Sebuah Nilai

Cek semua elemen hingga menemukan elemen yang diinginkan

Contoh:

public BankAccount find(int accountNumber)

{


{

if (account.getAccountNumber() == accountNumber)

// Found a match

return account;

}

return null; // No match in the entire array list

}

39

Menghapus elemen

ArrayList gunakan method remove

Array yang tidak terurut

1. Ganti elemen yang dihapus dengan elemen terakhir padaarray

2. Decrement variabel yang menyimpan ukuran array

values[pos] = values[valuesSize - 1];

valuesSize--;

40

Removing an Element

Array terurut

1. Pindahkan semua elemen setelah elemen yang dihapus keindeks yang lebih awal

2. Decrement variabel yang menyimpan ukuran array

for (int i = pos; i < valuesSize - 1; i++)

{

values[i] = values[i + 1];

}

valuesSize--;

41

Removing an Element

42

Inserting an Element

ArrayList gunakan method add

Array tidak terurut:

Masukkan elemen di indeks terakhir array

Increment variabel yang menyimpan ukuran array

if (valuesSize < values.length)

{

values[valuesSize] = newElement;

valuesSize++;

}

43


Array terurut

Mulai dari akhir array, pindahkan elemen satu per satu keindeks yang lebih tinggi, hingga sampai di posisi dimanaelemen baru akan diletakkan

Masukkan elemen di posisi tersebut

Increment variabel yang menyimpan ukuran array

if (valuesSize < values.length)

{

for (int i = valuesSize; i > pos; i--)

{

values[i] = values[i - 1];

}

values[pos] = newElement;

valuesSize++;

}

44


45

Menyalin Array

Menyalin (copy) sebuah array akan mengakibatkan adanyareference lain ke array tersebut


. . . // Fill array

double[] prices = values;

46

Menyalin Array

Untuk membuat salinan dari sebuah array, gunakan method Arrays.copyOf:

double[] prices = Arrays.copyOf(values, values.length);

47

Memperbesar Array

Untuk memperbesar sebuah array, gunakan method Arrays.copyOf:values = Arrays.copyOf(values, 2 * values.length);

48

Array Dua Dimensi

Ketika membuat sebuah array dua dimensi, spesifikasikanjumlah baris dan kolom yang diinginkan

final int ROWS = 3;

final int COLUMNS = 3;

String[][] board = new String[ROWS][COLUMNS];

Akses elemen dengan pasangan indeks

board[1][1] = "x";

board[2][1] = "o";

49

Traversing Two-Dimensional Arrays

Gunakan dua nested loops ketika ingin mengunjungi array dua dimensi:

for (int i = 0; i < ROWS; i++)

for (int j = 0; j < COLUMNS; j++)

board[i][j] = " ";

50

Traversing Two-Dimensional Arrays

Kita juga dapat menggunakan dimensi array dari variabelarray:

• board.length is the number of rows

• board[0].length is the number of columns

Sehingga, loop dapat juga dituliskan menjadi:

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

for (int j = 0; j < board[0].length; j++)

board[i][j] = " ";

51

Key Learning Points Arrays digunakan untuk menyimpan sekumpulan data yang

memiliki kesamaan tipe

ArrayLists digunakan untuk menyimpan sekumpulan objects

Ukuran dari ArrayLists bersifat fleksibel, ukuran arrays adalah tetap

Class ArrayList menyediakan beberapa method untukmelakukan operasi pada ArrayList

Gunakan wrapper class ntuk menyimpan tipe data primitive dalam ArrayLists

52

Tugas Membaca

Chapter 6. Arrays and Array Lists

http://docs.oracle.com/javase/tutorial/java/nutsandbolts/arrays.html

53

What’s next?

Chapter 7. Designing Classes

dasar-dasar pemrograman · 2017. 3. 13. · dasar-dasar pemrograman fakultas ilmu komputer,...

Documents