HASH SET

Hashset merupakan salah satu jenis collection framework yang terdapat dalam bahasa pemrograman
Java, Hashset mewarisi class Abstract serta mengimplementasi interface Set, yang digunakan untuk
membuat struktur data. Struktur data pada Hashset diorganisasikan secara terurut atau unik, sehingga
nilai pada Hashset tidak bisa di duplikasikan, jika terdeteksi ada duplikasi nilai, maka akan diabaikan.
HASH MAP
Suatu array yang berisi N elemen bisa juga dilihat sebagai asosiasi (pemetaan) antara
elemennya dengan bilangan 0, 1, ..., N-1 yang merupakan indeksnya. Jika i adalah salah
satu bilangan ini, maka kita bisa mengambil elemen yang dipetakan oleh bilangan i, dan
juga kita bisa meletakkan elemen baru pada posisi ke-i.
 HASH MAP (2)
Suatu peta (map) adalah generalisasi dari array. Seperti array, map juga memiliki operasi untuk
mengambil dan meletakkan elemen. Akan tetapi pada map, operasi ini tidak dilakukan pada bilangan
0, 1, ... N-1, akan tetapi pada sembarang Object.

Beberapa bahasa pemrograman menggunakan istilah array asosiatif (associative array) karena
kesamaan perintah dengan array biasa. Pada bahasa pemrograman tersebut, kita bisa menuliskan
A["joko"] yang digunakan untuk memetakan "joko" pada suatu elemen di dalam array

Java tidak menggunakan perintah yang sama pada map, akan tetapi idenya serupa : Map adalah
seperti array yang indeksnya adalah objek sembarang, bukan integer. Pada map, objek yang
digunakan sebagai "indeks" disebut kunci (key). Objek yang ditunjuk oleh indeks tersebut disebut
nilai (value).
TreeSet

• Aturan sama dengan interface Set menolak duplikat.

• SortedSet adalah subinterface Set.
• Beda : elemen tersimpan dalam urutan ascending sorted
• TreeSet menyediakan implementasi dari interface Set yang
menggunakan pohon untuk penyimpanan. Objek disimpan
dalam disortir, urutan menaik.
Coba Hash Set
public static void main(String[] args) {
// TODO code application logic here
HashSet<String> set = new HashSet<String>();
set.add("Mira");
set.add("Budi");
set.add("Dadang");

set.add("Cucu");
set.add("Budi");
set.add("Arman");

set.add("Asep");
set.add("Budi");
set.add("Dadang");

for (String value : set) {

System.out.println (value);
}
Coba Has Map
public class program {

/**
* @param args the command line arguments
*/
public static void main(String[] args) {
// TODO code application logic here
HashMap<Integer, String> map = new HashMap<Integer,
String> ();
map.put(1, "Asep");
map.put(5, "Zaenal");
map.put(7, "Darman");

System.out.println(map.get(1));
map.put(1, "budi");
System.out.println(map.get(1));
}

}
Coba Hash Tree Set

public static void main(String[] args) {

// TODO code application logic here
TreeSet<Integer> set = new TreeSet<Integer>();

set.add(5);
set.add(1);
set.add(4);
set.add(10);
set.add(2);
set.add(7);

for (Integer value : set) {

System.out.println(value);
}
}
}