Java中Map按值排序

Java中Map按值排序

1.在Map中加入若干键值对。

2.创建一个方法继承 java.util.Comparator。

3.添加Map属性，及含map参数的构造方法。

4.重写compare方法，按照自己想要的方式排序。

5.实例化TreeMap，将自定义比较器实例化传人TreeMap构造方法。

6.输出即可。

package com.map;

import java.util.HashMap;
import java.util.Map;
import java.util.Map.Entry;
import java.util.Set;
import java.util.TreeMap;
/*
 * 将字符串中名字提取出来，放在map中。
 * 统计名字的个数。
 * 将名字的个数按照从小到大的顺序排序。
 */

public class MapTest 
{
	public static void main(String[] args) 
	{
		String s="1,aa,2-2,bb,3-2,aa,4-5,cc,6-8,ff,9-11,wr,12";
		String ss[]=s.split("-");
		Map<String,Integer> mp=new HashMap<String,Integer>();
		for(String si:ss)
		{
			String p[]=si.split(",");
			if(mp.containsKey(p[1])) mp.put(p[1],mp.get(p[1])+1 );
			else mp.put(p[1], 1);
		}
		Set<Entry<String,Integer>> set=mp.entrySet();
		for(Entry<String,Integer>e:set)
		{
			System.out.println(e.getKey()+"  "+e.getValue());
		}
		
		Map<String,Integer> tmap=new TreeMap<String,Integer>(new TComparator(mp));
		tmap.putAll(mp);
		System.out.println();
		set=tmap.entrySet();
		for(Entry<String,Integer>e:set)
		{
			System.out.println(e.getKey()+"  "+e.getValue());
		}
		
	}
}

package com.map;

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

public class TComparator implements Comparator<String>
{
	Map<String,Integer> mp;
	public TComparator(Map<String,Integer> mp)
	{
		this.mp=mp;
	}
	@Override
	public int compare(String o1, String o2) {
		return mp.get(o1)>mp.get(o2)?-1:1;
	}

}