Каково различие между заказанным и отсортированным набором?

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

Сортированная коллекция означает, что не только коллекция имеет порядок, но и порядок зависит от значения элемента. Примером является SortedSet .

Напротив, коллекция без какого-либо порядка может поддерживать элементы в любом порядке. Набор является примером.

Упорядоченная коллекция поддерживает порядок элементов на основе последовательности, которую вы помещаете. в / удалить их из коллекции.

Сортированная коллекция сохраняет элементы отсортированными на основе критерия сортировки.

Java использует «упорядоченную коллекцию» для обозначения коллекции, такой как List, где (в отличие от HashSet) коллекция запоминает, в каком порядке должны быть элементы. Таким образом, элементы могут быть добавлены в коллекция в определенном "месте" в порядке.

Java использует "отсортированную коллекцию" для обозначения коллекции, такой как SortedSet, где (в отличие от List) порядок, в котором итератор проходит коллекцию, соответствует указанному Comparator или естественный порядок элементов.

Таким образом, разница в том, зависит ли порядок от значений («отсортировано») или является свойством, которое элементы имеют независимо от их значения («упорядочен»).

Да, хотя концепции схожи.

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

SortedMap и SortedSet - это отсортированные коллекции, что означает, что итерация по коллекции будет происходить в последовательности, полученной из самих элементов. Например, если у вас есть SortedSet , то строки будут отсортированы в соответствии с лексикографическим порядком сортировки.

Упорядоченная коллекция может быть отсортирована, но не имеет быть (например, после использования Collections.sort () ), когда внешний порядок совпадает с порядком сортировки элементов. Сортированная коллекция всегда неявно упорядочена (т.е.

Сортировка подразумевает упорядочение в соответствии с реализацией Comparable или Comparator. Упорядоченный будет означать, что он следует порядку вставки или другому определению порядка, которое является согласованным и определенным, но в остальном произвольным.

Таким образом, отсортированный список строк будет отсортирован в соответствии с методом String.compareTo. Список может содержать список строк, вставленных в произвольном порядке, но этот порядок всегда будет оставаться неизменным.

Конечно, в классе Collections есть методы для сортировки списка.