一、HashMap按照value排序
HashMap
HashMap是一个数组和链表组成的一种链表散列结构，存储方式是根据key的hash值来决定存储的位置，这就导致了存储后的元素不会维持插入时的顺序。
Comparator
如果我们需要控制某个类的次序并且该类本身不支持排序，那么就可以建立一个类比较器来进行排序，实现方式很简单只需要实现parator接口。
Collections.sort
Collections.sort(List list,new Comparator(){@overridepublic int compare（ o1， o2）{return 0;}});
表示对传入的list进行排序，排序方法需要在comparator接口中重写，按return值进行排序，小于0降序，大于0升序
，一般是对o1和o2两个对象的某个属性进行比较得出结果。
实现
实现原理
由于HashMap不属于list子类，所以无法使用Collections.sort方法来排序，所以我们将hashmap中的entryset取出放入一个ArrayList中，来对ArrayList中的entryset进行排序（根据entryset的值），达到我们对hashmap的值进行排序的效果。
代码
import java.util.*;public class test{public static void main(String[] args) {//产生一个map并添加一些参数Map<String,Integer> map = new HashMap<>();map.put("ddd", 1);map.put("aaa", 2);map.put("bbb", 3);map.put("ccc", 4);List<Map.Entry<String,Integer>> list = new ArrayList<>(map.entrySet()); //将map的entryset放入list集合//对list进行排序，并通过Comparator传入自定义的排序规则Collections.sort(list,new Comparator<Map.Entry<String, Integer>>() {@Overridepublic int compare(Map.Entry<String, Integer> o1, Map.Entry<String, Integer> o2) {return o1.getValue() - o2.getValue(); //重写排序规则，小于0表示升序，大于0表示降序}});//用迭代器对list中的键值对元素进行遍历Iterator<Map.Entry<String, Integer>> iter = list.iterator();while(iter.hasNext()){Map.Entry<String, Integer> item = iter.next();String key = item.getKey();int value = item.getValue();System.out.println("键"+key+"值"+value);}}}
二、ArrayList使用自定义comparator
import java.sql.Struct;import java.util.*;public class test{public static void main(String[] args) {List<Student> stu=new ArrayList<>();Student s1=new Student(30,"test1");Student s2=new Student(20,"test2");Student s3=new Student(60,"test3");stu.add(s1);stu.add(s2);stu.add(s3);Collections.sort(stu, new Comparator<Student>() {@Overridepublic int compare(Student o1, Student o2) {return o1.age-o2.age;}});for(int i=0;i<stu.size();i++){System.out.println(stu.get(i).name);}}}class Student{public int age;public String name;public Student(int age,String name){this.age=age;this.name=name;}}
