LinkedHashSet - 插入顺序和重复 - 保持最新“在顶部”

问题描述

我需要一个保持插入顺序并具有唯一值的集合。 LinkedHashSet看起来像是要走的路，但是有一个问题 - 当两个项相等时，它会移除最新的一个（这很有意义），这是一个例子：

I need a collection that keeps insertion order and has unique values. LinkedHashSet looks like the way to go, but there's one problem - when two items are equal, it removes the newest one (which makes sense), here's an example:

set.add("one");
set.add("two");
set.add("three");
set.add("two");

将打印 LinkedHashSet ：

但我需要的是：

这里最好的解决方案是什么？是否有任何可以执行此操作的集合/集合方法，还是应该手动实现？

What would be the best solution here? Is there any collection/collections method that can do this or should I implement it manually?

推荐答案

大多数以进行调整。

子类，覆盖方法。

Subclass LinkedHashSet, overriding the add method.

class TweakedHashSet<T> extends LinkedHashSet<T> {

    @Override
    public boolean add(T e) {
        // Get rid of old one.
        boolean wasThere = remove(e);
        // Add it.
        super.add(e);
        // Contract is "true if this set did not already contain the specified element"
        return !wasThere;
    }

}

这篇关于LinkedHashSet - 插入顺序和重复 - 保持最新“在顶部”的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持！