Как бы вы назвали класс коллекции, который представляет набор, но где порядок имеет значение?

Коллекция, в которой могут быть дубликаты и порядок которых имеет значение, называется Список.
Коллекция, в которой могут быть дубликаты и порядок которых не имеет значения, называется Сумка. strong>.
Коллекция, которая не может иметь дубликатов и порядок которой не имеет значения, называется набором.

Что же за четвертая комбинация; как бы вы назвали класс коллекции, который не может иметь дубликатов и где порядок имеет значение?

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


person Wesley Hill    schedule 23.06.2011    source источник
comment
Вы имеете в виду явное упорядочение (например, список) или неявное упорядочение (т.е. на основе порядка сортировки элементов)?   -  person skaffman    schedule 23.06.2011
comment
Явный порядок, например, в списке.   -  person Wesley Hill    schedule 23.06.2011


Ответы (2)


Я бы назвал это упорядоченным набором.

person Tudor Constantin    schedule 23.06.2011
comment
Но это не говорит о том, является ли это неявным или явным порядком. Это критическое различие. - person skaffman; 23.06.2011
comment
Я бы сказал, что явный порядок (например, отсортированные данные) не имеет отношения к структуре данных (как они хранятся), он связан с функциональностью данных (для чего они используются). Я бы сказал, что он ссылается только на неявный порядок - person Tudor Constantin; 23.06.2011
comment
Я хочу сказать, что имя не проясняет этого, его можно интерпретировать в любом случае. - person skaffman; 23.06.2011

Как насчет List-Ordered Set.

Пример: библиотека Java Apache Commons Collections (класс docs) (теперь устарело, поскольку в Java появился собственный класс LinkedHashSet).

person skaffman    schedule 23.06.2011