面试笔记----------HashMap排序

问题描述：

已知一个HashMap<Integer , User>集合，User有name(String)和age(int)属性。请写一个方法实现对HashMap的排序功能，改方法接收HashMap<Integer , User>为参数，返回类型为HashMap<Integer , User>，要求对HashMap中的Ｕｓｅｒ的ａｇｅ进行倒序排序，排序时ｋｅｙ和ｖａｌｕｅ键值对不得拆散。

分析：

ＨａｓｈＭａｐ本身是不可排序的，只能在Api中有没有Map结构是有序的-----LinkedHashMap。

那么就开始码代码。

新建一个javabean

User.java

/**
* Created by zuo on 16-6-7.
*/
public class User {

private String name;
private int age;

public String getName() {
return name;
}

public void setName(String name) {
this.name = name;
}

public int getAge() {
return age;
}

public void setAge(int age) {
this.age = age;
}

@Override
public String toString() {
return "User{" +
"name='" + name + '\'' +
", age=" + age +
'}';
}
}

新建一个Java的测试类

TestMain.java

import java.util.*;

public class TestMain {

public static void main(String[] args) {

HashMap<Integer , User> hashMap = new HashMap<Integer , User>();

User user = new User();
user.setName("张三");
user.setAge(21);

hashMap.put(1 , user);

User user1 = new User();
user1.setName("李四");
user1.setAge(22);

hashMap.put(2 , user1);

User user2 = new User();

user2.setName("王五");
user2.setAge(23);

hashMap.put(3 , user2);

System.out.println("排序前的HashMap：" + hashMap);

HashMap<Integer , User> sortedHashMap = sortHashMap(hashMap);

System.out.println("排序后的HashMap：" + sortedHashMap);

}

private static HashMap<Integer, User> sortHashMap(HashMap<Integer, User> hashMap) {
/**
* 创建一个有序的HashMap数据结构，LinkHashMap
*/

LinkedHashMap<Integer , User> newHashMap = new LinkedHashMap<Integer , User>();

//凡是对集合进行排序，使用java提供的默认的工具类Collections

/**
* 把Map转成List
*      1、把Map转成set
*      2、把Set装成List
*/

Set<Map.Entry<Integer, User>> entries = hashMap.entrySet();
ArrayList<Map.Entry<Integer, User>> list = new ArrayList<>(entries);

Collections.sort(list, new Comparator<Map.Entry<Integer, User>>() {
@Override
public int compare(Map.Entry<Integer, User> o1, Map.Entry<Integer, User> o2) {

/**
* 倒序 o2-o1  后-前
* 正序 o1-o2   前-后
*/
return o2.getValue().getAge() - o1.getValue().getAge();
}
});

//将排序好的List转换成HahshMap

for (int i = 0; i < list.size(); i++) {
Map.Entry<Integer , User> entry = list.get(i);
newHashMap.put(entry.getKey() , entry.getValue());
}

//将排序的HashMap返回
return newHashMap;
}
}

运行结果：

排序前的HashMap：{1=User{name='张三', age=21}, 2=User{name='李四', age=22}, 3=User{name='王五', age=23}}
排序后的HashMap：{3=User{name='王五', age=23}, 2=User{name='李四', age=22}, 1=User{name='张三', age=21}}