java - 使用插入排序java删除重复项

Question

我对以下代码有一半的问题，它是与 Comparable 接口(interface)一起使用的插入排序方法。在这种特定情况下，它应该按降序对元素进行排序，这很好。但是，我也尝试在同一方法中删除重复项，但它不起作用。我想知道是否真的可以用相同的方法做到这一点？我查看了以下问题的答案Removing Duplicates Inside Insertion Sort但我不知道如何在这里应用它。不一定要寻找解决方案，但如果你能指出我可以进一步前进的正确方向。提前致谢。

public void InsertionSortDecrease(){
    for(int i=1;i<size();i++){
        T keyelement = get(i);
        int pos=i;
        while(pos > 0 && 
(((Comparable)keyelement).compareTo((Comparable)get(pos-1)) > 0)){
            set(pos,get(pos-1));
            pos--;
        }
        set(pos,keyelement);
        if(((Comparable)get(pos)).compareTo((Comparable)get(pos+1)) 
== 0){
            remove(pos);
        }
    }
}

Answer 1

我个人会使用 TreeSet它可以满足您的需求。

您只能 add一个项目(如果它尚未存在于始终保持排序的集合中)。