Описание тега linkedhashset
LinkedHashSet - это вариант HashSet
Фундаментальный:
LinkedHashSet - это вариант HashSet. Его записи хранятся в двусвязном списке. Порядок итерации - это порядок, в котором были вставлены записи.
Допускаются пустые элементы, поддерживаются все необязательные операции Set.
Как и HashSet, LinkedHashSet не является потокобезопасным, поэтому доступ нескольких потоков должен быть синхронизирован с помощью внешнего механизма, такого как synchronizedSet (Set).