Коллекции -ArrayList - PullRequest
       1

Коллекции -ArrayList

0 голосов
/ 05 мая 2011

У меня есть arraylist, и он содержит объект 100 сотрудников, и каждый объект содержит «Имя» и «Зарплата».Нам нужно найти наемного сотрудника с максимальной зарплатой на объекте. Пожалуйста, дайте мне знать, каков путь.

Я подумал о реализации метода CompareTo and equals - это правильно, а также об использовании Collections.sort Это правильный путь?или есть другой способ

Ответы [ 2 ]

1 голос
/ 05 мая 2011

Если языком является Java, то либо реализуйте интерфейс Comparable (просто compareTo - не нужно equals) для объектов в списке массивов и вызывайте Collections.sort(arraylist), либо написать Comparator и позвонить Collections.sort(arraylist, comparator). Последний более гибкий, так как не требует, чтобы ваши объекты всегда сортировались по зарплате.

0 голосов
/ 05 мая 2011

Вам не нужно делать сортировку самостоятельно.Ваш случай идеально подходит для приоритетных очередей.Напишите компаратор в соответствии с предложением @Ted и добавьте данные в PriorityQueue - он даст вам минимальное или максимальное значение на основе данных, которые вы хотите получить минимальную / максимальную зарплату в вашем случае.Подробности в этом сообщении: Как использовать PriorityQueue?

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...