Showing posts with label Struktur Data. Show all posts
Showing posts with label Struktur Data. Show all posts

Tuesday, May 21, 2013

Select Distinct dari ArrayList Java

Suatu hari nan indah saya memiliki data yang saya simpan dalam Arraylist. Saya hobi sekali pake' Arraylist ketimbang pake' array biasa (array statis). Karena di Arraylist saya bisa menambah data sesuka hati tanpa peduli dengan length.
Tanpa disengaja data tersebut seperti berikut:
  • Malang
  • Surabaya
  • Malang
  • Singosari
  • Surabaya
  • Jakarta
Kemudian tanpa disengaja saya ingin mendapatkan daftar kota berbeda dari data di atas (kalau di database dikenal Select distinct(nama kolom)), sehingga hasilnya seperti:
  • Singosari
  • Jakarta
  • Malang
  • Surabaya
Alhasil saya gunakan HashSet. Karena Hashset tidak menerima data yang sama (duplikasi data). Sehingga tanpa disengaja source code pun seperti ini:

Friday, November 12, 2010

QUEUE (Antrian)

Pada pertemuan ke-6 membahas tentang QUEUE atau bisa disebut juga Antrian. 
Queue merupakan kumpulan data dengan penambahan data hanya melalui satu sisi, yaitu belakang (tail) dan penghapusan data hanya melalui sisi depan (head). 

Berbeda dengan stack yang bersifat LIFO, maka queue bersifat FIFO(First In First Out), yaitu Elemen yang pertama masuk ke antrian akan keluar pertama kalinya.

Ilustrasi Queue:

Stack (Tumpukan)

Pada pertemuan kelima kami membahas mengenai Stack atau bisa disebut juga dengan tumpukan.
Stack merupakan sebuah koleksi objek yang menggunakan prinsip LIFO (Last In First Out), yaitu data yang terakhr kali dimasukkan akan pertama kali keluar dari stack tersebut. Stack dapat diimplementasikan sebagai representasi berkait atau kontigu (dengan tabel fix)
Ciri-Ciri Stack :

1. Elemen TOP (puncak) diketahui

2. Penyisipan dan penghapusan elemen selalu dilakukan di TOP

3. LIFO
 

Java Collection Framework (HashSet, HashMap, Hashtable)

Pada pertemuan keempat ini saya dan teman2 disuruh membentuk kelompok dan mencari materi mengenai JCF (Java Collection Framework) dan mempresentasikannya.
Dan pada kelompok kami menjelaskan tentang HashSet, HashMap, dan HashTable.
Kita langsung saja ke materinya. . . .


Sebelum membahas ke 3 hal diatas marilah kita tengok bagian2 dari class collection.
perhatikan gambar di bawah ini.