В чем разница между классами java.util.Collection и java.util.Collections

java.util.Collection — это корневой интерфейс иерархии коллекций, определяющий базовые операции: add(), remove(), contains(), size(), iterator() и другие. Все коллекции (List, Set, Queue) наследуют этот интерфейс.

java.util.Collections — это утилитный класс с приватным конструктором, содержащий только статические методы для работы с коллекциями. Он предоставляет методы сортировки (sort()), поиска (binarySearch()), создания неизменяемых (unmodifiableList()) и синхронизированных (synchronizedMap()) оберток, а также фабричные методы для пустых коллекций (emptyList(), emptySet()).

Паттерн именования «интерфейс + утилитный класс с суффиксом s» встречается в Java часто: Collection / Collections, Executor / Executors, Path / Paths.

На собеседовании: не путайте интерфейс и утилитный класс. Назовите 2-3 метода Collections: sort(), unmodifiableList(), synchronizedMap().