Scala List(列表)

Scala List(列表)

Scala 集合

Scala 列表類(lèi)似于數(shù)組，它們所有元素的類(lèi)型都相同，但是它們也有所不同：列表是不可變的，值一旦被定義了就不能改變，其次列表 具有遞歸的結(jié)構(gòu)（也就是鏈接表結(jié)構(gòu)）而數(shù)組不是。。

列表的元素類(lèi)型 T 可以寫(xiě)成 List[T]。例如，以下列出了多種類(lèi)型的列表：

// 字符串列表
val site: List[String] = List("W3CSchool", "Google", "Baidu")

// 整型列表
val nums: List[Int] = List(1, 2, 3, 4)

// 空列表
val empty: List[Nothing] = List()

// 二維列表
val dim: List[List[Int]] =
   List(
      List(1, 0, 0),
      List(0, 1, 0),
      List(0, 0, 1)
   )

構(gòu)造列表的兩個(gè)基本單位是 Nil 和 ::

Nil 也可以表示為一個(gè)空列表。

以上實(shí)例我們可以寫(xiě)成如下所示：

// 字符串列表
val site = "W3CSchool" :: ("Google" :: ("Baidu" :: Nil))

// 整型列表
val nums = 1 :: (2 :: (3 :: (4 :: Nil)))

// 空列表
val empty = Nil

// 二維列表
val dim = (1 :: (0 :: (0 :: Nil))) ::
          (0 :: (1 :: (0 :: Nil))) ::
          (0 :: (0 :: (1 :: Nil))) :: Nil

列表基本操作

Scala列表有三個(gè)基本操作：

• head 返回列表第一個(gè)元素
• tail 返回一個(gè)列表，包含除了第一元素之外的其他元素
• isEmpty 在列表為空時(shí)返回true

對(duì)于Scala列表的任何操作都可以使用這三個(gè)基本操作來(lái)表達(dá)。實(shí)例如下:

object Test {
   def main(args: Array[String]) {
      val site = "W3CSchool" :: ("Google" :: ("Baidu" :: Nil))
      val nums = Nil

      println( "第一網(wǎng)站是 : " + site.head )
      println( "最后一個(gè)網(wǎng)站是 : " + site.tail )
      println( "查看列表 site 是否為空 : " + site.isEmpty )
      println( "查看 nums 是否為空 : " + nums.isEmpty )
   }
}

執(zhí)行以上代碼，輸出結(jié)果為：

$ vim Test.scala 
$ scala Test.scala 
第一網(wǎng)站是 : W3CSchool
最后一個(gè)網(wǎng)站是 : List(Google, Baidu)
查看列表 site 是否為空 : false
查看 nums 是否為空 : true

連接列表

你可以使用 ::: 運(yùn)算符或 List.:::() 方法或 List.concat() 方法來(lái)連接兩個(gè)或多個(gè)列表。實(shí)例如下:

object Test {
   def main(args: Array[String]) {
      val site1 = "W3CSchool" :: ("Google" :: ("Baidu" :: Nil))
      val site2 = "Facebook" :: ("Taobao" :: Nil)

      // 使用 ::: 運(yùn)算符
      var fruit = site1 ::: site2
      println( "site1 ::: site2 : " + fruit )
      
      // 使用 Set.:::() 方法
      fruit = site1.:::(site2)
      println( "site1.:::(site2) : " + fruit )

      // 使用 concat 方法
      fruit = List.concat(site1, site2)
      println( "List.concat(site1, site2) : " + fruit  )
      

   }
}

執(zhí)行以上代碼，輸出結(jié)果為：

$ vim Test.scala 
$ scala Test.scala 
site1 ::: site2 : List(W3CSchool, Google, Baidu, Facebook, Taobao)
site1.:::(site2) : List(Facebook, Taobao, W3CSchool, Google, Baidu)
List.concat(site1, site2) : List(W3CSchool, Google, Baidu, Facebook, Taobao)

List.fill()

我們可以使用 List.fill() 方法來(lái)創(chuàng)建一個(gè)指定重復(fù)數(shù)量的元素列表：

object Test {
   def main(args: Array[String]) {
      val site = List.fill(3)("W3CSchool") // 重復(fù) W3CSchool 3次
      println( "site : " + site  )

      val num = List.fill(10)(2)         // 重復(fù)元素 2, 10 次
      println( "num : " + num  )
   }
}

執(zhí)行以上代碼，輸出結(jié)果為：

$ vim Test.scala 
$ scala Test.scala 
site : List(W3CSchool, W3CSchool, W3CSchool)
num : List(2, 2, 2, 2, 2, 2, 2, 2, 2, 2)

List.tabulate()

List.tabulate() 方法是通過(guò)給定的函數(shù)來(lái)創(chuàng)建列表。

object Test {
   def main(args: Array[String]) {
      // 通過(guò)給定的函數(shù)創(chuàng)建 5 個(gè)元素
      val squares = List.tabulate(6)(n => n * n)
      println( "一維 : " + squares  )

      // 創(chuàng)建二維列表
      val mul = List.tabulate( 4,5 )( _ * _ )      
      println( "多維 : " + mul  )
   }
}

執(zhí)行以上代碼，輸出結(jié)果為：

$ vim Test.scala 
$ scala Test.scala 
一維 : List(0, 1, 4, 9, 16, 25)
多維 : List(List(0, 0, 0, 0, 0), List(0, 1, 2, 3, 4), List(0, 2, 4, 6, 8), List(0, 3, 6, 9, 12))

List.reverse

List.reverse 用于將列表的順序反轉(zhuǎn)，實(shí)例如下：

object Test {
   def main(args: Array[String]) {
      val site = "W3CSchool" :: ("Google" :: ("Baidu" :: Nil))
      println( "site 反轉(zhuǎn)前 : " + site )

      println( "site 反轉(zhuǎn)前 : " + site.reverse )
   }
}

執(zhí)行以上代碼，輸出結(jié)果為：

$ vim Test.scala 
$ scala Test.scala 
site 反轉(zhuǎn)前 : List(W3CSchool, Google, Baidu)
site 反轉(zhuǎn)前 : List(Baidu, Google, W3CSchool)

Scala List 常用方法

下表列出了 Scala List 常用的方法：

scala> l.exists(s => s == "Hah")
res7: Boolean = true

scala> l.filter(s => s.length == 3)
res8: List[String] = List(Hah, WOW)

更多方法可以參考 API文檔

Scala 集合