Какой интерфейс является общим для List и Set?

Общий интерфейс для List и Set

Collection — это основной интерфейс, который является общим для List и Set. Он определяет базовые операции для работы с любой коллекцией элементов в Java.

Иерархия интерфейсов

В Java Collection Framework иерархия выглядит следующим образом:

Iterable
    └── Collection
            ├── List
            ├── Set
            └── Queue

Iterable — верхний уровень, определяет возможность итерирования Collection — основной интерфейс с базовыми методами List, Set, Queue — специализированные интерфейсы

Интерфейс Collection

Структура Collection содержит методы, которые поддерживают как List, так и Set:

public interface Collection<E> extends Iterable<E> {
    // Базовые операции
    boolean add(E e);           // Добавить элемент
    boolean remove(Object o);   // Удалить элемент
    boolean contains(Object o); // Проверить наличие
    int size();                 // Получить размер
    boolean isEmpty();          // Проверить пустоту
    void clear();               // Очистить коллекцию
    
    // Операции над всей коллекцией
    boolean addAll(Collection<? extends E> c);
    boolean removeAll(Collection<?> c);
    boolean retainAll(Collection<?> c);
    boolean containsAll(Collection<?> c);
    
    // Преобразование в массив
    Object[] toArray();
    <T> T[] toArray(T[] a);
    
    // Итератор
    Iterator<E> iterator();
}

Различия между List и Set

Хотя оба наследуют Collection, они имеют разные характеристики:

List:

• Упорядоченная коллекция — сохраняет порядок элементов
• Допускает дубликаты — можно добавить один и тот же элемент несколько раз
• Доступ по индексу — методы get(int), set(int)
• Реализации: ArrayList, LinkedList, Vector

List<String> list = new ArrayList<>();
list.add("Java");
list.add("Java"); // Второе Java добавится
list.add(0, "C++"); // Вставка в позицию 0
String first = list.get(0); // Доступ по индексу

Set:

• Неупорядоченная коллекция — порядок элементов не гарантирован
• Без дубликатов — каждый элемент уникален
• Нет доступа по индексу — нет методов get(int)
• Реализации: HashSet, TreeSet, LinkedHashSet

Set<String> set = new HashSet<>();
set.add("Java");
set.add("Java"); // Не добавится (уже есть)
set.add("Python");
// set.get(0) — метода нет!
for (String s : set) {
    System.out.println(s); // Порядок не гарантирован
}

Практический пример использования Collection

public class CollectionExample {
    
    // Метод принимает любую Collection (List или Set)
    public static <T> void printCollection(Collection<T> collection) {
        System.out.println("Размер: " + collection.size());
        
        // Используем методы Collection
        if (collection.isEmpty()) {
            System.out.println("Коллекция пуста");
            return;
        }
        
        // Можем итерировать через Iterator
        Iterator<T> iterator = collection.iterator();
        while (iterator.hasNext()) {
            System.out.println("Элемент: " + iterator.next());
        }
    }
    
    public static void main(String[] args) {
        // Передаём List
        List<Integer> list = new ArrayList<>();
        list.addAll(Arrays.asList(1, 2, 3));
        printCollection(list);
        
        // Передаём Set
        Set<Integer> set = new HashSet<>();
        set.addAll(Arrays.asList(1, 2, 3));
        printCollection(set);
    }
}

Метод containsAll() для сравнения

public class SetAndListComparison {
    public static void main(String[] args) {
        List<String> names1 = Arrays.asList("Alice", "Bob", "Charlie");
        List<String> names2 = Arrays.asList("Bob", "Alice"); // Содержит подмножество
        
        // Collection имеет метод containsAll
        if (names1.containsAll(names2)) {
            System.out.println("names1 содержит все элементы names2");
        }
        
        // Работает для Set
        Set<String> set1 = new HashSet<>(names1);
        Set<String> set2 = new HashSet<>(names2);
        set1.containsAll(set2); // То же самое
    }
}

Выбор между List и Set

Заключение

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