algoritma dan struktur data lanjut Ramos Somya, S.Kom., M.Cs. pertemuan 2 – Review OOP array dan vector algoritma dan struktur data lanjut Ramos Somya, S.Kom., M.Cs.

review oop apa to? Kelas State / Attribute Behaviour / Method Objek Inheritance Encapsulation Polimorfisme

sebutkan mana attribut, method!

apa nama objeknya?

Array dan Vector

array array dapat diibaratkan sebagai sebuah gedung yang memiliki beberapa ruangan dengan bentuk dan ukuran yang sama

array Array pada Java adalah objek yang dapat digunakan untuk menyimpan data-data dengan tipe yang sama. Tipe dari data yang disimpan pada array dapat berupa tipe data primitive atau objek dari kelas tertentu.

array <membuat array> Cara mendeklarasikan array: tipe_data nama_array[]; atau tipe_data[] nama_array; Contoh: int nim[]; int[] nim;

array <pesan jumlah/tempat> Cara mengalokasikan ukuran array: Contoh: int[] daftarSiswa = new int[100]; char[] huruf = new char[92]; int[][] matriks = new int[3][3];

array <mengisi tempat yang ‘dah dipesan> Cara memberikan nilai pada array: Contoh: int[] nim = new int[3]; nim[0]=1; nim[1]=2; nim[2]=3;

contoh array, try this…

output…

array multidimensi Indeks array yang alamatnya terdiri dari x dan y atau x, y, dan z, atau lebih dari 3

try this

output

vector Vector merupakan suatu bentuk array dinamis, sehingga kita tidak perlu mengubah ukuran array saat melakukan penambahan pada array yang sudah penuh. Perbedaan vector dengan array adalah pengaksesan elemen pada vector tidak bisa dilakukan secara langsung, tetapi harus menggunakan setter dan getter. Untuk menggunakan vector kita harus melakukan import java.util.Vector;

vector Mendeklarasikan vector caranya: Vector<TipeData> namaVector = new Vector<TipeData>(); Contoh: Vector<Integer> vec = new Vector<Integer>();

method-method dalam vector Contoh: misal nama vectornya ‘vec’ vec.size() adalah fungsi untuk mengembalikan jumlah elemen di dalam vektor. vec.addElement(obj) akan menambahkan Object obj di akhir vektor. vec.removeElement(obj) menghapus obj dari dalam vektor, kalau ada. Hanya objek pertama yang ditemui akan dihapus.

method-method dalam vector vec.removeElementAt(N) menghapus elemen ke-N. N harus berada pada rentang 0 hingga vec.size() - 1. vec.setSize(N) akan mengubah ukuran vektor menjadi N. Jika di dalam vektor terdapat elemen yang jumlahnya lebih banyak dari N, maka elemen lainnya akan dihapus. vec.setElementAt(Object, index) akan mengubah elemen pada index yang diset dengan nilai baru

try it

Sudah

Buatlah program operasi vector sbb: Latihan Vector Buatlah program operasi vector sbb:

Terima Kasih