hashmap排序问题

1. 用的最多的HashMap，不保证映射的顺序，特别是它不保证该顺序恒久不变。
2. LinkedHashMap,维持元素的插入顺序。

1. TreeMap中有一个传入比较器的构造函数， Map中的元素可按此比较器进行排序。

  以上3个知识点，前2个作为复习，最后一个才是本次使用的重点。要想改变TreeMap的默认比较次序，我们可以在其构造函数中传入一个自己的比较器。TreeMap的比较器构造函数如下：

  public TreeMap(Comparator<? super K> comparator)

• 1

Comaprator排序接口定义如下：

public interface Comparator<T> {
   
   int compare(T o1, T o2);
   ....... //若干方法
}

• 1
• 2
• 3
• 4

Comparator接口必须实现compare()方法。返回的int值的正负表示两值的大小。本着先易后难原则，让我们先实现TreeMap按键倒序排序：

package top.wthfeng.hello;

import java.util.Comparator;
import java.util.Map;
import java.util.TreeMap;

public class Map2Test{
   
    public static void main(String[]args){
        Map<String,String> map = new TreeMap<>(new Comparator<String>(){
            public int compare(String o1,String o2){
                return  o2.compareTo(o1); //用正负表示大小值
            }
        });
        //以上4行可用下面一行lambda表达式代替
        //Map<String,String> map1 = new TreeMap<>((o1,o2)->o2.compareTo(o1));
        map.put("zdef","rfgh");
        map.put("asrg","zfg");
        map.put("rgd","dfgh");
        map.put("cbf","gddf");
        for(Map.Entry<String,String> entry:map.entrySet()){
            System.out.println("key:"+entry.getKey()+",:value:"+entry.getValue());          
        }
    }
}
//输出结果（倒序）：
key:zdef,:value:rfgh
key:rgd,:value:dfgh
key:cbf,:value:gddf
key:asrg,:value:zfg

•    在TreeMap的构造函数中传入实现了Comparator接口的类实例（本例以内部匿名类实现，道理都一样，匿名类更简单，当然java8以后更推荐使用lambda用法），该类的唯一方法comparaTo()实现了比较算法。这样TreeMap的倒序排列就解决了。下面我们来研究TreeMap的按值排序。 

   先想想思路，map的按值排序是没有现成方法的，这里就要变换一下想法。在集合工具类Collections中