HashMap 排序

我们都是HashMap的值是没有顺序的，他是按照key的HashCode来实现的。对于这个无序的HashMap我们要怎么来实现排序呢？通过keySet()获取Map集合的所有键的Set集合，由List集合获取其中所有元素，通过比较器对元素为键的List集合进行排序

/**
 * HashMap排序 
 * @author dingzan
 *
 */
public class HashMapSort {
	
	public static HashMap<Integer, User> sortHashMap(HashMap<Integer, User> map){
		//首先拿到map的键值对集合
		Set<Entry<Integer, User>> entrySet = map.entrySet();
		
		//将set集合转换成list 便于排序
		List<Entry<Integer, User>> list = new ArrayList<Entry<Integer, User>>(entrySet);
		
		//使用集合工具对list排序
		Collections.sort(list, new Comparator<Entry<Integer, User>>() {

			@Override
			public int compare(Entry<Integer, User> o1, Entry<Integer, User> o2) {
				return o2.getValue().getAge()-o1.getValue().getAge();
			}
			
		});
		
		LinkedHashMap<Integer , User> linkedHashMap = new LinkedHashMap<Integer , User>();
		for (Entry<Integer, User> entry : list) {
			linkedHashMap.put(entry.getKey(), entry.getValue());
		}
		
		return linkedHashMap;
	}

	public static void main(String[] args) {
		
		HashMap<Integer, User> users = new HashMap<>();
		users.put(1, new User("张三", 22));
		users.put(2, new User("李四", 18));
		users.put(3, new User("王五", 25));
		System.out.println(users);
		
		HashMap<Integer, User> sortHashMap = sortHashMap(users);
		System.out.println(sortHashMap);
		
	}
}