在对象更改值时保持TreeSet排序

Question

我有一个使用Comparable <>定义“自然排序顺序”的对象。这些都存储在TreeSet中。

除了删除和重新添加对象外，还有用于更新排序定义成员的成员时更新排序的另一种方法吗？

Answer 1

正如其他人指出的那样，没有内置方法。但是，您始终可以使用您选择的构造函数将该TreeSet子类化，并添加所需的功能：

public class UpdateableTreeSet<T extends Updateable> extends TreeSet<T> {

    // definition of updateable
    interface Updateable{ void update(Object value); }

    // constructors here
    ...

    // 'update' method; returns false if removal fails or duplicate after update
    public boolean update(T e, Object value) {
       if (remove(e)) {
           e.update(value);
           return add(e);
       } else { 
           return false;
       }
    }
}

从那时起，您将必须调用((UpdateableTreeSet)mySet).update(anElement, aValue)以更新排序值和排序本身。这确实需要您update()在数据对象中实现其他方法。