INSTITUT TEKNOLOGI SUMATERA COLLECTION: SET DAN MAP

Transkripsi

1 INSTITUT TEKNOLOGI SUMATERA COLLECTION: SET DAN MAP

2 COLLECTION

3 INTERFACE COLLECTION public interface Collection { // Basic Operations int size(); boolean isempty(); boolean contains(object element); boolean add(object element); // Optional boolean remove(object element); // Optional Iterator iterator(); // Bulk Operations boolean containsall(collection c); boolean addall(collection c); // Optional boolean removeall(collection c); // Optional boolean retainall(collection c); // Optional void clear(); // Optional // Array Operations Object[] toarray(); Object[] toarray(object a[]);

4 COLLECTION 1. Set (HashSet) SortedSet (TreeSet) 2. List (ArrayList, LinkedList, Vector) Minggu Lalu 3. Map ( Hashtable, HashMap) SortedMap (TreeMap)

5 SET (HASHSET DAN TREESET) MAP (HASHMAP DAN TREEMAP)

6 COLLECTION: SET (HASHSET DAN TREESET) Elemen pada Set selalu unik Set menolak duplikat Elemen yang tersimpan tidak berdasarkan urutan(unorder) dan tidak di sorting (unsorted) Berhubungan dengan definisi matematika mengenai himpunan. Interface Set merupakan subinterface dari interface Collection Class yang mengimplementasikan interface Set adalah HashSet dan TreeSet

7 SET DONEC QUIS NUNC public interface Set { // Basic Operations int size(); boolean isempty(); boolean contains(object element); boolean add(object element); // Optional boolean remove(object element); bollean equals(object o); int hashcode(); Iterator iterator(); // Bulk Operations boolean containsall(collection c); boolean addall(collection c); // Optional boolean removeall(collection c); // Optional boolean retainall(collection c); // Optional void clear(); // Optional // Array Operations Object[] toarray(); Object[] toarray(object a[]);

8 COTOH SET: HASTSET

9 COTOH SET: HASTSET HashSet() HashSet(Collection c) HashSet(int initialcapacity) HashSet(int initialcapacity, float loadfactor) Function add(object e) clear() clone() contains(object o) isempty() iterator() remove(object o) size()

10 COTOH SET: HASTSET HashSet<Integer>h = new HashSet<Integer>(); h.add(2); h.add(1); h.add(7); h.add(7); System.out.println(h); System.out.println(h.size()); Object k[] = h.toarray(); //Trying a duplicate //converting the set into an array System.out.println(Arrays.toString(k)); System.out.println(k[1]); h.remove(1); System.out.println(h) //displaying that array //displaying an element //removing an element [1, 2, 7] 3 [1, 2, 7] 2 [2, 7]

11 COTOH SET: HASTSET import java.util.*; public class latihan1 { public static void main(string args[]) { Set s = new HashSet(); s.add("satu"); s.add("dua"); s.add(new Integer(4)); s.add(new Float(5.0)); s.add("dua"); s.add(new Integer(4)); System.out.println(s); //output: [5.0, dua, 4, satu]

12 SET: HASTSET (BULK OPERATION) s1.containsall(s2): mengembalikan nilai true jika s2 adalah subset s1. (Set s2 adalah subset s1 apabila s1 berisi semua anggota s2) s1 = s1 U s2; s1.addall(s2): hasil dari s1 adalah gabungan (union) dari s1 dan s2 s1 = s1 s2; s1.retainall(s2): hasil dari s1 adalah irisan(intersection) dari s1 dan s2. s1 = s1 s2; s1.removeall(s2): hasil dari s1 adalah selisih dari s1 dengan s2 Selisih (s1 - s2) adalah set yang berisi semua elemen yang ada pada s1 tetapi tidak ada pada s2.

13 SET: HASTSET (BULK OPERATION) import java.util.*; public class latihan1 { public static void main(string args[]) { Set s1 = new HashSet(); Set s2 = new HashSet(); for (int i =0; i<5; i++){ s1.add(new Integer(i)); for (int i =3; i<7; i++){ s2.add(new Integer(i)); System.out.println("s1 : " + s1); System.out.println("s2 : " + s2); System.out.println("s1.containsAll() : " + s1.containsall(s2)); s1.retainall(s2); System.out.println(s1); s1.removeall(s2); System.out.println(s1);

14 SET: TREESET 1. Aturan sama dengan interface Set menolak duplikat. 2. Ingat SortedSet adalah subinterface Set. 3. Beda: elemen tersimpan dalam urutan ascending sorted. 4. Contoh SortedSet: TreeSet.

15 SET: TREESET

16 SET: TREESET import java.util.*; public class latihan1 { public static void main(string args[]) { SortedSet t = new TreeSet(); t.add("satu"); t.add("dua"); t.add("sepuluh"); t.add("sebelas"); t.add("dua"); t.add("satu"); System.out.println(t); //output: [dua, satu, sebelas, sepuluh]

17 COLLECTION: SET (HASHSET DAN TREESET) HashSet and TreeSet mengimplementasikan interface Set. HashSet Diimplementasikan menggunakan hash table Element tidak terurut Method add, remove, and contains.

18 COLLECTION: SET (HASHSET DAN TREESET) TreeSet Diimplementasikan menggunakan struktur pohon. Dijamin elemen dalam keadaan terurut. Method add, remove, and contains

19 COLLECTION: MAP Menyimpan elemen dengan key unik. Satu key untuk satu elemen. Key disimpan dalam bentuk object. Map tidak bisa menyimpan duplicate key. Map bisa menyimpan duplicate element. Has no particular order.

20 COLLECTION: MAP Contoh: 1.Hashtable 2.HashMap not syncronized for threads permits null values to be stored

21 COLLECTION: SET (HASHSET DAN TREESET) public interface Map { // Basic Operations Object put(object key, Object value); Object get(object key); Object remove(object key); boolean containskey(object key); boolean containsvalue(object value); int size(); boolean isempty(); // Bulk Operations void putall(map t); void clear(); // Collection Views public Set keyset(); public Collection values(); public Set entryset(); // Interface for entryset elements public interface Entry { Object getkey(); Object getvalue(); Object setvalue(object value);

22 COLLECTION: MAP Map dapat dipandang sebagai Collection dengan 3 cara: keyset Menghasilkan Set key yang ada pada Map Values Collection values yang ada pada Map. Collection disini bukan Set Karena multiple key dapat mempunyai nilai yang sama. entryset Hasil disimpan pada Set, pasangan key-value yang ada pada Map

23 COLLECTION: MAP Map adalah object yang memetakan key dengan value. Disebut juga dengan associative array atau dictionary. Method untuk menambah dan menghapus put(object key, Object value) remove (Object key) Method untuk mengambil object. get (Object key) Method untuk mengambil key, value dan pasangan (key, value) keyset() // returns a Set values() // returns a Collection, entryset() // returns a set

24 CONTOH MAP import java.util.*; public class latihan1 { private static final Integer ONE = new Integer(1); public static void main(string args[]) { Map m = new HashMap(); // Initialize frequency table from command line for (int i=0; i<args.length; i++) { Integer freq = (Integer) m.get(args[i]); m.put(args[i], (freq==null? ONE : new Integer(freq.intValue() + 1))); System.out.println(m.size()+" distinct words detected:"); System.out.println(m); //$ java Freq if it is to be it is up to me to delegate

25 MAP: HASHMAP class CollectionTest{ public static void main(string [] arg){ Hashtable ht = new Hashtable(); ht.put( key1, new Integer(12)); class ContohHashMap{ public static void main(string [] arg){ HashMap hm = new HashMap(); hm.put("mhs1","ahmad"); hm.put("mhs2","luky"); hm.put("mhs3","ramdani"); System.out.println(hm); // {mhs3=ramdani, mhs2=luky, mhs1=ahmad hm.put(null,"johan"); System.out.println(hm); //?

26 CONTOH: HASHMAP public static void main(string [] arg){ HashMap hm = new HashMap(); hm.put(new Integer(5),"Ahmad"); hm.put(new Integer(6),"Luky"); hm.put(new Integer(7),"Ramdani"); HashMap hm2 = new HashMap(); hm2.put(new Integer(1),"a"); hm2.put(new Integer(2),"b"); hm2.put(new Integer(3),"c"); hm2.put(new Integer(4),"d"); hm.putall(hm2); System.out.println(hm); Set set = hm.keyset(); System.out.println(set); System.out.println(hm.values()); System.out.println(hm.entrySet()); for (Iterator i = hm.entryset().iterator(); i.hasnext();){ Map.Entry e = (Map.Entry) i.next(); System.out.println(e.getKey() + ":"+ e.getvalue());

27 CONTOH: HASHMAP public static void main(string [] arg) { HashMap m = new HashMap(); String str[] = {"a", "b", "c"; List l = Arrays.asList(str); m.put(new Integer(1), l); String str2[] = {"d", "e", "f"; List l2 = Arrays.asList(str2); m.put(new Integer(2), l); System.out.println(m);

28 CONTOH: TREEMAP Aturan mirip Map Beda: obyek tersimpan secara sorted berdasarkan key. No duplicate key. Elements may be duplicate. Key tidak boleh null value.

29 MAP: TREEMAP public static void main(string args[]) { SortedMap t = new TreeMap(); t.put(new Integer(1), "satu"); t.put(new Integer(2), "dua"); t.put(new Integer(3), "sepuluh"); t.put(new Integer(4), "sebelas"); t.put(new Integer(5), "dua"); t.put(new Integer(6), "satu"); System.out.println(t); //{1=satu, 2=dua, 3=sepuluh, 4=sebelas, 5=dua, 6=satu