2

我的方法中有 2 个列表按特定顺序排序（根据 ID 字段升序或降序）

我有一个自定义比较器实现，它允许我将两个列表都放入树集中并获得所需的结果。

我的问题是加载树集后，我需要从该方法返回一个列表。我的第一个实现并不关心排序，所以我这样做了（复合是我命名的 TreeSet）：

    composite.addAll(custom);
    composite.addAll(reference);    

    Iterator<MyObject> anIter = composite.iterator();
    ArrayList<MyObject> returnVal = new ArrayList<MyObject>();
    while(anIter.hasNext()) 
        returnVal.add(anIter.next());

执行此操作后，“自定义”和“参考”这两个列表将恢复为默认顺序。Collection 的 iterator() 方法状态的 Javadocs 将按升序返回列表，这可能是我的麻烦所在。

那么......有没有办法在保护原始列表顺序的同时返回 TreeSet 的内容？我想到了一个树集，因为我想在两个集合上使用比较器接口的强大功能，将它们与 addAll() 联合起来，并抛出欺骗。

任何有关保护排序的建议将不胜感激。

编辑*

Set<MyObject> composite = new TreeSet<MyObject>(new Comparator<MyObject>(){
        @Override
        public int compare(MyObject arg0, MyObject arg1) {
            int arg0ID = arg0.getObjID();
            int arg1ID = arg1.getObjID();                
            if(arg0ID < arg1ID) return -1;
            else if(arg0ID> arg1ID) return 1;
            else return 0;
        }           
    });
4

1 回答 1

3

有没有办法在保护原始列表顺序的同时返回 TreeSet 的内容？

不，当然不。TreeSet是这项工作的错误工具。使用 a的要点TreeSet是它对Comparator集合包含的对象应用基于 - 的排序。使用不同的数据结构——a 怎么样LinkedHashSet？— 如果您想在保留插入顺序的同时删除重复的对象。

我看不出你的陈述如何反驳我的决定。我故意选择 TreeSet，因为我想练习比较器接口。...我的比较器让我确定要过滤的对象的哪些组件。我不想失去这种能力

在TreeSet：“元素使用它们的自然顺序排序，或者由在集合创建时提供的 Comparator 排序，具体取决于使用的构造函数。” 您不能选择任何带有TreeSet. 如果您不能使用equals()andhashCode()来选择代表身份的对象字段，请使用带有 a 的 decorate-dedup-undecorate 模式LinkedHashSet，其中装饰器包含equals()和hashCode()实现。Comparator/Comparable用于指定排序，而不是标识或相等。

您是在建议我需要放弃它并转向 LinkedHashSet 之类的东西？

对，就是这样。要么MyObject实现你的.equals()意思.hashCode()是：

class MyObject {
    // snip

    @Override
    public boolean equals(Object o) {
        // boilerplate junk here
        if (!o instanceof MyObject) return false;
        MyObject other = (MyObject) o;
        return this.getObjID() == other.getObjID();
    }

    @Override
    public int hashCode() {
        return this.getObjID();
    }

    // snip
}

像这样重复数据删除：

List<MyObject> custom = /* snip */;
List<MyObject> reference = /* snip */;

Set<MyObject> uniques = new LinkedHashSet<>(custom.size() + reference.size());
uniques.addAll(custom);
uniques.addAll(reference);
List<MyObject> deduped = new ArrayList<>(uniques);

或者使用我提到的 decorate-dedup-undecorate 模式。装饰器类看起来像这样：

class Decorator {
    private final MyObject value;

    public Decorator(MyObject value) {
        this.value = value;
    }

    public MyObject getValue() {
        return value;
    }

    @Override
    public boolean equals(Object o) {
        // boilerplate junk here
        if (!o instanceof Decorator) return false;
        Decorator other = (Decorator) o;
        return this.value.getObjID() == other.value.getObjID();
    }

    @Override
    public int hashCode() {
        return this.value.getObjID();
    }
}

这大致是你如何使用它：

List<MyObject> custom = /* snip */;
List<MyObject> reference = /* snip */;

Set<Decorator> uniques = new LinkedHashSet<>(custom.size() + reference.size());
for (MyObject m : custom) uniques.add(new Decorator(m));
for (MyObject m : reference) uniques.add(new Decorator(m));

List<MyObject> deduped = new ArrayList<>(uniques.size());
for (Decorator d : uniques) deduped.add(d.getValue());
于 2012-09-17T20:06:49.623 回答