基于可变属性的TreeSet比较器

Question

我的问题非常基本，但我不知道如何正确解决它。我有一个 TreeSet，它使用基于实体名称的比较器。不过，我可以更改该名称。如何强制对 TreeSet 重新排序？

TreeSet<MyEntity> set = new TreeSet<MyEntity>(new BeanComparator("name"));
// bar < foo < xander
set.add(foo);
set.add(bar);
set.add(xander);
// resulting tree:     _-foo-_
//                   bar    xander
xander.setName("apple");

set.contains(xander); // -> false, since now neither 'foo' or 'bar' are equal to 'xander'

我是否应该调用一些 set.relayout() 方法，或者我的做法是错误的？

Answer 1

如果在更改元素名称时有指向 TreeSet 的链接，只需从集合中删除该元素，更改其名称，然后重新插入即可。

如果您在更新名称时没有该链接，那么我建议将其作为 MyEntity 中的私有字段，并将 setName() 重写为

public class MyEntity {
  private final TreeSet<MyEntity> container;

  ...

  public void setName(final String name) {
    container.remove(this);
    this.name = name;
    container.add(this);
  }
}

但是，这种方法非常丑陋。你最好避免它。

Answer 2

+1 找出您的搜索不起作用的原因。在键控集合中允许键可变几乎总是错误的。

没有 set.relayout 方法。即使有，您也需要在客户端代码上执行正确的操作，而这很容易出错。

因此，您需要删除该元素并将其添加回来，这也同样容易出错。一种替代方法是使 MyEntity 可观察并扩展 TreeSet，以便它通过删除和添加元素来响应更改的通知。

不过，可能仍然存在并发问题，解决该问题的一种方法是 MyEntity 使用 beforeChange 和 afterChange 通知容器