[{"data":1,"prerenderedAt":-1},["ShallowReactive",2],{"question-collections-chem-linkedhashset-otlichaetsya-ot-hashset":3},{"id":4,"slug":5,"topicId":6,"topicSlug":7,"topicName":8,"topicEmoji":9,"question":10,"answer":11,"codeLang":12,"codeSrc":12,"important":12,"commonMistakes":12,"modernUsage":12,"difficulty":13,"tags":14,"related":17,"progress":18,"seo":19},496,"chem-linkedhashset-otlichaetsya-ot-hashset",12,"collections","Collections","📚","Чем LinkedHashSet отличается от HashSet","`LinkedHashSet` расширяет `HashSet`, используя `LinkedHashMap` вместо `HashMap` в качестве внутренней структуры. Единственное отличие — гарантированный порядок итерации, совпадающий с порядком добавления элементов (insertion-order).\n\nПри повторном добавлении элемента, который уже есть в LinkedHashSet, порядок итерации не изменяется — элемент остается на своей исходной позиции. Производительность LinkedHashSet незначительно ниже HashSet из-за накладных расходов на поддержание двусвязного списка, но все основные операции по-прежнему O(1).\n\nLinkedHashSet полезен, когда нужна уникальность элементов (как в Set) и при этом важен порядок их добавления (например, для воспроизводимого вывода или сохранения порядка обработки).\n\n> **На собеседовании:** ответ — LinkedHashSet сохраняет insertion-order. Объясните, что внутри LinkedHashMap с двусвязным списком.","","junior",[15,16],"основы","jcf",[],null,{"title":20,"description":21,"ogTitle":22,"ogDescription":23,"keywords":24,"schemaAnswer":32,"featuredSnippetReady":33},"LinkedHashSet vs HashSet — порядок вставки — Gymterview","LinkedHashSet сохраняет insertion-order (порядок добавления), HashSet — нет. Внутри LinkedHashMap с двусвязным списком. Производительность незначительно ниже.","LinkedHashSet vs HashSet — Gymterview","LinkedHashSet: insertion-order через LinkedHashMap. HashSet: без порядка. Обе O(1).",[25,26,27,28,29,30,31],"LinkedHashSet","HashSet","insertion-order","LinkedHashMap","порядок вставки","Java","собеседование","LinkedHashSet сохраняет insertion-order — порядок итерации совпадает с порядком добавления. Внутри LinkedHashMap вместо HashMap. Повторное добавление не меняет позицию. Производительность незначительно ниже HashSet.",true]