如何获取 SortedSet 的下一个元素？

Question

我有一个 SortedSet 保存我的有序数据。

我使用 .first() 方法返回第一条记录，并将其传递到另一个窗口。
当另一个窗口完成时，我会调用一个事件，并且我想将下一个元素从 SortedSet 传递到窗口，那么如何移动到下一个元素？

launchWindow(this.set.first());

然后我有这个：

onActivityResult(...) {
 if (this.set.hasNext()) launchWindow(this.set.next());//hasNext/next doesn't exists in the current context for SortedSet
}

我有什么选择？

Answer 1

迭代器解决方案：

您可能应该有这样的内容：

class WindowLauncherClass {

   SortedSet set = null;
   Iterator setIterator = null;

   public WindowLauncherClass(SortedSet set) {
      this.set = set; // or you can copy it if that's what you need.
   }

   protected void launchWindow(Object item) {
     // impl 
   }

   public void onActivityResult() {
      if ( setIterator != null && setIterator.hasNext() ) 
      {   
         launchWindow(setIterator.next());
      }
   }

   public void start() {
       setIterator = set.iterator();
       onActivityResult();
   }
}

在评论中出现了有关集合更新的问题。迭代器会看到它吗？
正常的答案取决于应用程序的要求。在这种情况下，我没有所有信息，我会尝试猜测。

1. 在 jdk 1.5 之前，只有一种 SortedSet 实现（ TreeSet ）。它有一个快速失败迭代器。

2. 在jdk 6中出现了一个新的实现：ConcurrentSkipListSet。此排序集的迭代器不是快速失败迭代器。

如果您要向集合中添加的元素比当前显示的元素“小”，那么您无论如何都无法通过“好”（不是快速失败）迭代器看到它。如果您添加的元素比当前显示的元素“更大”，您将通过适当的迭代器看到它。

最终的解决方案是在创建适当的更改时实际重置集合和迭代器。通过使用 ConcurrentSkipListSet 最初您只会看到“较大”的更改，而通过使用 TreeSet 您将在每次更新时失败。

如果您愿意错过比当前更新“更小的”更新，那么请使用 jdk 6.0 和 ConcurrentSkipListSet。如果没有，您将必须跟踪所显示的内容，并使用新项目和未显示的项目重建正确的集合。

Answer 2

除非您使用第三方库中的某些 SortedSet，否则您的集合也是一个 NavigableSet（java.lang.DataSet 中的每个 SortedSet）。 util 还实现了 NavigableSet）。如果您可以使事件传回刚刚完成处理的元素，NavigableSet 有一个方法 higher 这将使下一个元素高于您传入的元素：

public void onActivityResult(Event event) {
  Element element = event.processedElement;
  Element next = set.higher(element);

  if(next != null)
    launchWindow(next);
}

Answer 3

您应该传递 Iterator 而不是 Set，然后下一个消费者只需调用 next()

Answer 4

您不想在 SortedSet 上使用 Iterator 吗？