Pemrograman Berorientasi Obyek Lanjut (IT251)

Slides:



Advertisements
Presentasi serupa
Pemrograman Berorientasi Objek (Project)
Advertisements

Queue (Antrian).
LINKED LIST.
LINKED LIST Single Linked List.
Oleh : Sukma Murdani, S.Kom. SILABUS PENDAHULUAN Pengenalan OOP Pengenalan JAVA OOP (Object Oriented Programming) JAVA Class, Java Interface Encapsulation.
Struktur Data & Algoritma Suryana Setiawan, Ruli Manurung & Ade Azurat (acknowledgments: Denny) ‏ 1 Fasilkom UI SUR – HMM – AAFasilkom UI - IKI20100/ IKI80110P.
Java array.
Implementasi Binary Tree
Queue.
Algoritma dan Struktur Data
Pemrograman Berbasis Obyek Oleh Tita Karlita
STACK.
Array, Class, Obyek, Method danConstructor.
Queue.
Pemrograman Berorientasi Obyek Oleh Tita Karlita
Queue.
STRUKTUR DATA (6) single linked list non circular
- PERTEMUAN 9 - BERBAGAI KELAS UTILITAS DI JAVA
KELAS INNER, KELAS ABSTRACT, DAN INTERFACE
- PERTEMUAN 4 - PERULANGAN
PELATIHAN JAVA FUNDAMENTAL
Struktur Data List Linear : Linked List (Double Linkedlist)
Linear Data Structures (Stack)
Abstract Data Type (C++ and Java)
Struktur Data List Linear : Linked List (Single Linkedlist)
IT-652 – Pemrograman Berorientasi Aspek Ramos Somya.
IKI 20100: Struktur Data & Algoritma Ruli Manurung & Ade Azurat (acknowledgments: Denny, Suryana Setiawan) ‏ 1 Fasilkom UI Ruli Manurung & Ade AzuratFasilkom.
OOP Java Minggu 2b Dasar OOP. Class (1) Deklarasi class : [ *] class { [ *] } Cat : [] = optional, * = repeat 0-N.
Pertemuan 5 STACK & QUEUE
Apakah Stack itu ?. Apakah Stack itu ? Pengertian STACK Secara sederhana diartikan dengan : sebagai tumpukan dari benda sekumpulan data yang seolah-olah.
Pertemuan 7 stack jual [Valdo] Lunatik Chubby Stylus.
Algoritma & Pemrograman 1
STACK.
algoritma dan struktur data dalam bahasa java ramos & christine
ArrayList and Vector Matakuliah: T0984 / Algoritma dan Metode Object Oriented Programming II Pertemuan: 7 Tahun: 2008 Versi: 1/0.
Kelas A dapat memiliki referensi ke obyek dari kelas- kelas lain sebagai anggota. Kadang-kadang disebut sebagai hubungan “has-a”. Sebagai contoh, sebuah.
ADT DINAMIS : SINGLY LINKED LIST DAN DOUBLE LINKED LIST
STRUKTUR DATA Linked List
JAVA ARRAY.
Pemrograman Visual I Outline: ARRAY Array multidimensi
Stack (Tumpukan) Pertemuan 4 Season 1
Single Linked List.
Defri Kurniawan ADT STACK Defri Kurniawan
STRUKTUR DATA STACK.
STRUKTUR DATA QUIZ.
Stack Stack atau tumpukan adalah suatu stuktur data yang penting dalam pemrograman Bersifat LIFO (Last In First Out) Benda yang terakhir masuk ke dalam.
Package dan package standard java
Fondasi Pemrograman & Struktur Data
ARRAY Siti Mukaromah,S.Kom.
Linear Data Structures (Stack)
STRUKTUR DATA – Pertemuan 6
Struktur Organisasi Data 2
Siti Mukaromah,S.Kom,MCP
Kelas-kelas Dasar di Java
Struktur Data Khoiriya Latifa, M.Kom.
Pemrograman Berorientasi Object
As’ad Djamalilleil Array As’ad Djamalilleil
STACK / TUMPUKAN Struktur Data.
Algoritme dan Stuktur Data
QUEUE (Antrian) #Kulia 6 Algoritma dan Struktur Data.
STACK (TUMPUKAN) Stack atau tumpukan didefinisikan sebagai kumpulan dari obyek-obyek yang homogen dengan operasi penambahan dan pengambilan elemen melalui.
Array, Class, Obyek, Method danConstructor.
algoritma dan struktur data lanjut Ramos Somya, S.Kom., M.Cs.
STRUKTUR DATA STACK.
STRUKTUR DATA Stack atau Tumpukan.
Package dan package standard java
Array, Class, Obyek, Method danConstructor.
TIF 4201 Algoritma Dan Struktur Data Abstract Data Type
Teknik Pemrograman Lanjut
Defri Kurniawan ADT STACK Defri Kurniawan
Transcript presentasi:

Pemrograman Berorientasi Obyek Lanjut (IT251) Java Collections Ramos Somya, S.Kom., M.Cs.

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 dapat diibaratkan sebagai sebuah gedung yang memiliki beberapa ruangan dengan bentuk dan ukuran yang sama.

Deklarasi Array dalam Java Cara mendeklarasikan array: tipe_data nama_array[]; atau tipe_data[] nama_array; Contoh: int nim[]; int[] nim;

... Cara mengalokasikan ukuran array: Contoh: int[] daftarSiswa = new int[100]; char[] huruf = new char[92]; int[][] matriks = new int[3][3];

... Cara memberikan nilai pada array: Contoh: int[] nim = new int[3];

Contoh Array

...

Array Multidimensi Indeks array yang alamatnya terdiri dari x dan y atau x, y, dan z, atau lebih dari 3.

Contoh Array Multidimensi

...

Java Collections Collection digunakan untuk menyimpan, mengambil, dan memanipulasi data. Salah satu collection paling sederhana adalah Array. Namun dalam Collection Framework, Java menawarkan berbagai bentuk lain dari Collection.

... Karena Collection adalah interface, maka harus dibuat class yang mengimplementasikannya. Dalam Java API, sudah tersedia beberapa class yang sangat berguna untuk memanage object-object dalam Collection, sesuai sifat dan kebutuhannya.

Kelebihan Collections Mengurangi effort dalam membuat program, karena sudah tersedia struktur data dan algoritma tanpa harus menulis sendiri. Meningkatkan performa, karena setiap implementasi dapat berfungsi maksimal sesuai kasus yang ada. Dapat dikembangkan dan fleksibel terhadap tipe object yang ada dalam Collection.

... Semua class yang berhunbungan dengan Collection tergabung dalam Java Collection Framework dan terdapat dalam package java.util  punya 2 interface utama : Collection dan Map.

... Pada dasarnya ada 3 Interface yang digunakan, yaitu Set, List, dan Map. Kemudian ada 5 implementasi dasar yang digunakan pula, yaitu Hash Table, Resizable Array, Balanced Tree, Linked List, dan Hash Table + Linked List.

...

Collection Berdasarkan teknik pengelompokkannya terbagi menjadi 3 : Set, List, dan Queue.

Set, List dan Queue Set Merupakan cara pengelompokkan mengikuti model himpunan  setiap anggotanya harus unik. List Merupakan pengelompokkan berdasarkan urutan seperti array. Isi list tidak harus unik. Contoh class List : Vector, Stack, linkedList & ArrayList. Queue Merupakan pengelompokkan berdasarkan aturan FIFO. Contoh class : PriorityQueue & LinkedList.

Map Untuk menambahkan isi dari Map memerlukan sepasang objek, satu sebagai key satu lagi nilai yang akan disimpan. Map juga dikenal sebagai Dictionary : sifatnya mirip dengan kamus. Contoh class Map : HashTable, TreeMap, HashMap, LinkedHashmap.

...

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;

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

Method dalam Vector Contoh: misal nama vector-nya ‘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.

... 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

Contoh Vector

ArrayList ArrayList digunakan untuk membuat array yang ukurannya dinamis. Berbeda dengan array biasa yang ukurannya harus ditentukan di awal deklarasi array, dengan ArrayList, ukurannya akan fleksibel tergantung banyaknya elemen yang dimasukkan.

Contoh ArrayList

... Kelebihan lain collection framework ini adalah kemampuannya untuk membuat perulangan dirinya sendiri, sebab Collection framework mengimplementasikan interface Iterable. Sehingga untuk membuat perulangan “for” sebenarnya cukup dengan:

Stack Stack merupakan sebuah collection sederhana yang menerapkan aturan LIFO (Last in First out). Artinya, elemen yang masuk terakhir akan dikeluarkan terlebih dahulu. Meskipun terdapat method add, get, dan remove karena Stack tetap inherit ke interface collection, namun method yang umum dipakai dalam Stack adalah push() untuk memasukkan elemen, pop() untuk mengeluarkan elemen, empy() untuk mengecek apakah stack kosong, dan peek() untuk melihat elemen teratas. Semua dilakukan sesuai urutan LIFO.

Contoh Stack

LinkedList Linked List adalah salah satu bentuk struktur data, berisi kumpulan data (node) yang tersusun secara sekuensial, saling sambung-menyambung dan dinamis. Linked List sering disebut juga Senarai Berantai.

Contoh LinkedList dengan Java public class SenaraiBerkaitTunggal { private static LinkedList<Integer> l; public static void main(String[] args) { System.out.println("Program dengan LINKEDLIST default Java."); l = new LinkedList<Integer>(); Integer j = null; int i; System.out.println("starting..."); for (i = 0; i < 5; i++) { j = new Integer((int) (Math.random() * 100)); l.addFirst(j); System.out.println("add : " + j); }

... for (; i < 10; i++) { j = new Integer((int) (Math.random() * 100)); l.addLast(j); System.out.println("addLast : " + j); } for (i = 0; i < l.size(); i++) { System.out.println("get " + i + " : " + l.get(i)); for (i = 0; i < 5; i++) { System.out.println("remove : " + ((Integer) l.remove())); while (!l.isEmpty()) { System.out.println("removeLast : " + ((Integer) l.removeLast()));

Method pada Class LinkedList addFirst(E), menambahkan elemen di depan list addLast(E), menambahkan elemen di akhir list get(int), mendapatkan list berdasarkan indeks remove(), menghapus head/elemen pertama pada list removeLast(), menghapus elemen terakhir pada list

Map Implementasi ketiga adalah dari Interface Map. Map berfungsi sebagai collection yang memetakan setiap value dengan key tertentu. Jika mencoba menambahkan elemen dengan key yang sama, maka elemen sebelumnya pada key tersebut akan ditindih sehingga hilang. Deklarasi HashMaps juga harus diikuti nama class yang akan menjadi key dan value-nya.

Contoh Map