Scala - 列表


Scala 列表与数组非常相似,这意味着列表中的所有元素都具有相同的类型,但有两个重要的区别。首先,列表是不可变的,这意味着列表的元素不能通过赋值来更改。其次,列表表示链表,而数组是平面的。

具有 T 类型元素的列表的类型写为List[T]

尝试以下示例,这里是为各种数据类型定义的一些列表。

// List of Strings
val fruit: List[String] = List("apples", "oranges", "pears")

// List of Integers
val nums: List[Int] = List(1, 2, 3, 4)

// Empty List.
val empty: List[Nothing] = List()

// Two dimensional list
val dim: List[List[Int]] =
   List(
      List(1, 0, 0),
      List(0, 1, 0),
      List(0, 0, 1)
   )

所有列表都可以使用两个基本构建块来定义:尾部Nil::,其发音为cons。Nil 也代表空列表。所有上述列表都可以定义如下。

// List of Strings
val fruit = "apples" :: ("oranges" :: ("pears" :: Nil))

// List of Integers
val nums = 1 :: (2 :: (3 :: (4 :: Nil)))

// Empty List.
val empty = Nil

// Two dimensional list
val dim = (1 :: (0 :: (0 :: Nil))) ::
          (0 :: (1 :: (0 :: Nil))) ::
          (0 :: (0 :: (1 :: Nil))) :: Nil

列表的基本操作

列表上的所有操作都可以用以下三种方法来表示。

先生编号 方法与说明
1

此方法返回列表的第一个元素。

2

尾巴

此方法返回一个包含除第一个元素之外的所有元素的列表。

3

是空的

如果列表为空,则此方法返回 true,否则返回 false。

下面的例子展示了如何使用上述方法。

例子

object Demo {
   def main(args: Array[String]) {
      val fruit = "apples" :: ("oranges" :: ("pears" :: Nil))
      val nums = Nil

      println( "Head of fruit : " + fruit.head )
      println( "Tail of fruit : " + fruit.tail )
      println( "Check if fruit is empty : " + fruit.isEmpty )
      println( "Check if nums is empty : " + nums.isEmpty )
   }
}

将上述程序保存在Demo.scala中。以下命令用于编译和执行该程序。

命令

\>scalac Demo.scala
\>scala Demo

输出

Head of fruit : apples
Tail of fruit : List(oranges, pears)
Check if fruit is empty : false
Check if nums is empty : true

连接列表

您可以使用:::运算符或List.:::()方法或List.concat()方法添加两个或多个列表。请查找下面给出的示例 -

例子

object Demo {
   def main(args: Array[String]) {
      val fruit1 = "apples" :: ("oranges" :: ("pears" :: Nil))
      val fruit2 = "mangoes" :: ("banana" :: Nil)

      // use two or more lists with ::: operator
      var fruit = fruit1 ::: fruit2
      println( "fruit1 ::: fruit2 : " + fruit )
      
      // use two lists with Set.:::() method
      fruit = fruit1.:::(fruit2)
      println( "fruit1.:::(fruit2) : " + fruit )

      // pass two or more lists as arguments
      fruit = List.concat(fruit1, fruit2)
      println( "List.concat(fruit1, fruit2) : " + fruit  )
   }
}

将上述程序保存在Demo.scala中。以下命令用于编译和执行该程序。

命令

\>scalac Demo.scala
\>scala Demo

输出

fruit1 ::: fruit2 : List(apples, oranges, pears, mangoes, banana)
fruit1.:::(fruit2) : List(mangoes, banana, apples, oranges, pears)
List.concat(fruit1, fruit2) : List(apples, oranges, pears, mangoes, banana)

创建统一列表

您可以使用List.fill()方法创建一个由零个或多个相同元素的副本组成的列表。尝试以下示例程序。

例子

object Demo {
   def main(args: Array[String]) {
      val fruit = List.fill(3)("apples") // Repeats apples three times.
      println( "fruit : " + fruit  )

      val num = List.fill(10)(2)         // Repeats 2, 10 times.
      println( "num : " + num  )
   }
}

将上述程序保存在Demo.scala中。以下命令用于编译和执行该程序。

命令

\>scalac Demo.scala
\>scala Demo

输出

fruit : List(apples, apples, apples)
num : List(2, 2, 2, 2, 2, 2, 2, 2, 2, 2)

将函数制成表格

在对列表进行制表之前,您可以使用函数和List.tabulate()方法来应用列表中的所有元素。它的参数与 List.fill 的参数类似:第一个参数 list 给出要创建的列表的维度,第二个参数描述列表的元素。唯一的区别是元素不是固定的,而是根据函数计算的。

尝试以下示例程序。

例子

object Demo {
   def main(args: Array[String]) {
      // Creates 5 elements using the given function.
      val squares = List.tabulate(6)(n => n * n)
      println( "squares : " + squares  )

      val mul = List.tabulate( 4,5 )( _ * _ )      
      println( "mul : " + mul  )
   }
}

将上述程序保存在Demo.scala中。以下命令用于编译和执行该程序。

命令

\>scalac Demo.scala
\>scala Demo

输出

squares : List(0, 1, 4, 9, 16, 25)
mul : 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方法来反转列表中的所有元素。以下示例显示了用法。

例子

object Demo {
   def main(args: Array[String]) {
      val fruit = "apples" :: ("oranges" :: ("pears" :: Nil))
      
      println( "Before reverse fruit : " + fruit )
      println( "After reverse fruit : " + fruit.reverse )
   }
}

将上述程序保存在Demo.scala中。以下命令用于编译和执行该程序。

命令

\>scalac Demo.scala
\>scala Demo

输出

Before reverse fruit : List(apples, oranges, pears)
After reverse fruit : List(pears, oranges, apples)

Scala 列表方法

以下是您在处理列表时可以使用的重要方法。有关可用方法的完整列表,请查看 Scala 官方文档。

先生编号 带有描述的方法
1

def +(元素: A): 列表[A]

在此列表前面添加一个元素

2

def ::(x: A): 列表[A]

在此列表的开头添加一个元素。

3

def :::(前缀: List[A]): List[A]

将给定列表的元素添加到该列表的前面。

4

def ::(x: A): 列表[A]

在列表开头添加元素 x

5

def addString(b: StringBuilder): StringBuilder

将列表的所有元素附加到字符串生成器。

6

def addString(b: StringBuilder, sep: String): StringBuilder

使用分隔符字符串将列表的所有元素附加到字符串生成器。

7

def apply(n: Int): A

通过列表中的索引选择一个元素。

8

def contains(elem: Any): 布尔值

测试列表是否包含给定值作为元素。

9

def copyToArray(xs: Array[A], start: Int, len: Int): 单位

将列表的元素复制到数组中。从位置 start 开始,用此列表的最多长度 (len) 个元素填充给定数组 xs。

10

def 不同:列表[A]

从列表构建一个没有任何重复元素的新列表。

11

def drop(n: Int): 列表[A]

返回除前 n 个元素之外的所有元素。

12

def dropRight(n: Int): 列表[A]

返回除最后 n 个元素之外的所有元素。

13

def dropWhile(p: (A) => 布尔值): 列表[A]

删除满足谓词的元素的最长前缀。

14

defendsWith[B](即:Seq[B]):布尔值

测试列表是否以给定序列结尾。

15

def equals(that: Any): 布尔值

任意序列的 equals 方法。将此序列与其他对象进行比较。

16

def 存在(p: (A) => 布尔值): 布尔值

测试谓词是否适用于列表的某些元素。

17 号

def 过滤器(p: (A) => 布尔值): 列表[A]

返回列表中满足谓词的所有元素。

18

def forall(p: (A) => 布尔值): 布尔值

测试谓词是否适用于列表的所有元素。

19

def foreach(f: (A) => 单位): 单位

将函数 f 应用于列表的所有元素。

20

定义头:A

选择列表的第一个元素。

21

def indexOf(elem: A, from: Int): Int

在索引位置之后查找列表中第一个出现值的索引。

22

def init: 列表[A]

返回除最后一个元素之外的所有元素。

23

def intersect(that: Seq[A]): List[A]

计算列表和另一个序列之间的多重集交集。

24

def isEmpty: 布尔值

测试列表是否为空。

25

def迭代器:迭代器[A]

在可迭代对象中包含的所有元素上创建一个新的迭代器。

26

最后一个:A

返回最后一个元素。

27

def lastIndexOf(elem: A, end: Int): Int

查找列表中某个值最后一次出现的索引;在给定结束索引之前或处。

28

默认长度:Int

返回列表的长度。

29

def map[B](f: (A) => B): 列表[B]

通过将函数应用于此列表的所有元素来构建新集合。

30

最大定义值:A

找到最大的元素。

31

定义最小值:A

找到最小的元素。

32

def mkString: 字符串

以字符串形式显示列表的所有元素。

33

def mkString(sep: 字符串): 字符串

使用分隔符字符串以字符串形式显示列表的所有元素。

34

def 反向:列表[A]

返回元素顺序相反的新列表。

35

def 排序[B >: A]: 列表[A]

根据顺序对列表进行排序。

36

defstartsWith[B](that:Seq[B], offset:Int): 布尔值

测试列表是否包含给定索引处的给定序列。

37

定义总和:A

总结了这个集合的元素。

38

def tail: 列表[A]

返回除第一个元素之外的所有元素。

39

def take(n: Int): 列表[A]

返回前“n”个元素。

40

def takeRight(n: Int): 列表[A]

返回最后“n”个元素。

41

def toArray: 数组[A]

将列表转换为数组。

42

def toBuffer[B >: A]: 缓冲区[B]

将列表转换为可变缓冲区。

43

def toMap[T, U]: 地图[T, U]

将此列表转换为地图。

44

def toSeq: Seq[A]

将列表转换为序列。

45

def toSet[B >: A]: 设置[B]

将列表转换为集合。

46

def toString(): 字符串

将列表转换为字符串。

scala_collections.htm