List<LinkedHashMap<String,String>>排序

package com.test;import java.util.ArrayList;import java.util.Collections;import java.util.Comparator;import java.util.HashMap;import java.util.LinkedHashMap;import java.util.List;import java.util.Map;public class TestMapSortByValue {public static void main(String[] args) {Map<String, Integer> map = new LinkedHashMap<String, Integer>();map.put("d", 4);map.put("a", 1);map.put("c", 3);map.put("e", 5);map.put("b", 2);// 排序前System.out.println("before sort");for (Map.Entry<String, Integer> entry : map.entrySet()) {System.out.println(entry.getKey() + "->" + entry.getValue());}System.out.println();// 将map转成listList<Map.Entry<String, Integer>> infos = new ArrayList<Map.Entry<String, Integer>>(map.entrySet());// 对list排序,实现新的比较器Collections.sort(infos, new Comparator<Map.Entry<String, Integer>>() {@Overridepublic int compare(Map.Entry<String, Integer> o1,Map.Entry<String, Integer> o2) {return o1.getValue() - o2.getValue();}});// 申明新的有序 map,根据放入的数序排序Map<String, Integer> lhm = new LinkedHashMap<String, Integer>();// 遍历比较过后的map,将结果放到LinkedHashMapSystem.out.println("after sort");for (Map.Entry<String, Integer> entry : infos) {//lhm.put(entry.getKey(), entry.getValue());System.out.println(entry.getKey() + "->" + entry.getValue());}// 遍历LinkedHashMap,打印值/*System.out.println("after sort");for (Map.Entry<String, Integer> entry : lhm.entrySet()) {System.out.println(entry.getKey() + "->" + entry.getValue());}*/}}

------------------------------------------------

例如，链表 treelist 声明如下：

LinkedList<TreeNode> treelist = new LinkedList<TreeNode>();

其中 TreeNode 是自己定义的一个类，类中有一个 int 类型的 value 属性，若要以 TreeNode 中的 value 属性排序，可以如下实现：

        1 、添加一个类，实现 Comparator 接口

public class TreeNodeComparator implements Comparator<TreeNode> {

 

  @Override

  public int compare(TreeNode o1, TreeNode o2 ) {

          return (o2 . value -o1. value ); ///?????

  }

}

2 、在要排序的地方，只需这样的一句话即可：

Collections.sort (treelist, new TreeNodeComparator()); // 排序

这样就实现了对treelist中的对象用value属性从非递减排序

--------------------------------------------------------------------------------------------

package com.test;import java.util.ArrayList;import java.util.Collections;import java.util.Comparator;import java.util.HashMap;import java.util.List;import java.util.Map; public class $ {    public static void main(String[] args) {        List<Map<String, String>> list = new ArrayList<Map<String, String>>();         list.add(getData(0));        list.add(getData(3));        list.add(getData(05));        list.add(getData(6));        list.add(getData(2));         System.out.println("排序前" + list);         Collections.sort(list, new Comparator<Map<String, String>>() {            public int compare(Map<String, String> o1, Map<String, String> o2) {                return o1.get("countScore").compareTo(o2.get("countScore"));            }        });         System.out.println("排序后" + list);    }     private static Map<String, String> getData(int num) {        Map<String, String> map = new HashMap<String, String>();        map.put("countScore", String.valueOf(num));        return map;    }}