关于java集合框架（三）：Map概述与TreeMap

引用：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()转换成list
        List<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进行了排序。