【发布时间】:2016-12-24 07:14:08
【问题描述】:
假设我们异步接收来自 3 个生产者的字符串。一旦收到一定数量的这些对象,我想以交错的方式迭代它们,也就是说,如果接收到以下字符串:
"a1" received from A,
"a2" received from A,
"c1" received from C,
"a3" received from A,
"b1" received from B,
"b2" received from B,
我希望“交错”迭代器返回字符串,就像我们正在迭代以下列表一样:
List<String> interleavedList = {"a1", "b1", "c1", "a2", "c2", "a3"},
到目前为止,我已经为每个生产者创建了一个 List<String>,然后我通过使用 3 个列表迭代器(使用 List<Iterator<String>>)来“迭代”所有字符串。这很好,但我认为有一种更简单的方法......也许通过在接收字符串时直接构造交错列表?但我看不出要使用哪个Collection 或哪个Comparator...
请注意,我对为每个生产者创建一个列表,然后将这 3 个列表合并到第 4 个交错列表中并不是很感兴趣,因为这可能不省时。
【问题讨论】:
-
您能告诉我们更多关于效率的信息吗?例如。使用CyclicBarrier 可以实现这一点,但是,这会减慢生产者的速度。另一方面,使用您提到的列表是完全省时的。它会占用一些内存。
-
您可以继承 java.util.Iterator 来实现这一点。另见stackoverflow.com/questions/3610261/…
-
如果使用 java 8,您是否尝试过在流中交错字符串?
-
制作人会在某个时候完成他们的工作吗?你能等到迭代最终结果吗?
标签: java collections