如何迭代 SortedSet 以修改其中的项目

Question

假设我有一个列表。在 for 循环中修改列表的项目没有问题：

for (int i = 0; i < list.size(); i++) { list.get(i).setId(i); }

但我有一个 SortedSet 而不是列表。我怎样才能用它做同样的事情？ 谢谢

Answer 1

首先，Set 假设它的元素是不可变的（实际上，可变元素是允许的，但它们必须遵守一个非常具体的约定，我怀疑你的类会这样做） 。

这意味着通常您无法像处理列表那样就地修改集合元素。

Set 支持的两个基本操作是添加和删除元素。修改可以被认为是删除旧元素，然后添加新元素：

1. 您可以在迭代时使用 Iterator.remove();
2. 您可以将添加的内容累积在单独的容器中并调用 Set.addAll() 位于末尾。

Answer 2

您无法修改集合的键，因为它会导致集合重新排序/重新排序。因此，迭代将如何进一步运行将是未定义的行为。

您可以使用 iterator.remove() 删除元素。但你不能添加元素，通常更好的解决方案是将它们累积在一个新集合中，并在迭代后 addAll 。

Set mySet = ...;
ArrayList newElems = new ArrayList();

for(final Iterator it = mySet.iterator(); it.hasNext(); )
{
  Object elem = it.next();
  if(...)
   newElems.add(...);
  else if(...)
   it.remove();
  ...
}
mySet.addAll(newElems);

Answer 3

从 Java 1.6 开始，您可以使用 NavigableSet。

Answer 4

您应该使用 迭代器< /a> 或更好的是增强的 for 循环语法（这取决于实现 Iterable 接口），无论 Collection 您正在使用。这抽象了用于遍历集合的机制，并允许在不影响迭代例程的情况下替换新的实现。

例如：

Set<Foo> set = ...

// Enhanced for-loop syntax
for (Foo foo : set) {
 // ...
} 

// Iterator approach
Iterator it = set.iterator();
while (it.hasNext()) {
  Foo foo = it.next();
}

EDIT

Kan 在修改项目键方面提出了很好的观点。假设您的类的 equals() 和 hashCode() 方法仅基于“id”属性（您正在更改），最安全的方法是显式删除当您迭代时，这些来自 Set 并将它们添加到“输出”Set 中；例如

SortedSet<Foo> input = ...
SortedSet<Foo> output = new TreeSet<Foo>();

Iterator<Foo> it = input.iterator();
while (it.hasNext()) {
  Foo foo = it.next();
  it.remove(); // Remove from input set before updating ID.
  foo.setId(1);
  output.add(foo); // Add to output set.
}

Answer 5

你不能那样做。但你可以尝试一下，也许你会成功，也许你会得到ConcurrentModificationException。记住这一点非常重要，在迭代时修改元素可能会产生意想不到的结果。您应该将这些元素收集到某个集合中。并在迭代后一一修改。

Answer 6

仅当 id 未用于 equals 或用于排序集的比较器时，这才有效：

int counter = 0;
for(ElementFoo e : set) {
  e.setId(counter);
  couter++;
}