Когда использовать Set vs. Collection?

Question

Есть ли практическая разница между Set а также Collection в Java, кроме того факта, что Collection можно включить один и тот же элемент дважды? У них одинаковые методы.

(Например, делает Set дайте мне больше возможностей использовать библиотеки, которые принимают Setс но не Collections?)

редактировать: я могу придумать как минимум 5 разных ситуаций, чтобы судить об этом вопросе. Кто-нибудь еще может придумать больше? Я хочу убедиться, что я понимаю тонкости здесь.

1. разработка метода, который принимает аргумент Set или же Collection, Collection является более общим и принимает больше возможностей ввода. (если я разрабатываю определенный класс или интерфейс, я буду более доброжелателен к своим потребителям и более строг в отношении моих субклассеров / разработчиков, если я использую Collection.)
2. разработка метода, который возвращает Set или же Collection, Set предлагает больше гарантий, чем Collection (даже если это просто гарантия не включать один элемент дважды). (если я разрабатываю определенный класс или интерфейс, я буду более доброжелателен к своим потребителям и более строг в отношении моих субклассеров / разработчиков, если я использую Set.)
3. проектирование класса, который реализует интерфейс Set или же Collection, Подобные проблемы, как #2. Пользователи моего класса / интерфейса получают больше гарантий, субклассеры / разработчики несут большую ответственность.
4. проектирование интерфейса, расширяющего интерфейс Set или же Collection, Очень похоже на № 3.
5. написание кода, который использует Set или же Collection, Здесь я мог бы также использовать Set; единственные причины для меня, чтобы использовать Collection если я вернусь Collection из чужого кода, или если мне придется обрабатывать коллекцию, которая содержит дубликаты.

Answer 1

Collection также супертип List, Queue, Deque и другие, так что это дает вам больше возможностей. Например, я пытаюсь использовать Collection в качестве параметра для библиотечных методов, которые не должны явно зависеть от определенного типа коллекции.

Как правило, вы должны использовать правильный инструмент для работы. Если вы не хотите дубликатов, используйте Set (или же SortedSet если вы хотите заказать, или LinkedHashSet если вы хотите сохранить порядок вставки). Если вы хотите разрешить дубликаты, используйте List, и так далее.

Answer 2

Я думаю, что вы уже поняли это - используйте Set когда вы хотите специально исключить дубликаты. Collection обычно является наименьшим общим знаменателем, и полезно указывать API, которые принимают / возвращают это, что оставляет вам возможность изменить детали позже, если это необходимо. Однако, если данные вашего приложения требуют уникальных записей, используйте Set чтобы обеспечить это.

Также стоит подумать, важен ли для вас порядок; если это так, используйте List, или же LinkedHashSet если вы заботитесь о порядке и уникальности.

Answer 3

Еще одна вещь, которую следует учитывать... У наборов есть дополнительные накладные расходы во времени, памяти и кодировании, чтобы гарантировать отсутствие дубликатов. (Время и память, потому что наборы обычно поддерживаются HashMap или Tree, который добавляет накладные расходы на список или массив. Кодирование, потому что вы должны реализовать методы hashCode() и equals().)

Я обычно использую наборы, когда мне нужна быстрая реализация функции contains(), и использую Collection или List в противном случае, даже если в коллекции не должно быть дубликатов.

Answer 4

Посмотрите учебник Java's Collection для хорошего ознакомления с использованием Collection. В частности, проверьте иерархию классов.

Answer 5

Как утверждает @mmyers, коллекция включает в себя как Set, так и List.

Когда вы объявляете что-то как набор, а не как коллекцию, вы говорите, что переменная не может быть списком или картой. Впрочем, это всегда будет коллекция. Таким образом, любая функция, которая принимает коллекцию, примет набор, но функция, которая принимает набор, не может взять коллекцию (если вы не преобразуете ее в набор).

Answer 6

Вы должны использовать Набор, когда это то, что вы хотите.

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

Коллекция гораздо более общая. Я верю, что то, что написал mmyers об их использовании, говорит обо всем.

Answer 7

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

Answer 8

Поскольку Collection - это супер тип Set и SortedSet, они могут быть переданы методу, который ожидает Collection. Коллекция просто означает, что она может или не может быть отсортирована, заказать или разрешить дубликаты.