黑猴子的家:Scala 并行集合

Scala為了充分使用多核CPU呵扛,提供了并行集合(有別于前面的串行集合)铅搓,用于多核環(huán)境的并行計算拗慨。
主要用到的算法有:
Divide and conquer : 分治算法舞竿,Scala通過splitters京景,combiners等抽象層來實現(xiàn),主要原理是將計算工作分解很多任務骗奖,分發(fā)給一些處理器去完成确徙,并將它們處理結果合并返回
Work stealin:算法醒串,主要用于任務調(diào)度負載均衡(load-balancing),通俗點完成自己的所有任務之后鄙皇,發(fā)現(xiàn)其他人還有活沒干完芜赌,主動(或被安排)幫他人一起干,這樣達到盡早干完的目的伴逸。

1较鼓、打印1~5

這個案列 可以證明 確實分配到多核線程中去執(zhí)行

(1 to 5).foreach(println(_))
println()
//使用par 后,就是使用多個cpu運算
(1 to 5).par.foreach(println(_))

尖叫提示:par 其實就是利用cpu的時間片端违柏,提高速度

2博烂、查看并行集合中元素訪問的線程

val result1 = (0 to 10000).map{case _ => Thread.currentThread.getName}.distinct
val result2 = (0 to 10000).par.map{case _ => Thread.currentThread.getName}.distinct
println(result1)
println(result2)

尖叫提示:distinct是去重的意思,使用par 會使用多個子線程去跑任務

?著作權歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末漱竖,一起剝皮案震驚了整個濱河市禽篱,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌馍惹,老刑警劉巖躺率,帶你破解...
    沈念sama閱讀 212,029評論 6 492
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異万矾,居然都是意外死亡悼吱,警方通過查閱死者的電腦和手機,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 90,395評論 3 385
  • 文/潘曉璐 我一進店門良狈,熙熙樓的掌柜王于貴愁眉苦臉地迎上來后添,“玉大人,你說我怎么就攤上這事薪丁∮鑫鳎” “怎么了?”我有些...
    開封第一講書人閱讀 157,570評論 0 348
  • 文/不壞的土叔 我叫張陵严嗜,是天一觀的道長粱檀。 經(jīng)常有香客問我,道長漫玄,這世上最難降的妖魔是什么茄蚯? 我笑而不...
    開封第一講書人閱讀 56,535評論 1 284
  • 正文 為了忘掉前任,我火速辦了婚禮睦优,結果婚禮上渗常,老公的妹妹穿的比我還像新娘。我一直安慰自己刨秆,他們只是感情好凳谦,可當我...
    茶點故事閱讀 65,650評論 6 386
  • 文/花漫 我一把揭開白布忆畅。 她就那樣靜靜地躺著衡未,像睡著了一般尸执。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上缓醋,一...
    開封第一講書人閱讀 49,850評論 1 290
  • 那天如失,我揣著相機與錄音,去河邊找鬼送粱。 笑死褪贵,一個胖子當著我的面吹牛,可吹牛的內(nèi)容都是我干的抗俄。 我是一名探鬼主播脆丁,決...
    沈念sama閱讀 39,006評論 3 408
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼动雹!你這毒婦竟也來了槽卫?” 一聲冷哼從身側響起,我...
    開封第一講書人閱讀 37,747評論 0 268
  • 序言:老撾萬榮一對情侶失蹤胰蝠,失蹤者是張志新(化名)和其女友劉穎歼培,沒想到半個月后,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體茸塞,經(jīng)...
    沈念sama閱讀 44,207評論 1 303
  • 正文 獨居荒郊野嶺守林人離奇死亡躲庄,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 36,536評論 2 327
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發(fā)現(xiàn)自己被綠了钾虐。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片噪窘。...
    茶點故事閱讀 38,683評論 1 341
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖效扫,靈堂內(nèi)的尸體忽然破棺而出效览,到底是詐尸還是另有隱情,我是刑警寧澤荡短,帶...
    沈念sama閱讀 34,342評論 4 330
  • 正文 年R本政府宣布丐枉,位于F島的核電站,受9級特大地震影響掘托,放射性物質(zhì)發(fā)生泄漏瘦锹。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點故事閱讀 39,964評論 3 315
  • 文/蒙蒙 一闪盔、第九天 我趴在偏房一處隱蔽的房頂上張望弯院。 院中可真熱鬧,春花似錦泪掀、人聲如沸听绳。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,772評論 0 21
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽椅挣。三九已至头岔,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間鼠证,已是汗流浹背峡竣。 一陣腳步聲響...
    開封第一講書人閱讀 32,004評論 1 266
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留量九,地道東北人适掰。 一個月前我還...
    沈念sama閱讀 46,401評論 2 360
  • 正文 我出身青樓,卻偏偏與公主長得像荠列,于是被迫代替她去往敵國和親类浪。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當晚...
    茶點故事閱讀 43,566評論 2 349

推薦閱讀更多精彩內(nèi)容

  • ① 集合操作 Why 為什么需要集合操作?集合操作都包括哪些?Scala的集合操作主要為了適應大數(shù)據(jù)的發(fā)展,我們以...
    sixleaves閱讀 2,110評論 0 4
  • 這是我在2015年11月15日成都OpenParty分享的一個題目肌似,確有標題黨的嫌疑戚宦。Scala自然不是無所不能,...
    _張逸_閱讀 2,698評論 0 9
  • ??一個任務通常就是一個程序锈嫩,每個運行中的程序就是一個進程受楼。當一個程序運行時,內(nèi)部可能包含了多個順序執(zhí)行流呼寸,每個順...
    OmaiMoon閱讀 1,663評論 0 12
  • Swift1> Swift和OC的區(qū)別1.1> Swift沒有地址/指針的概念1.2> 泛型1.3> 類型嚴謹 對...
    cosWriter閱讀 11,092評論 1 32
  • 有個問題一直困擾著 Scala 社區(qū)艳汽,為什么一些 Java 開發(fā)者將 Scala 捧到了天上,認為它是來自上帝之吻...
    joymufeng閱讀 389評論 0 0