ForkJoin框架的分而治之

分而治之的思想不陌生了,歸併排序用到,即把待排序列遞歸地等分成兩個子序列,並排序,這樣在不停遞歸等分,排序歸併過程中,會得到若干個有序序列,因爲遞歸過程是等分成左右序列嘛,所以最後會得到兩個有序的序列,再做一次歸併操作即可。外部排序中也用到,現在在多線程中也有,在多線程中分而治之思想有基於數據的分割和基於任務的分割。拿基於數據的分割來說,例如對於一個大文件的下載,使用多個線程分別下載一個大文件的不
相關文章
相關標籤/搜索