归并Iterable

来源：10-2 外部排序分析

慕娘7243799

2018-08-12

归并Iterable 意思多个结点的数据不是分别读吗？我看讲的是Iterable一直读一个某一个结点里的内容，我的理解应该是每次4个放在优先队列然后通过优先队列输出，所以老师的意思是4个结点的Iterable同时读然后一个一个放入优先队列吗但又如何保证他们同步呢？？

写回答

1回答

ccmouse

2018-08-13

已采纳

不用做同步。每个节点都读一个数放入优先队列。因为是iterable，只有外面，就是归并排序的用户，想要获取下一个元素的时候，才会触发动作。触发的动作是提供优先队列里最小的元素出去，并且从那个元素所对应的数据源里获取下一个元素，放回优先队列。
有关这个知识点，我后来在go语言搭建并行处理管道这门免费课中，作出了类似的实现。我们也可以看一下从代码层面进一步理解。

Google面试官亲授-Java面试新手尊享课

为面试新手量身定制的Java面试尊享课，解锁“鲤鱼跃龙门”的妙招

2853 学习 · 180 问题

查看课程

相似问题

递归方法为什么不退出

回答 2

组合递归调用的理解

回答 1

递归的时候先反转5 呢还是反转2 呢那到了5 他还是指向下一个怎么就判断递归停了呢

回答 3

6-7 为什么selected要remove掉selected的最后一个元素呢?

回答 2

递归方法调用顺序调整一下？

回答 2

打开慕课网App查看更多内容