Сортировка объектов HashMap по их свойствам по значениям

Question

Это не мой настоящий код, который я только что смоделировал, чтобы понять, что делать дальше.

У меня класс Человек со свойствами возраст, рост вес.
Сейчас в моем классе группа
Я создаю два четырех объекта

Person programmer, student, clerk, tech;

У меня есть HashMap rollCall

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

, чтобы добавить все это, используя Person и number of Person в качестве типа Integer

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

Я видел множество людей, сортирующих HashMap с использованием TreeMap по значению, которое я хочу отсортировать по свойству Person, а не по значению. Я хочу отсортировать всех этих людей по возрасту (т.е. programmer.getAge ();). Я не уверен, что я буду использовать компаратор, который работает только на коллекции, а не на карте. , Пожалуйста помоги ... .

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.
    }
  }
);

Когда вы добавляете людей в коллекцию, они будут вставляться в порядке по возрасту.

Answer 2

Вы должны уметь сравнивать объекты Person.Если есть канонический способ их сравнения, пусть они реализуют Comparable<Person> (т.е. дают им метод compareTo(Person).

Если это сделано, вы можете использовать людей в качестве ключей для SortedMap (например, TreeMap)).

Если существует несколько способов сравнения двух людей, реализуйте Comparator<Person> как отдельный объект.

Затем передайте этот компаратор в SortedMap на конструкцию.

Это не будет сортировать вашу HashMap (HashMap всегда имеет, казалось бы, случайный порядок), но вместо этого даст вам другую отсортированную структуру данных.

Answer 3

Прежде всего, TreeMap сортирует по ключам, а не по значениям.Так что это уже работает в вашу пользу.Любой объект, который вы используете в качестве ключа в TreeMap , должен реализовать Comparable, или вы должны предоставить Comparator в качестве аргумента конструктора.Все, что вам нужно сделать, это сравнить метод compareTo() (из Comparable) или compare() (из Comparator) на основе вашего свойства getAge().

Конструктор TreeMapпринимает Comparator, здесь описано . Comparator будет использоваться для сортировки ключей на карте.

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();
    }
}

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;
    }    
}