В чем разница между упорядоченной и сортированной коллекцией?

Ответ 1

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

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

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

Ответ 2

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

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

Ответ 3

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

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

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

Ответ 4

Да, хотя понятия похожи.

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

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

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

Ответ 5

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

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

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

Ответ 6

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

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

Надеюсь, это поможет.

Ответ 7

Сортированная коллекция обычно означает, что элементы сортируются от значения minimun до значения maxinum или наоборот в зависимости от атрибута (ов) элементов, на которых работают алгоритмы.

для межсетевых коллекций, отсортированный может быть от min number до max number для сбора людей он может быть покрыт высотой лиц или весом людей и т.д.

Говоря о порядке, обычно это означает порядок вставки. Порядок может быть изменен после сортировки