Какую коллекцию использовать для хранения истории посещённых страниц без дубликатов с сохранением порядка?

Для хранения истории посещённых страниц без дубликатов с сохранением порядка в Java лучше всего использовать коллекцию LinkedHashSet.

• LinkedHashSet — это реализация интерфейса Set, которая сохраняет порядок вставки элементов.
• Она не допускает дубликатов, то есть если страница уже была добавлена, повторное добавление не изменит коллекцию.

Пример:

import java.util.LinkedHashSet;

LinkedHashSet<String> history = new LinkedHashSet<>();

// Добавляем страницы
history.add("page1.html");
history.add("page2.html");
history.add("page1.html"); // не добавится повторно

// Итерация сохраняет порядок добавления
for (String page : history) {
    System.out.println(page);
}

В результате вывод будет:

page1.html
page2.html

Таким образом, LinkedHashSet идеально подходит для задачи хранения уникальных элементов с сохранением порядка.