引用：https://blog.csdn.net/w2393040183/article/details/78092318

常用的Map有4種：分別是HashMap,TreeMap,Hashtable和LinkedHashMap等。下面是簡單的介紹：

HashMap：我們最常用的Map，它根據key的HashCode 值來存儲數據,根據key可以直接獲取它的Value，同時它具有很快的訪問速度。HashMap最多只允許一條記錄的key值為Null(多條會覆蓋);允許多條記錄的Value為 Null。非同步的。

TreeMap: 能夠把它保存的記錄根據key排序,默認是按升序排序，也可以指定排序的比較器，當用Iterator 遍歷TreeMap時，得到的記錄是排過序的。TreeMap不允許key的值為null。非同步的。

Hashtable: 與 HashMap類似,不同的是:key和value的值均不允許為null;它支持線程的同步，即任一時刻只有一個線程能寫Hashtable,因此也導致了Hashtale在寫入時會比較慢。

LinkedHashMap: 保存了記錄的插入順序，在用Iterator遍歷LinkedHashMap時，先得到的記錄肯定是先插入的.在遍歷的時候會比HashMap慢。key和value均允許為空，非同步的。

Tree默認按升序排序，要實現自定義排序需要實現Comparator接口。代碼如下：

public static void main(String[] args) {Map<String, String> map = new TreeMap<String, String>(new Comparator<String>() {public int compare(String obj1, String obj2) {// 降序排序return obj2.compareTo(obj1);}});map.put("c", "ccccc");map.put("a", "aaaaa");map.put("b", "bbbbb");map.put("d", "ddddd");Set<String> keySet = map.keySet();Iterator<String> iter = keySet.iterator();while (iter.hasNext()) {String key = iter.next();System.out.println(key + ":" + map.get(key));}}

這里的compareTo方法，查看源碼是：

public int compareTo(String anotherString) {int len1 = value.length;int len2 = anotherString.value.length;int lim = Math.min(len1, len2);char v1[] = value;char v2[] = anotherString.value;int k = 0;while (k < lim) {char c1 = v1[k];char c2 = v2[k];if (c1 != c2) {return c1 - c2;}k++;}return len1 - len2;}

該方法，具體效果如下? 來自：https://blog.csdn.net/qq_34115598/article/details/79892478

長度短的與長度長的字符一樣，則返回的結果是兩個長度相減的值(len1-len2)：

a="hello";
b="hell";
num=1;
或者
a="h";
b="hello";
num=-4;

2)長度不一樣且前幾個字符也不一樣,從第一位開始找，當找到不一樣的字符時，則返回的值是這兩個字符比較的值(c1-c2,ascii碼相減)

a="assdf";
b="bdd";

num=-1;

2.當兩個比較的字符串是英文且長度相等時，

1)一個字符

a="a"; ? //97
b="b"; ? //98
num=-1;

2）多個字符,第一個字符不同則直接比較第一個字符
a="ah"; ? ?//a=97
b="eg"; ? ?//e=101
num=-4

3）多個字符,第一個字符相同則直接比較第二個字符,以此類推

a="ae"; ? //e=101
b="aa"; ? //a=97
num=4;

所以該比較器如果將obj1和obj倒過來，會導致原值變成原來的相反數，所以源碼里若顛倒，則又變為升序排序。需要注意的是，這樣子實現的排序是根據key的值來進行排序的，如果要根據Value值進行排序，需要借助于Collections的sort(List<T> list, Comparator<? super T> c)方法，該方法根據指定比較器產生的順序對指定列表進行排序。但是有一個前提條件，那就是所有的元素都必須能夠根據所提供的比較器來進行比較。代碼如下：

public static void main(String[] args) {Map<String, String> map = new TreeMap<String, String>();map.put("2", "ddddd");map.put("12", "bbbbb");map.put("13", "aaaaa");map.put("33", "ccccc");//這里將map.entrySet()轉換成listList<Map.Entry<String,String>> list = new ArrayList<Map.Entry<String,String>>(map.entrySet());//然后通過比較器來實現排序Collections.sort(list,new Comparator<Map.Entry<String,String>>() {//升序排序public int compare(Map.Entry<String, String> o1,Map.Entry<String, String> o2) {return o1.getValue().compareTo(o2.getValue());}});for(Map.Entry<String,String> mapping:list){System.out.println(mapping.getKey()+":"+mapping.getValue());}}

結果如下：

13:aaaaa
12:bbbbb
33:ccccc
2:ddddd? ? 可以看到是按value進行了排序。

轉載于:https://www.cnblogs.com/MYoda/p/11152213.html

總結

以上是生活随笔為你收集整理的关于java集合框架（三）：Map概述与TreeMap的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。