This post is also available in:
English
HashMap, TreeMap dan LinkedHashMap semuanya mengimplementasikan antarmuka java.util.Map dan berikut adalah karakteristiknya.
HashMap
- HashMap memiliki kompleksitas O(1) untuk penyisipan dan pencarian.
- HashMap memungkinkan satu kunci nol dan beberapa nilai nol.
- HashMap tidak mempertahankan pesanan apa pun.
TreeMap
- TreeMap memiliki kompleksitas O(logN) untuk penyisipan dan pencarian.
- TreeMap tidak mengizinkan kunci nol tetapi mengizinkan beberapa nilai nol.
- TreeMap menjaga ketertiban. Ini menyimpan kunci dalam urutan yang diurutkan dan menaik.
LinkedHashMap
- LinkedHashMap memiliki kompleksitas O(1) untuk penyisipan dan pencarian.
- LinkedHashMap memungkinkan satu kunci nol dan beberapa nilai nol.
- LinkedHashMap mempertahankan urutan di mana pasangan nilai kunci dimasukkan.
import java.util.HashMap;
import java.util.Hashtable;
import java.util.LinkedHashMap;
import java.util.Map;
import java.util.TreeMap;
public class Tester {
public static void main(String args[]) {
Map<String, String> map = new HashMap<String, String>();
map.put("One", "1");
map.put("Five", "5");
map.put("Four", "4");
map.put("Two", "2");
map.put("Three", "3");
System.out.println("HashMap: \n" + map);
Map<String, String> map1 = new LinkedHashMap<String, String>();
map1.put("One", "1");
map1.put("Five", "5");
map1.put("Four", "4");
map1.put("Two", "2");
map1.put("Three", "3");
System.out.println("LinkedHashMap: \n" + map1);
Map<String, String> map2 = new TreeMap<String, String>();
map2.put("One", "1");
map2.put("Five", "5");
map2.put("Four", "4");
map2.put("Two", "2");
map2.put("Three", "3");
System.out.println("TreeMap: \n" + map2);
}
}Output
HashMap:
{Five = 5, One = 1, Four = 4, Two = 2, Three = 3}
LinkedHashMap:
{One = 1, Five = 5, Four = 4, Two = 2, Three = 3}
TreeMap:
{Five = 5, Four = 4, One = 1, Three = 3, Two = 2}Di sini Anda lihat, HashMap memiliki urutan Kunci yang acak, LinkedHashMap telah mempertahankan urutan kunci yang dimasukkan dan TreeMap telah mengurutkan urutan kunci.
