Список Java, который автоматически сортирует элементы по мере их добавления.

Возможный дубликат:
отсортированная коллекция в java

Мне интересно, есть ли встроенный класс в Java, который позволяет добавлять элементы, которые автоматически сортируются. Сортировка должна сохранять порядок добавления, если два элемента оцениваются одинаково. Я думаю, что это будет похоже на очередь приоритетов, но не должно "поп" элементов, я хочу, чтобы они оставались в списке.

Очевидно, что я мог бы реализовать это сам, но я бы предпочел использовать что-то, реализованное на языке Java (меньшее тестирование ошибок/было бы полезно знать для будущих проектов, а не для импорта моего собственного кода).

Мне также будет интересен сторонний источник, если на этом языке нет ничего подобного.

ОТВЕТЫ

Ответ 1

Кажется, SortedList это будет работать

Этот класс реализует отсортированный список. Он построен с помощью компаратора, который может сравнивать два объекта и сортировать объекты соответственно. Когда вы добавляете объект в список, он вставлен в нужное место. Объект, равный в соответствии с компаратором, будет в списке в том порядке, в котором они были добавлены в этот список. Добавьте только объекты, которые сравнивает компаратор.