对HashMap对象的键值对内容进行排序

1、首先，HashMap集合对象存储的是无序的键值对是不能对HashMa集合对象排序，但是我们可以取出HashMap集合对象的键值对内容，对这个进行排序。

2、HashMap对象可通entrySet()将键值对内容取出返回的是Set<Entry<K,V>>集合，然后可以同过ArrayList的构造函数（public ArrayList(Collection<? extends E> c)）将set集合转出成List集合

3、看代码：

<span style="font-size:14px;">package cn.com.lcx.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;
import java.util.Map.Entry;
import java.util.Set;

import cn.com.lcx.model.Student;
import cn.com.lcx.model.Teacher;

public class MapSort {

/**
* @param args
*/
public static void main(String[] args) {
Student[] stuArr= {new Student("lwx-1", 15, 60),
new Student("lwx-2", 17, 90),
new Student("lwx-3", 10, 60),
new Student("lwx-4", 25, 50),
new Student("lwx-5", 15, 90),
new Student("lwx-6", 25, 70)};
Teacher[] teaArr = {new Teacher("tea-1", "语文", 50, 100),
new Teacher("tea-2", "数学", 20, 40),
new Teacher("tea-2", "数学", 20, 40),
new Teacher("tea-2", "数学", 20, 40),
new Teacher("tea-3", "英语", 20, 60),
new Teacher("tea-4", "英语", 80, 10)};
HashMap<Student,Teacher> map = new HashMap<Student,Teacher>();
/**
* 组装HashMap
* key Student对象 value Teacher对象
*/
for(int i=0;i<stuArr.length;i++){
map.put(stuArr[i], teaArr[i]);
}
System.out.println("HashMap原始排序----------------");
//排序前HashMap数据
printMap(map);
/**
* map集合内容的entry对象放到list集合中。
* map集合对象是无序的不能排序，我们可以把map集合对象的 键值对内容取出来排序
*/
List<Entry<Student,Teacher>> mapList = new ArrayList<Entry<Student,Teacher>>(map.entrySet());
/**
* 1、对HashMap内容按key Student对象排序，年龄升序 成绩降序
* 对List集合中的内容进行自定义排序，一种是List集合存放的类型实现Comparable接口，
* 第二种实现Comparator接口自定义排序规则类。因为Entry类已经定义好且没有实现Comparable接口，所以用第二方法
* 此处没有单独定义排序规则类，为了方法采用了匿名内部类生成排序规则对象
*/
Collections.sort(mapList,new Comparator<Entry<Student,Teacher>>() {
@Override
public int compare(Entry<Student, Teacher> o1,
Entry<Student, Teacher> o2) {
/**
* 按年龄升序(if条件和返回值相同) 年龄相同 按成绩降序(if条件和返回值相反)
*/
if(o1.getKey().getAge()> o2.getKey().getAge()){
return 1;
}else if(o1.getKey().getAge()< o2.getKey().getAge()){
return -1;
}else{
if(o1.getKey().getScore()> o2.getKey().getScore()){
return -1;
}else if(o1.getKey().getScore()< o2.getKey().getScore()){
return 1;
}else{
return 0;
}
}
}
});
System.out.println("HashMap内容按key值排序----------------");
printEntry(mapList);
/**
* 2、对HashMap内容按value Teacher对象排序，年龄降序 学生人数升序
*/
Collections.sort(mapList,new Comparator<Entry<Student,Teacher>>() {
@Override
public int compare(Entry<Student, Teacher> o1,
Entry<Student, Teacher> o2) {
/**
* 按年龄降序(if条件和返回值相同) 年龄相同 按学生人数升序(if条件和返回值相反)
*/
if(o1.getValue().getAge()> o2.getValue().getAge()){
return -1;
}else if(o1.getValue().getAge()< o2.getValue().getAge()){
return 1;
}else{
if(o1.getValue().getStuNum()> o2.getValue().getStuNum()){
return 1;
}else if(o1.getValue().getStuNum()< o2.getValue().getStuNum()){
return -1;
}else{
return 0;
}
}
}
});
System.out.println("HashMap内容按value值排序----------------");
printEntry(mapList);
}
/**
* 打印map集合信息
* @param map
*/
public static void printMap(Map map){
//Set<Map.Entry<Student,Teacher>> s = map.entrySet();
for(Entry<Student,Teacher> entry : (Set<Entry<Student,Teacher>>)map.entrySet()){
System.out.println(entry.getKey()+":"+entry.getValue());
}
}
/**
* 打印List集合信息
* @param mapList
*/
public static void printEntry(List<Entry<Student,Teacher>> mapList){
//Set<Map.Entry<Student,Teacher>> s = map.entrySet();
for(Entry<Student,Teacher> entry : mapList){
System.out.println(entry.getKey()+":"+entry.getValue());
}
}

}
</span>验证结果：

4、其实Map集合中有自带排序功能的集合TreeMap，它是按key进行排序的，如果key值是基本类型 TreeMap对象就会自动排序 因为基本类型的包装类都实现了Comparable接口，如果是自定义的类类型，那么该类必须实现Comparable接口，然后按照自定义的排序规则 自动进行排序。