Что такое LinkedHashSet

`LinkedHashSet` — это реализация интерфейса `Set` в Java, которая сохраняет порядок добавления элементов, в отличие от `HashSet`. Он использует хеш-таблицу для хранения элементов и связный список для поддержания порядка вставки. **Особенности:** - Гарантирует уникальность элементов (как `HashSet`). - Поддерживает порядок вставки (как `LinkedList`). - Производительность чуть ниже, чем у `HashSet`, из-за дополнительных затрат на поддержание порядка. **Пример:** ```java Set cities = new LinkedHashSet<>(); cities.add("Moscow"); cities.add("Paris"); cities.add("London"); cities.add("Paris"); // Дубликат не добавится System.out.println(cities); // [Moscow, Paris, London] (порядок сохранён) ``` Используется, когда важен порядок элементов, но нужна уникальность.