Map的序列的排序

package com.jjyy.basic;

import java.util.Collections;
import java.util.Comparator;
import java.util.HashMap;
import java.util.LinkedHashMap;
import java.util.LinkedList;
import java.util.List;
import java.util.Map;
import java.util.Map.Entry;
import java.util.Set;

import org.junit.Before;
import org.junit.Test;
/**
 * map的排序
 * @author jiangyu 2015年9月18日
 *
 */
public class SortMapDemo {
	
	private Map<String, Integer> map = new HashMap<String, Integer>();
	
	/**
	 * Map 排序操作
	 * @param aMap
	 */
	private void sortMapByValues(Map<String, Integer> aMap) {

		Set<Entry<String, Integer>> mapEntities = aMap.entrySet();
		System.out.println("Values and Keys before sorting ...");
		System.out.println("V"+" - "+"K");
		for (Entry<String, Integer> entry : mapEntities) {
			System.out.println(entry.getValue()+" - "+entry.getKey());
		}
		
		// used linked list to sort ,because insertion of elements in
		// linked list is faster than an array list
		List<Entry<String, Integer>> aList  = new LinkedList<Map.Entry<String,Integer>>(mapEntities);
		
		//sorting the list
		Collections.sort(aList, new Comparator<Entry<String, Integer>>() {

			@Override
			public int compare(Entry<String, Integer> ele1, Entry<String, Integer> ele2) {
				return ele1.getValue().compareTo(ele2.getValue());
			}
		});
		
		//Sorting the list into Linked HashMap to preserve the order of insertion 
		Map<String, Integer> aMap2 = new LinkedHashMap<String, Integer>();
		for (Entry<String, Integer> entry : aList) {
			aMap2.put(entry.getKey(), entry.getValue());
		}
		
		//Printing values after sorting of map
		System.out.println("V"+" - "+"K");
		for (Entry<String, Integer> entry : aMap2.entrySet()) {
			System.out.println(entry.getValue() +" - "+entry.getKey());
		}
	}
	
	@Before
	public void initValue(){
		map.put("Six", 6);
		map.put("One", 1);
		map.put("Three", 3);
		map.put("Seven", 7);
		map.put("Four", 4);
		map.put("Two", 2);
		map.put("Five", 5);
	}
	
	@Test
	public void testMapSort(){
		sortMapByValues(map);
	}
}

结果：

Values and Keys before sorting ...
V - K
6 - Six
7 - Seven
5 - Five
3 - Three
1 - One
2 - Two
4 - Four
V - K
1 - One
2 - Two
3 - Three
4 - Four
5 - Five
6 - Six
7 - Seven