Java中Map根据键值(key)或者值(value)进行排序实现

我们都知道，java中的Map结构是key->value键值对存储的，而且根据Map的特性，同一个Map中不存在两个Key相同的元素，而value不存在这个限制。换句话说，在同一个Map中Key是唯一的，而value不唯一。Map是一个接口，我们不能直接声明一个Map类型的对象，在实际开发中，比较常用的Map性数据结构是HashMap和TreeMap,它们都是Map的直接子类。如果考虑到存取效率的话，建议使用HashMap数据结构，而如果需要考虑到Key的顺序，建议使用TreeMap，但是TreeMap在删除、添加过程中需要排序，性能比较差。

以Key进行排序
我们可以声明一个TreeMap对象

Map<Integer,
 Person> map =

new TreeMap<Integer, Person>();

然后往map中添加元素，可以通过输出结果，可以发现map里面的元素都是排好序的

//遍历集合for (Iterator<Integer> it = map.keySet().iterator(); it.hasNext();) { Person person = map.get(it.next()); System.out.println(person.getId_card() + " " + person.getName());}

我们也可以声明一个HashMap对象，然后把HashMap对象赋值给TreeMap，如下：

Map<Integer,
 Person> map =

new HashMap<Integer, Person>();

TreeMap
 treemap =

new TreeMap(map);

以Value进行排序
先声明一个HashMap对象：

Map<String,
 Integer> map =

new HashMap<String, Integer>();

然后我们可以将Map集合转换成List集合中，而List使用ArrayList来实现如下：

List<Entry<String,Integer>>
 list =

new ArrayList<Entry<String,Integer>>(map.entrySet());

最后通过Collections.sort(List l, Comparator c)方法来进行排序，代码如下：

Collections.sort(list,

new Comparator<Map.Entry<String, Integer>>() { public int compare(Map.Entry<String, Integer> o1, Map.Entry<String, Integer> o2) { return (o2.getValue() - o1.getValue()); }});

上述代码是讲map中的value按照逆序排序，如果需要按照升序进行排序的话，只需要修改o2.getValue() - o1.getValue()为o1.getValue() - o2.getValue()即可

根据对象某个属性排序

背景:

现在有一个 User 对象，具有 name 和 age 属性。如果现在将多个 User 对象实例放入 List<User> 容器中，然后让你根据 User.name or User.age 排序，该如何做呢？

思路：

通过实现 Comparator 接口做一个 User 对象的比较器，然后传入容器对象和比较器利用 Collections.sort() API 进行排序。

User Class:

class User {
 String name;
 String age;

public User(String name,String age){
this.name=name;
this.age=age;
 }

// Setter and Getter Methods
 ......
}

ComparatorUser Class：

public class ComparatorUser implements Comparator{

public int compare(Object obj0, Object obj1) {
 User user0=(User)obj0;
 User user1=(User)obj1;

//首先比较年龄，如果年龄相同，则比较名字

int flag=user0.getAge().compareTo(user1.getAge());
if(flag==0){
return user0.getName().compareTo(user1.getName());
 }else{
return flag;
 } 
 }

}

SortTest Class：

public class SortTest {

public static void main(String[] args){
 List userlist=new ArrayList();
 userlist.add(new User("dd","4"));
 userlist.add(new User("aa","1"));
 userlist.add(new User("ee","5"));
 userlist.add(new User("bb","2")); 
 userlist.add(new User("ff","5"));
 userlist.add(new User("cc","3"));
 userlist.add(new User("gg","6"));

 ComparatorUser comparator=new ComparatorUser();
 Collections.sort(userlist, comparator);

for (int i=0;i<userlist.size();i++){
 User user_temp=(User)userlist.get(i);
 System.out.println(user_temp.getAge()+","+user_temp.getName()); 
 }
 }

}

秒客网

Java中Map根据键值(key)或者值(value)进行排序实现

相关文章