LinkedHashSet - порядок вставки и дубликаты - держать самые новые сверху

При инициализации вы LinkedHashSet вы можете переопределить метод добавления.

Set<String> set = new LinkedHashSet<String>(){
    @Override
    public boolean add(String s) {
        if(contains(s))
            remove(s);
        return super.add(s);
    }
};

Теперь это дает вам:

set.add("1");
set.add("2");
set.add("3");
set.add("1");
set.addAll(Collections.singleton("2"));

// [3, 1 ,2]

даже метод addAll работает.

Все решения, представленные выше, превосходны, но если мы не хотим переопределять уже реализованные коллекции. Мы можем решить эту проблему, просто используя ArrayList с небольшой хитростью.

Мы можем создать метод, который вы будете использовать для вставки данных в свой список.

public static <T> void addToList(List<T> list, T element) {
    list.remove(element); // Will remove element from list, if list contains it
    list.add(element); // Will add element again to the list 
}

И мы можем вызвать этот метод, чтобы добавить элемент в наш список

List<String> list = new ArrayList<>();

addToList(list, "one");
addToList(list, "two");
addToList(list, "three");
addToList(list, "two");

Единственным недостатком здесь является то, что нам нужно каждый раз вызывать наш пользовательский метод addToList() вместо list.add().