java TreeSet - 不删除重复的项目

Question

TreeSet 删除具有相同 Comprator 值的不同项目。我不希望它被删除。 有什么办法可以控制这个吗？或者使用另一个容器类？

额外： 好的。看来我不能使用Set。 出于性能考虑，我需要插入排序功能。列表可以做到这一点吗？谢谢大家。

Answer 1

根据定义，集合不能有重复的条目。

所以你需要使用列表或数组等

Answer 2

即使它是一个集合，这仍然令人困惑，因为对象是不同的。例如，不同对象 E 的 Set 在转换为基于 TreeSet 时会删除一些对象>使用比较器。在这两种情况下，它都是一个集合，但存储的元素集合会不同。在我看来，文档中没有很好地阐明这一点。

一个简单的解决方案，如果你可以改变Comparator，让它不返回0。例如代替：

public int compare(Integer o1, Integer o2) {
    return o1.compareTo(o2);
}

使用：

public int compare(Integer o1, Integer o2) {
    return o1 < o2 ? -1: 1;
}

Answer 3

Set 的主要用途 就是不有重复项。
您要么不需要Set，要么需要不同的Comparator。

Answer 4

Set 的 Javadoc 的引用：

不包含重复元素的集合

使用 List< 的任何派生类/a>.

Answer 5

例如，如果您想要一个 SortedList，您可以获取一个列表并在每次插入后手动调用 Collections.sort() 。

或者你包装一个 ArrayList 以确保你的排序调用：

    class SortedArrayList extends ArrayList<String> {

    /**
     * 
     */
    private static final long serialVersionUID = 1L;

    @Override
    public void add(int index, String element) {
        super.add(index, element);
        Collections.sort(this);
    }

    @Override
    public boolean add(String element) {
        boolean returnValue = super.add(element);
        Collections.sort(this);
        return returnValue;
    }

    @Override
    public boolean addAll(Collection<? extends String> c) {
        boolean returnValue = super.addAll(c);
        Collections.sort(this);
        return returnValue;
    }

    @Override
    public boolean addAll(int index, Collection<? extends String> c) {
        boolean returnValue = super.addAll(index, c);
        Collections.sort(this);
        return returnValue;
    }

    @Override
    public String set(int index, String element) {
        String returnValue = super.set(index, element);
        Collections.sort(this);
        return returnValue;
    }
}

我希望我得到了所有需要排序的函数。 （无需删除即可覆盖）