按照属性而非值对HashMap对象进行排序

Question

这不是我的真正代码，我只是模拟了一下以便理解下一步该做什么。

我有一个名为Person的类，其中包含属性age、height和weight。
现在，在我的Group类中，我创建了两个四个对象。

Person programmer, student, clerk, tech;

我有一个HashMap叫做rollCall。

Map<Person, Integer> rollCall = new HashMap<Person, Integer>();

使用整数类型的Person和number of Persons来添加所有这些

rollCall.put(programmer, 1);
rollCall.put(clerk, 2);
rollCall.put(student, 1);
rollCall.put(tech, 3);

我看到很多人使用TreeMap按值对HashMap进行排序，但我想按Person的属性而不是值进行排序。我想按年龄对这些人进行排序（即programmer.getAge();）。我不确定是否应该使用只适用于集合而不是映射的comprator。

- Aahil

---

请看这里：https://dev59.com/qXVD5IYBdhLWcg3wDG_m - Heisenbug

恐怕没有简单的方法。请查看上面Overbose提供的链接。（我认为下面的一些答案假设您想按键（“Person”）排序。） - toto2

是的，我想按键而不是值进行排序。 - Aahil

我该如何对Map<Integer，Person>进行排序？我的问题与此类似，但我需要按值进行排序。 - Sourav Prem

Answer 1

你可以通过使用自定义比较器来按年龄递增或递减顺序迭代 Map<Person,Integer>：

Map<Person, Integer> rollCall = new TreeMap<Person, Integer>(
  new Comparator<Person>() {
    @Override public int compare(Person p1, Person p2) {
      return p1.getAge() - p2.getAge(); // Acending.
      // or  p2.getAge() - p1.getAge(); // Descending.
    }
  }
);

当您向集合中添加人时，他们将按照年龄顺序插入。

- maerics

Answer 2

首先，TreeMap 按键排序，而不是值。所以这已经对你有利了。在 TreeMap 中使用作为键的任何对象都必须实现 Comparable，或者你必须提供一个 Comparator 作为构造函数参数。你所需要做的就是让你的 compareTo() 方法 (来自于 Comparable) 或 compare() 方法 (来自于 Comparator) 基于你的 getAge() 属性进行比较。

接受 Comparator 参数的 TreeMap 构造函数可在此处找到描述。 Comparator 将用于对映射中的键进行排序。

- Ernest Friedman-Hill

---

我不想弄乱我的Person类。在这种情况下，我必须创建一个新的Comprator类并使用Compare(Object o1, Object o2)方法。但问题在于，Comprator仅适用于集合而不是映射？有没有办法在TreeMap中使用comprator？有任何示例吗？ - Aahil

我在上面的回答中添加了一个构造函数的链接。这个构造函数接受一个“比较器”作为参数，并使用它来比较键。 - Ernest Friedman-Hill

Answer 3

您需要能够比较您的Person对象。如果有一种规范的比较方式，让它们实现Comparable<Person>（即提供一个compareTo(Person)方法）。

如果这样做了，您就可以将这些人作为SortedMap（如TreeMap）的键使用。

如果有多种比较两个人的方式，请将Comparator<Person>实现为单独的对象。

然后在构造时将此比较器提供给SortedMap。

这不会对您的HashMap进行排序（HashMap始终具有看似随机的顺序），而是给您提供另一个已排序的数据结构。

- Paŭlo Ebermann

Answer 4

import java.util.Comparator;
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.TreeMap;

public class PersonSort {

    private MySort sort = new MySort();
    private Map<Person, String> map = new HashMap<Person, String> ();
    private Map<Person, String> treeMap = new TreeMap<Person, String>(sort);

    Person e1 = new Person(500, "Saurabh");
    Person e2 = new Person(400, "Kishan");
    Person e3 = new Person(900, "Ashwini");

    public void myMap() {

        map.put(e3, "Ash");
        map.put(e2, "Krish");
        map.put(e1, "Sau");

        Iterator it = map.keySet().iterator();
        System.out.println("UnSorted Map");
        while(it.hasNext()) {
            System.out.println(map.get(it.next()));
        }

        treeMap.putAll(map);
        System.out.println("SortedMap");
        Iterator it1 = treeMap.keySet().iterator();
        while(it1.hasNext()) {
            System.out.println(treeMap.get(it1.next()));
        }
    }

    public static void main(String[] args) {
        PersonSort es = new PersonSort();
        es.myMap();
        }
}

class Person {
    Person(int id, String name) {
        this.id = id;
        this.name = name;
    }
    private int id;
    private String name;
    //Getters and Setters
}

class MySort implements Comparator<Object> {
    public int compare(Object o1, Object o2) {
        return ((Person) o1).getId() - ((Person)o2).getId();
    }
}

- Saurabh Kachhia

Answer 5

import java.util.ArrayList;
import java.util.Collection;
import java.util.Collections;
import java.util.Comparator;
import java.util.HashMap;
import java.util.Iterator;
import java.util.LinkedList;
import java.util.List;
import java.util.Map;

/*
 * Sort HashMap that contains Student object
 */

public class SortHashMap implements Comparator<Student>
{
    public static void main(String[] args)
    {
        Map map = new HashMap();
        map.put("s1", new Student(5,"utpal"));
        map.put("s2", new Student(4,"ramesh"));
        map.put("s3", new Student(10,"tushar"));
        map.put("s4", new Student(2,"anindya"));
        Collection<Student> students = map.values();
        List list = new ArrayList(students);
        Collections.sort(list,new SortHashMap());

        for (Iterator it = list.iterator(); it.hasNext();) 
        {         
            Student stdn = (Student)it.next();             
            System.out.println("Student id : "+stdn.id);
            System.out.println("Student Name : "+stdn.name);            
        } 
    }
    @Override
    public int compare(Student s1, Student s2) 
    {
        return s1.name.compareTo(s2.name);
    }
}

class Student 
{    
    int id;
    String name;
    Student(int id,String name)
    {
        this.id = id;
        this.name = name;
    }    
}

- utpal kanta kar