Сортировка ArrayList по полю объекта

@griezzie7 · Регистрация: 09.03.2018

Студворк — интернет-сервис помощи студентам

Есть класс:

Java
1
2
3
4
public class Word {
    String content;
    int frequency;
}

Как отсортировать ArrayList, содержащий объекты этого класса, по полю frequency, а если она совпадает, то в лексикографическом порядке?

Кликните здесь для просмотра всего текста

Пример:

инпут:
asd 43 asdf asd 43
434 asdf
kasdf asdf

оутпут:
asdf : 3
43 : 2
asd : 2
434 : 1
kasdf : 1

@Goongala · 28.06.2019, 18:50

Почитай про интерфейс Comparator

Добавлено через 1 минуту
Ну, либо Comparable, если хош этот метод сортировки именно в класс запихать

@iSmokeJC · 28.06.2019, 20:45

Не по теме:

Сообщение от griezzie7

инпут:
asd 43 asdf asd 43
434 asdf
kasdf asdf
оутпут:
asdf : 3
43 : 2
asd : 2
434 : 1
kasdf : 1

Что за дичь?

Java
1
2
3
4
list.stream()
        .sorted(Comparator.comparing(Word::getFrequency)
                .thenComparing(Word::getContent))
        .forEach(System.out::println);

@griezzie7 · 28.06.2019, 20:47 **[ТС]**

iSmokeJC, программа должна выводить слова и частоту этих слов в убывающем порядке

@iSmokeJC · 28.06.2019, 20:55

Сообщение от griezzie7

программа должна выводить слова и частоту этих слов в убывающем порядке

Как это можно было угадать из

Сообщение от griezzie7

Как отсортировать ArrayList, содержащий объекты этого класса, по полю frequency, а если она совпадает, то в лексикографическом порядке

?

@griezzie7 · 28.06.2019, 22:51 **[ТС]**

iSmokeJC, можете объяснить, как работает этот код, а то не пойму выкрутасы с двоеточиями(

@Goongala · 28.06.2019, 23:11

griezzie7, эт лямба-выражение. Тип, для каждого объекта в листе вызывается метод getFrequency

Добавлено через 1 минуту
ну и сравнивается значение, которое он возвратил

@griezzie7 · 28.06.2019, 23:11 **[ТС]**

Gungala, а почему выводит типа сам объект, а не сами поля?

@Goongala · 28.06.2019, 23:13

griezzie7, потому что метод вывода вызывается для объектов, а не полей

Java
1
.forEach(System.out::println);

@griezzie7 · 28.06.2019, 23:14 **[ТС]**

Gungala, понимаю, что тупой вопрос, но как вывести поля?

@Goongala · 28.06.2019, 23:14

Если хош, чтоб выводились поля, можно что-то такое написать

Java
1
.forEach(i -> System.out.println(i.getContent() + " : " + i.getFrequency()));

Добавлено через 19 секунд
Хых, опередил твою мысль, но поздно отправил

@griezzie7 · 28.06.2019, 23:20 **[ТС]**

Gungala, все равно как-то не так сортирует, цифры должны первыми быть, если частота одинаковая, как это реализовать?

@Goongala · 28.06.2019, 23:27

Попробуй заменить на это

Java
1
2
3
4
5
6
7
8
.sorted((w1, w2) -> {
int w1_fr = w1.getFrequency();
int w2_fr = w2.getFrequency();
if (w1_fr != w2_fr)
return w1_fr - w2_fr;
else
return w1.getContent().compareTo(w2.getContent());
})

@griezzie7 · 28.06.2019, 23:31 **[ТС]**

Gungala, все равно по-старому выдаёт

@Goongala · 28.06.2019, 23:34

griezzie7, уф, покажи, что выдаёт и исправь таким образом, шоб было, как ты хочешь, а то я тебя не понимаю, видимо

@griezzie7 · 28.06.2019, 23:36 **[ТС]**

Gungala, как должно
asdf : 3
43 : 2
asd : 2
434 : 1
kasdf : 1

как выводит
asdf : 3
asd : 2
43 : 2
kasdf : 1
434 : 1

@Goongala · 28.06.2019, 23:47

griezzie7, попробуй это

Java
1
2
        .sorted(Comparator.comparing(Word::getFrequency).reversed()
                .thenComparing(Word::getContent))

@griezzie7 · 28.06.2019, 23:49 **[ТС]**

Gungala, уф, жоско, спасибо

@Goongala · 28.06.2019, 23:55

griezzie7, обращайся (⌐■_■)

@korvin_ · 29.06.2019, 01:12

Сообщение от Gungala

эт лямба-выражение

Нет. Это method reference.

Новые блоги и статьи Все статьи Все блоги /
Символьное дифференцирование igorrr37 13.02.2026 / * Программа принимает математическое выражение в виде строки и выдаёт его производную в виде строки и вычисляет значение производной при заданном х Логарифм записывается как: (x-2)log(x^2+2) -. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .	И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image 8Observer8 10.02.2026 Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .	Установка Qt-версии Lazarus IDE в Debian Trixie Xfce volvo 10.02.2026 В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .

@Goongala 1022 / 562 / 185 Регистрация: 18.08.2013 Сообщений: 2,027 Записей в блоге: 2
	28.06.2019, 18:50
	Почитай про интерфейс Comparator Добавлено через 1 минуту Ну, либо Comparable, если хош этот метод сортировки именно в класс запихать 0

@griezzie7 0 / 0 / 0 Регистрация: 09.03.2018 Сообщений: 118
	28.06.2019, 20:47 [ТС]
	iSmokeJC, программа должна выводить слова и частоту этих слов в убывающем порядке 0

@griezzie7 0 / 0 / 0 Регистрация: 09.03.2018 Сообщений: 118
	28.06.2019, 22:51 [ТС]
	iSmokeJC, можете объяснить, как работает этот код, а то не пойму выкрутасы с двоеточиями( 0

@Goongala 1022 / 562 / 185 Регистрация: 18.08.2013 Сообщений: 2,027 Записей в блоге: 2
	28.06.2019, 23:11
	griezzie7, эт лямба-выражение. Тип, для каждого объекта в листе вызывается метод getFrequency Добавлено через 1 минуту ну и сравнивается значение, которое он возвратил 0

@griezzie7 0 / 0 / 0 Регистрация: 09.03.2018 Сообщений: 118
	28.06.2019, 23:11 [ТС]
	Gungala, а почему выводит типа сам объект, а не сами поля? 0

@griezzie7 0 / 0 / 0 Регистрация: 09.03.2018 Сообщений: 118
	28.06.2019, 23:14 [ТС]
	Gungala, понимаю, что тупой вопрос, но как вывести поля? 0

@griezzie7 0 / 0 / 0 Регистрация: 09.03.2018 Сообщений: 118
	28.06.2019, 23:20 [ТС]
	Gungala, все равно как-то не так сортирует, цифры должны первыми быть, если частота одинаковая, как это реализовать? 0

@griezzie7 0 / 0 / 0 Регистрация: 09.03.2018 Сообщений: 118
	28.06.2019, 23:31 [ТС]
	Gungala, все равно по-старому выдаёт 0

@Goongala 1022 / 562 / 185 Регистрация: 18.08.2013 Сообщений: 2,027 Записей в блоге: 2
	28.06.2019, 23:34
	griezzie7, уф, покажи, что выдаёт и исправь таким образом, шоб было, как ты хочешь, а то я тебя не понимаю, видимо 0

@griezzie7 0 / 0 / 0 Регистрация: 09.03.2018 Сообщений: 118
	28.06.2019, 23:36 [ТС]
	Gungala, как должно asdf : 3 43 : 2 asd : 2 434 : 1 kasdf : 1 как выводит asdf : 3 asd : 2 43 : 2 kasdf : 1 434 : 1 0

@griezzie7 0 / 0 / 0 Регистрация: 09.03.2018 Сообщений: 118
	28.06.2019, 23:49 [ТС]
	Gungala, уф, жоско, спасибо 0

@Goongala 1022 / 562 / 185 Регистрация: 18.08.2013 Сообщений: 2,027 Записей в блоге: 2
	28.06.2019, 23:55
	griezzie7, обращайся (⌐■_■) 0

Сортировка ArrayList по полю объекта

Решение