итераторы списка гарантируют в первую очередь, что вы получите элементы списка во внутреннем порядке списка (он же. порядок вставки). Более конкретно, это в порядке, в котором вы вставили элементы или о том, как вы манипулировали списком. Сортировка может рассматриваться как манипуляция структурой данных, и существует несколько способов сортировки списка.

я закажу пути в порядке полезность как я лично вижу это:

1. Рассмотрите возможность использования Set или коллекции

Примечание: я поставил эту опцию наверху, потому что это то, что вы обычно хотите сделать в любом случае.

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

кроме того, если вы уверены, что вы не нужно беспокоиться о (или иметь) повторяющиеся элементы, то вы можете использовать TreeSet<T>. Он реализует SortedSet и NavigableSet интерфейсы и работает так, как вы, вероятно, ожидаете от списка:

TreeSet<String> set = new TreeSet<String>();
set.add("lol");
set.add("cat");
// automatically sorts natural order when adding

for (String s : set) {
    System.out.println(s);
}
// Prints out "cat" and "lol"

если вы не хотите естественного порядка, вы можете использовать параметр конструктора, который принимает Comparator<T>.

кроме того, вы можете использовать Multisets (также известный как сумки), что является Set что позволяет дублировать элементы, вместо этого и есть сторонние реализации из них. Особенно от гуава библиотеки есть TreeMultiset, это работает очень похоже на TreeSet.

2. Сортировка списка с помощью Collections.sort()

как упоминалось выше, сортировка Lists-это манипуляция структурой данных. Поэтому для ситуаций, когда вам нужен "один источник истины" , который будет отсортирован различными способами, затем сортировка это вручную-это путь.

вы можете отсортировать свой список с помощью java.util.Collections.sort() метод. Вот пример кода:

List<String> strings = new ArrayList<String>()
strings.add("lol");
strings.add("cat");

Collections.sort(strings);
for (String s : strings) {
    System.out.println(s);
}
// Prints out "cat" and "lol"

используя компараторы

одно ясное преимущество что вы можете использовать Comparator на sort метод. Java также предоставляет некоторые реализации для Comparator например Collator что полезно для чувствительной локали сортировка строк. Вот один пример:

Collator usCollator = Collator.getInstance(Locale.US);
usCollator.setStrength(Collator.PRIMARY); // ignores casing

Collections.sort(strings, usCollator);

сортировка в параллельных средах

обратите внимание, что с помощью sort метод не является дружественным в параллельных средах, так как экземпляр коллекции будет управляться, и вы должны рассмотреть возможность использования неизменяемых коллекций вместо этого. Это то, что гуава предоставляет в Ordering класс и простой однострочный:

List<string> sorted = Ordering.natural().sortedCopy(strings);

3. Оберните свой список с java.util.PriorityQueue

Хотя нет сортированный список в Java есть, однако, сортированная очередь, которая, вероятно, будет работать так же хорошо для вас. Это java.util.PriorityQueue класса.

Нико Хаасе связан в комментариях к вопрос это также отвечает на это.

в отсортированной коллекции вы скорее всего не хотите манипулировать внутренняя структура данных, поэтому PriorityQueue не реализует интерфейс списка (потому что это даст вам прямой доступ к его элементам).

нюанс на PriorityQueue итератор

на PriorityQueue класс реализует Iterable<E> и Collection<E> интерфейсы, поэтому он может использоваться как обычно. Однако итератор не гарантирует возврат элементов в отсортированном порядке. Вместо этого (как указывает Alderath в комментариях) вам нужно poll() очередь пока пустая.

обратите внимание, что вы можете преобразовать список в приоритетной очереди с помощью конструктор, который принимает какие-либо коллекция:

List<String> strings = new ArrayList<String>()
strings.add("lol");
strings.add("cat");

PriorityQueue<String> sortedStrings = new PriorityQueue(strings);
while(!sortedStrings.isEmpty()) {
    System.out.println(sortedStrings.poll());
}
// Prints out "cat" and "lol"

4. Напишите свой SortedList класс

Примечание: вы не должны этого делать.

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

1. это нарушает контракт, который List<E> интерфейс имеет, поскольку add методы должны гарантировать, что элемент будет находиться в индексе, которые указывает пользователь.
2. зачем изобретать велосипед? Вы должны вместо этого использовать TreeSet или Мультимножества как указано в первом пункте.

public class SortedList<E> extends AbstractList<E> {

    private ArrayList<E> internalList = new ArrayList<E>();

    // Note that add(E e) in AbstractList is calling this one
    @Override 
    public void add(int position, E e) {
        internalList.add(e);
        Collections.sort(internalList, null);
    }

    @Override
    public E get(int i) {
        return internalList.get(i);
    }

    @Override
    public int size() {
        return internalList.size();
    }

}

обратите внимание, что если вы не переопределен методы, которые вам нужны, а затем реализации по умолчанию из AbstractList бросит UnsupportedOperationExceptions.