List>排序

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转成list

		List<Map.Entry<String, Integer>> infos = new ArrayList<Map.Entry<String, Integer>>(
				map.entrySet());

		// 对list排序,实现新的比较器

		Collections.sort(infos, new Comparator<Map.Entry<String, Integer>>() {

			@Override
			public 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,将结果放到LinkedHashMap
		System.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;
    }
}