Map容器——TreeMap及常用API,Comparator和Comparable接口，treemapcomparator

Map容器——TreeMap及常用API,Comparator和Comparable接口，treemapcomparator

TreeMap及常用API

①   TreeMap類通過使用紅黑樹實現Map接口;

②   TreeMap提供按排序順序存儲鍵/值對的有效手段，同時允許快速檢索;

③   不像散列(HashMap)，樹映射保證它的元素按關鍵字升序排序;

④   TreeMap構造方法：

a)   TreeMap()

b)   TreeMap(Comparator comp)

c)   TreeMap(Map m)

d)   TreeMap(SortedMap sm)

⑤   TreeMap實現SortedMap並且擴展AbstractMap，它本身並沒有定義其他方法;

1         TreeMap<String,String> tmap=new TreeMap<String, String>();
2         tmap.put("zhang", "張三");
3         tmap.put("jack", "小明");
4         tmap.put("mary", "小紅");
5         tmap.put("free", "小葉");
6         tmap.put("mary", "小草");
7         //tmap.put(null,"小草");//鍵不能傳入null，會拋異常
8         System.out.println(tmap);
9     

默認按照鍵的自然順序升序輸出

輸出結果：

{free=小葉, jack=小明, mary=小草, zhang=張三}

輸出所有鍵值對

1     Set<Entry<String,String>> entrys=tmap.entrySet();
2         for(Entry<String,String> entry:entrys){
3             System.out.println(entry.getKey()+"--"+entry.getValue());
4         }

輸出結果：