Chapter 17 《Working with Other Collections》

序列


列表
  • 最重要的序列類型是List類,支持在頭部快速添加和移除條目凝颇,不支持隨機訪問潘拱。快速的頭部添加和移除意味模式匹配很順暢拧略。
數(shù)組
    1. 數(shù)組中保存了一個序列的元素芦岂。并使用從0開始的隨機訪問。
    1. new Array[Int](5)生成了一個大小為5的列表垫蛆,其中的每個元素值都為0禽最。使用array(index)的方法來進行隨機訪問,是apply函數(shù)的語法糖袱饭。
列表緩沖(list buffer)
  • ListBuffer是一個可變對象川无,在列表尾部追加元素的時候比較高效,在頭部添加和在尾部添加都是常量時間虑乖∨城鳎可以使用+=在尾部追加店展,使用+=:在頭部添加但指,完成構(gòu)造之后,可以使用toList方法來得到最終的List彻舰。
數(shù)組緩沖(ArrayBuffer)
  • Array很像佛猛,可以額外的從序列頭部或者尾部進行操作惑芭,所有的Array操作在ArrayBuffer中都可以實現(xiàn),不過稍微慢一些继找。隨機訪問偶爾需要線性時間遂跟,需要分配新的數(shù)組來保存緩沖的內(nèi)容。和ListBuffer一樣,存在于可變包中幻锁。在創(chuàng)建的時候必須給出類型參數(shù)凯亮。
字符串StringOps
  • 實現(xiàn)了許多序列方法,在Predef中存在從StringStringOps的隱式轉(zhuǎn)換哄尔,可以將任何字符串當做序列來處理假消。

集合和映射

Scala集合類庫同時提供過了可變和不可變兩個版本的集合和映射。

Map.png

Set.png

SetMap這兩個定義出現(xiàn)了多次岭接,當使用Set或者Map的時候富拗,默認的是一個不可變的對象,因為在Predef中定義了MapSet指向的就是不可變包中的伴生對象鸣戴。如果想要使用可變的版本啃沪,需要顯示地做一次引入。

集合
    1. 集合中不存在重復元素窄锅,使用==來檢查任意的兩個元素是否相等创千。seperator=[,/]+,表示分隔符是指其中的一個元素或者這個元素的多次重復入偷。
    1. 常用的集合操作
    // 不可變集合
    set + 5
    set - 3
    set ++ List(5,6)
    set -- List(5,6)
    Set(1,2,4) & Set(1,2,3,4) 求交集
    set.contains(12)
    Set.empty[String]追驴,創(chuàng)建一個空的集合
    // 可變集合
    set(1,2,4) += 4
    set(1,2,4) -= 4
    set(1,2,3) ++= List(2,3,4)
    set(1,2,3) --= List(1,23,4)
    set.clear
    
Map
    1. 寫值:map("hello") = 1; map("world") = 2
    1. 讀取值:map("hello"),如果不存在這個key疏之,就會報錯殿雪,使用map.get("hello")的話,返回的是Option類型的值锋爪。
    常用的操作
    // 不可變集合
    val nums = Map(1 -> 2, 3 -> 4)
    nums + ( 4 -> 5)
    nums - 4
    nums ++ List(( 4 -> 5), (6 -> 7))
    nums -- List(( 4 -> 5), (6 -> 7))
    nums.contains(1)
    nums(1)
    nums.keys
    nums.keySet
    nums.values
    nums.isEmpty
    // 可變集合
    words += (1 -> 3)
    words -= 1
    words ++= List(1-> 3, 4 -> 5)
    words --= List(1, 4)
    

默認的集和映射

    1. mutable.Set的默認實現(xiàn)類是HashSet冠摄,mutable.Map的默認實現(xiàn)類是HashMap
    1. 對與不可變集合和映射來說几缭,情況稍微復雜一些。immutable.Set()方法返回的類取決與傳入的元素個數(shù)沃呢。對于少于5個元素的集合年栓,會有專門的特定大小的類與之對應:EmptySet,Set1,Set2,Set3,Set4,如果元素個數(shù)大于5薄霜,則使用HashSet來實現(xiàn)某抓,不可變的映射實現(xiàn)類似,使用的是HashMap惰瓜。從Set2中移除一個元素可以得到Set1否副。
排序的集合和映射
  • Scala集合類庫提供了SortedSetSortedMap特質(zhì),分別由TreeSetTreeMap實現(xiàn)崎坊。TreeMap排序的是鍵的順序备禀。具體順序由Ordered特質(zhì)決定,集合或者映射的鍵的類型必須混入或者能夠被隱式地轉(zhuǎn)換為Ordered

可變和不可變集合類之間的選擇

    1. 在元素不多的情況下曲尸,使用不可變集合通常比可變集合存儲得更緊湊赋续。
    1. 為了將不可變集合轉(zhuǎn)到可變集或者逆操作,Scala提供過了一些語法糖另患。如果發(fā)現(xiàn)a += b的操作纽乱,a并不存在+=操作時,Scala將試圖將其解讀為a = a + b昆箕。同樣的理念適用于任何以=結(jié)尾的方法鸦列。這樣的好處是只需引入可變版本的Map就可以覆蓋實現(xiàn),避免了大面積上代碼的改動鹏倘。這樣的特殊語法不僅適用于集合薯嗤,也適用于任何值。

初始化集合

  • 創(chuàng)建和初始化一個集合最常見的方式是將初始元素傳入所選集合的伴生對象的工廠方法中第股,只需要將元素放在伴生對象名后的圓括號中即可应民。Scala編譯器會將其轉(zhuǎn)換為伴生對象apply方法的調(diào)用。編譯器可以通過初始元素的類型來確定集合的類型夕吻。但也可以在創(chuàng)建集合時指定跟編譯器所選的不同類型诲锹。尤其是對可變的集合以及映射。
    val a = mutable.Set(1,2,3)
    a += "string"
    
    是會出錯的涉馅,a并不會自動轉(zhuǎn)換為Set[Any]归园,這需要在定義的時候明確指出a的類型為Any。因為可變集合和映射實在原來的集合上做修改稚矿,不可變集合是copy了原來的集合進行了修改庸诱。
轉(zhuǎn)換成數(shù)組或者列表
    1. 直接使用toListtoArray方法,需要對集合元素做拷貝晤揣,對于大型集合會比較費時桥爽,但一般許多集合本來元素就不多,所以因為拷貝帶來的性能開銷并不高昧识。
    1. 可變集合和不可變集合之間的轉(zhuǎn)變:使用empty++以及++=操作钠四。
immutable.Set.empty[String] ++ muteSet
mutable.Set.empty[Stting] ++= immuteSet

元組

  • 元組可以用來定義一些簡單的數(shù)據(jù)結(jié)構(gòu),元組中可以存在不同類型的數(shù)據(jù)跪楞,如果一個類的作用就是存儲不同類型的數(shù)據(jù)缀去,可以使用元組來替代這個類。但如果這個類中的字段存在某種意義的時候最好還是定義為類甸祭,還可以利用編譯器來進行檢查缕碎。
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市池户,隨后出現(xiàn)的幾起案子咏雌,更是在濱河造成了極大的恐慌凡怎,老刑警劉巖,帶你破解...
    沈念sama閱讀 222,865評論 6 518
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件处嫌,死亡現(xiàn)場離奇詭異栅贴,居然都是意外死亡,警方通過查閱死者的電腦和手機熏迹,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 95,296評論 3 399
  • 文/潘曉璐 我一進店門檐薯,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人注暗,你說我怎么就攤上這事坛缕。” “怎么了捆昏?”我有些...
    開封第一講書人閱讀 169,631評論 0 364
  • 文/不壞的土叔 我叫張陵赚楚,是天一觀的道長。 經(jīng)常有香客問我骗卜,道長宠页,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 60,199評論 1 300
  • 正文 為了忘掉前任寇仓,我火速辦了婚禮举户,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘遍烦。我一直安慰自己俭嘁,他們只是感情好,可當我...
    茶點故事閱讀 69,196評論 6 398
  • 文/花漫 我一把揭開白布服猪。 她就那樣靜靜地躺著供填,像睡著了一般。 火紅的嫁衣襯著肌膚如雪罢猪。 梳的紋絲不亂的頭發(fā)上近她,一...
    開封第一講書人閱讀 52,793評論 1 314
  • 那天,我揣著相機與錄音膳帕,去河邊找鬼泄私。 笑死,一個胖子當著我的面吹牛备闲,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播捅暴,決...
    沈念sama閱讀 41,221評論 3 423
  • 文/蒼蘭香墨 我猛地睜開眼恬砂,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了蓬痒?” 一聲冷哼從身側(cè)響起泻骤,我...
    開封第一講書人閱讀 40,174評論 0 277
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后狱掂,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體演痒,經(jīng)...
    沈念sama閱讀 46,699評論 1 320
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 38,770評論 3 343
  • 正文 我和宋清朗相戀三年趋惨,在試婚紗的時候發(fā)現(xiàn)自己被綠了鸟顺。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 40,918評論 1 353
  • 序言:一個原本活蹦亂跳的男人離奇死亡器虾,死狀恐怖讯嫂,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情兆沙,我是刑警寧澤欧芽,帶...
    沈念sama閱讀 36,573評論 5 351
  • 正文 年R本政府宣布,位于F島的核電站葛圃,受9級特大地震影響千扔,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜库正,卻給世界環(huán)境...
    茶點故事閱讀 42,255評論 3 336
  • 文/蒙蒙 一曲楚、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧诀诊,春花似錦洞渤、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,749評論 0 25
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至抡蛙,卻和暖如春护昧,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背粗截。 一陣腳步聲響...
    開封第一講書人閱讀 33,862評論 1 274
  • 我被黑心中介騙來泰國打工惋耙, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留,地道東北人熊昌。 一個月前我還...
    沈念sama閱讀 49,364評論 3 379
  • 正文 我出身青樓绽榛,卻偏偏與公主長得像,于是被迫代替她去往敵國和親婿屹。 傳聞我的和親對象是個殘疾皇子灭美,可洞房花燭夜當晚...
    茶點故事閱讀 45,926評論 2 361

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

  • Scala與Java的關(guān)系 Scala與Java的關(guān)系是非常緊密的!昂利! 因為Scala是基于Java虛擬機届腐,也就是...
    燈火gg閱讀 3,455評論 1 24
  • Scala的集合類可以從三個維度進行切分: 可變與不可變集合(Immutable and mutable coll...
    時待吾閱讀 5,828評論 0 4
  • 1.1. 什么是Scala Scala是一種多范式的編程語言铁坎,其設(shè)計的初衷是要集成面向?qū)ο缶幊毯秃瘮?shù)式編程的各種特...
    文子軒閱讀 1,536評論 1 3
  • 文/上海驛站 二八初春夢 夢到南塘秋 秋種一粒子 子逢春發(fā)芽 芽成一棵樹 樹名謂相思 思君 思君 君可亦思卿?
    上海驛站閱讀 299評論 4 6
  • 回憶若能下酒犁苏,我想在往事里來一場宿醉硬萍,開心消消樂和你,在呼出的酒氣中氤氳围详。 讓我們舉杯痛飲朴乖,在暈眩的虛幻里,青春萬...
    愛吃橘子身體好好閱讀 715評論 0 2