Сортировка объектов Java по атрибуту

Question

У меня возникли проблемы при сортировке списка объектов в массиве.В основном я заполнил список объектов и пример данных:

name: UNIFORMITY
date: Tue Oct 30 02:48:32 GMT+00:00 2018
name: ROI
date: Wed Oct 31 02:48:32 GMT+00:00 2018
name: UNIFORMITY
date: Wed Oct 31 02:48:32 GMT+00:00 2018

Я заполнил список массивов с кодом ниже:

CalibrationHistoryEntity object3 = new CalibrationHistoryEntity();
    object3.setCalibrationName("ROI");
    try {
        object3.setCalibrationDate(dt.parse("Oct 31 02:48:32 GMT+00:00 2018"));
    } catch (ParseException e) {
        e.printStackTrace();
    }
    allCalibrationList.add(object3);

Затем, что я хотел сделать, это отсортироватьсписок массивов такой, что для объекта с тем же именем я получаю только самую большую дату и возвращаю ее обратно в массив, но у меня нет идей, как это сделать.Есть идеи?

Мой желаемый результат будет таким:

name: ROI
date: Wed Oct 31 02:48:32 GMT+00:00 2018
name: UNIFORMITY
date: Wed Oct 31 02:48:32 GMT+00:00 2018

Спасибо!

Answer 1

Простой способ добиться этого:

1. группировка по имени
2. для каждой группы получают максимальное значение даты.
3. добавить каждый максимум в новый список

Например, с потоком

 final Map<String, List<CalibrationHistoryEntity>> groupingByName= allCalibrationList.stream()
            .collect(Collectors.groupingBy(CalibrationHistoryEntity::getCalibrationName));
 final List<CalibrationHistoryEntity> list = groupingByName.values()
            .stream().map(it -> Collections.max(it, Comparator.comparing(CalibrationHistoryEntity::getCalibrationDate)))
            .collect(Collectors.toList());

Answer 2

Следующий простой блок даст вам то, что вам нужно. Это также эффективно, потому что это O (n)

    Map<String, CalibrationHistoryEntity> unique = new HashMap<String, CalibrationHistoryEntity>();

    for (CalibrationHistoryEntity k : allCalibrationList) {
        CalibrationHistoryEntity temp = unique.getOrDefault(k.Name, null);

        if (temp == null || temp.time.before(k.time))
            unique.put(k.Name, k);
    }

На следующем шаге мы извлекаем результаты ... я тоже делаю сортировку по имени (необязательно)

    // Optional but you can sort by name :
    Stream<CalibrationHistoryEntity> result = unique.values().stream()
            .sorted((a, b) -> {
                return a.Name.compareTo(b.Name);
            });

Теперь давайте распечатаем результаты (или используем по вашему желанию):

    // Now you can print
    result.forEach(k -> {
        System.out.println("Name: " + k.Name + ", Time: " + k.time);
    });

Answer 3

Хорошо, я закончил написание метода для сортировки списка здесь, это

    ListIterator<CalibrationHistoryEntity> listIterator = allCalibrationList.listIterator();
    while (listIterator.hasNext()) {
        CalibrationHistoryEntity calibrationHistoryEntity = listIterator.next();
        //Get all the index
        List<Integer> indexes = findAllByName(allCalibrationList, calibrationHistoryEntity.getCalibrationName());
        if (indexes.size() > 1) {
            List<CalibrationHistoryEntity> calibrationHistoryEntities = new ArrayList<>();
            for (int index : indexes) {
                calibrationHistoryEntities.add(allCalibrationList.get(index));
            }
            //Sort by biggest time
            calibrationHistoryEntities.sort(Comparator.comparing(CalibrationHistoryEntity::getCalibrationDate).reversed());
            for (int i = 1; i < calibrationHistoryEntities.size(); i++) {
                //Remove others
                listIterator.remove();
            }
        }
    }

и способ получения всего индекса

/**
 * gets all the index via the name
 */
public static List<Integer> findAllByName(List<CalibrationHistoryEntity> allCalibrationList, String name) {
    List<Integer> indexes = new ArrayList<>();
    for (CalibrationHistoryEntity calibrationHistoryEntity : allCalibrationList) {
        if (calibrationHistoryEntity.getCalibrationName().equals(name)) {
            indexes.add(allCalibrationList.indexOf(calibrationHistoryEntity));
        }
    }
    return indexes;
}

и я сделал ввод через

    String[] names = {"UNIFORMITY", "Roi", "UNIFORMITY"};
    SimpleDateFormat dt = new SimpleDateFormat("MMM dd hh:mm:ss zzz yyyy");
    Date[] dates = new Date[0];
    try {
        dates = new Date[]{dt.parse("Oct 31 02:48:32 GMT+00:00 2018"),
                dt.parse("Oct 31 02:48:25 GMT+00:00 2018"),
                dt.parse("Oct 31 02:48:37 GMT+00:00 2018")};
    } catch (ParseException e) {
        e.printStackTrace();
    }
    List<CalibrationHistoryEntity> allCalibrationList = new ArrayList<>();
    for (int i = 0; i < names.length; i++) {
        String name = names[i];
        Date date = dates[i];
        CalibrationHistoryEntity calibrationHistoryEntity = new CalibrationHistoryEntity();
        calibrationHistoryEntity.setCalibrationName(name);
        calibrationHistoryEntity.setCalibrationDate(date);
        allCalibrationList.add(calibrationHistoryEntity);
    }

Это вывод

Name: Roi Time:Wed Oct 31 05:48:25 GMT+03:00 2018
Name: UNIFORMITY Time:Wed Oct 31 05:48:37 GMT+03:00 2018

Answer 4

Проверка:

    public static void main (String[] args) 
    { 
        ArrayList<Student> ar = new ArrayList<Student>(); 
        ar.add(new Student(111, "bbbb", "london")); 
        ar.add(new Student(131, "aaaa", "nyc")); 
        ar.add(new Student(121, "cccc", "jaipur")); 


        Collections.sort(ar, new Comparator<Student> 
            {
               public int compare(Student a, Student b) 
               { 
                   return a.date.getTime() - b.date.getTime();
                } 
         }  ); 
    }

Ссылка: https://www.geeksforgeeks.org/collections-sort-java-examples/