1. Scala List(列表)
1.1 语法
- Scala 列表类似于数组,它们所有元素的类型都相同,但是它们也有所不同:列表是不可变的,值一旦被定义了就不能改变,其次列表 具有递归的结构(也就是链接表结构)而数组不是。。
- 列表的元素类型 T 可以写成 List[T]。例如,以下列出了多种类型的列表:
// 字符串列表
val site: List[String] = List("Runoob", "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)
)
- 构造列表的两个基本单位是 Nil 和 ::
- Nil 也可以表示为一个空列表。
- 以上实例我们可以写成如下所示:
// 字符串列表
val site = "Runoob" :: ("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
1.2 列表基本操作
Scala列表有三个基本操作:
head
返回列表第一个元素tail
返回一个列表,包含除了第一元素之外的其他元素isEmpty
在列表为空时返回true
对于Scala列表的任何操作都可以使用这三个基本操作来表达。实例如下:
object Test {
def main(args: Array[String]) {
val site = "Runoob" :: ("Google" :: ("Baidu" :: Nil))
val nums = Nil
println( "第一网站是 : " + site.head )
println( "最后一个网站是 : " + site.tail )
println( "查看列表 site 是否为空 : " + site.isEmpty )
println( "查看 nums 是否为空 : " + nums.isEmpty )
}
}
---------
第一网站是 : Runoob
最后一个网站是 : List(Google, Baidu)
查看列表 site 是否为空 : false
查看 nums 是否为空 : true
1.3 连接列表
你可以使用 ::: 运算符或 List.:::() 方法或 List.concat() 方法来连接两个或多个列表。实例如下:
object Test {
def main(args: Array[String]) {
val site1 = "Runoob" :: ("Google" :: ("Baidu" :: Nil))
val site2 = "Facebook" :: ("Taobao" :: Nil)
// 使用 ::: 运算符
var fruit = site1 ::: site2
println( "site1 ::: site2 : " + fruit )
// 使用 List.:::() 方法
fruit = site1.:::(site2)
println( "site1.:::(site2) : " + fruit )
// 使用 concat 方法
fruit = List.concat(site1, site2)
println( "List.concat(site1, site2) : " + fruit )
}
}
---------
site1 ::: site2 : List(Runoob, Google, Baidu, Facebook, Taobao)
site1.:::(site2) : List(Facebook, Taobao, Runoob, Google, Baidu)
List.concat(site1, site2) : List(Runoob, Google, Baidu, Facebook, Taobao)
1.4 List.fill()
我们可以使用 List.fill() 方法来创建一个指定重复数量的元素列表:
object Test {
def main(args: Array[String]) {
val site = List.fill(3)("Runoob") // 重复 Runoob 3次
println( "site : " + site )
val num = List.fill(10)(2) // 重复元素 2, 10 次
println( "num : " + num )
}
}
----------
site : List(Runoob, Runoob, Runoob)
num : List(2, 2, 2, 2, 2, 2, 2, 2, 2, 2)
1.5 List.tabulate()
List.tabulate() 方法是通过给定的函数来创建列表。
方法的第一个参数为元素的数量,可以是二维的,第二个参数为指定的函数,我们通过指定的函数计算结果并返回值插入到列表中,起始值为 0,实例如下:
object Test {
def main(args: Array[String]) {
// 通过给定的函数创建 5 个元素
val squares = List.tabulate(6)(n => n * n)
println( "一维 : " + squares )
// 创建二维列表
val mul = List.tabulate( 4,5 )( _ * _ )
println( "多维 : " + mul )
}
}
----------
一维 : 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))
1.6 List.reverse
List.reverse 用于将列表的顺序反转,实例如下:
object Test {
def main(args: Array[String]) {
val site = "Runoob" :: ("Google" :: ("Baidu" :: Nil))
println( "site 反转前 : " + site )
println( "site 反转后 : " + site.reverse )
}
}
---------
site 反转前 : List(Runoob, Google, Baidu)
site 反转后 : List(Baidu, Google, Runoob)
1.7 Scala List 常用方法
1 | def +:(elem: A): List[A] 为列表预添加元素 | 24 | def isEmpty: Boolean 检测列表是否为空 |
2 | def ::(x: A): List[A] 在列表开头添加元素 | 25 | def iterator: Iterator[A] 创建一个新的迭代器来迭代元素 |
3 | def :::(prefix: List[A]): List[A] 在列表开头添加指定列表的元素 | 26 | def last: A 返回最后一个元素 |
4 | def :+(elem: A): List[A] 复制添加元素后列表。 | 27 | def lastIndexOf(elem: A, end: Int): Int 在指定的位置 end 开始查找元素最后出现的位置 |
5 | def addString(b: StringBuilder): StringBuilder 将列表的所有元素添加到 StringBuilder | 28 | def length: Int 返回列表长度 |
6 | def addString(b: StringBuilder, sep: String): StringBuilder 将列表的所有元素添加到 StringBuilder,并指定分隔符 | 29 | def map[B](f: (A) => B): List[B] 通过给定的方法将所有元素重新计算 |
7 | def apply(n: Int): A 通过列表索引获取元素 | 30 | def max: A 查找最大元素 |
8 | def contains(elem: Any): Boolean 检测列表中是否包含指定的元素 | 31 | def min: A 查找最小元素 |
9 | def copyToArray(xs: Array[A], start: Int, len: Int): Unit 将列表的元素复制到数组中。 | 32 | def mkString: String 列表所有元素作为字符串显示 |
10 | def distinct: List[A] 去除列表的重复元素,并返回新列表 | 33 | def mkString(sep: String): String 使用分隔符将列表所有元素作为字符串显示 |
11 | def drop(n: Int): List[A] 丢弃前n个元素,并返回新列表 | 34 | def reverse: List[A] 列表反转 |
12 | def dropRight(n: Int): List[A] 丢弃最后n个元素,并返回新列表 | 35 | def sorted[B >: A]: List[A] 列表排序 |
13 | def dropWhile(p: (A) => Boolean): List[A] 从左向右丢弃元素,直到条件p不成立 | 36 | def startsWith[B](that: Seq[B], offset: Int): Boolean 检测列表在指定位置是否包含指定序列 |
14 | def endsWith[B](that: Seq[B]): Boolean 检测列表是否以指定序列结尾 | 37 | def sum: A 计算集合元素之和 |
15 | def equals(that: Any): Boolean 判断是否相等 | 38 | def tail: List[A] 返回所有元素,除了第一个 |
16 | def exists(p: (A) => Boolean): Boolean 判断列表中指定条件的元素是否存在。 判断l是否存在某个元素: | 39 | def take(n: Int): List[A] 提取列表的前n个元素 |
17 | def filter(p: (A) => Boolean): List[A] 输出符号指定条件的所有元素。 过滤出长度为3的元素: | 40 | def takeRight(n: Int): List[A] 提取列表的后n个元素 |
18 | def forall(p: (A) => Boolean): Boolean 检测所有元素。 例如:判断所有元素是否以"H"开头: scala> l.forall(s => s.startsWith("H")) res10: Boolean = false | 41 | def toArray: Array[A] 列表转换为数组 |
19 | def foreach(f: (A) => Unit): Unit 将函数应用到列表的所有元素 | 42 | def toBuffer[B >: A]: Buffer[B] 返回缓冲区,包含了列表的所有元素 |
20 | def head: A 获取列表的第一个元素 | 43 | def toMap[T, U]: Map[T, U] List 转换为 Map |
21 | def indexOf(elem: A, from: Int): Int 从指定位置 from 开始查找元素第一次出现的位置 | 44 | def toSeq: Seq[A] List 转换为 Seq |
22 | def init: List[A] 返回所有元素,除了最后一个 | 45 | def toSet[B >: A]: Set[B] List 转换为 Set |
23 | def intersect(that: Seq[A]): List[A] 计算多个集合的交集 | 46 | def toString(): String 列表转换为字符串 |
1.8 可变集合 ListBuffer
不可变 List:长度内容都不可变
可变 ListBuffer:长度内容都可变 必须导入包
2. Scala Set(集合)
- Scala Set(集合)是没有重复的对象集合,所有的元素都是唯一的。
- Scala 集合分为可变的和不可变的集合。
- 默认情况下,Scala 使用的是不可变集合,如果你想使用可变集合,需要引用 scala.collection.mutable.Set 包。
- 默认引用 scala.collection.immutable.Set,不可变集合实例如下:
val set = Set(1,2,3)
println(set.getClass.getName) //
println(set.exists(_ % 2 == 0)) //true
println(set.drop(1)) //Set(2,3)
如果需要使用可变集合需要引入 scala.collection.mutable.Set:
import scala.collection.mutable.Set // 可以在任何地方引入 可变集合
val mutableSet = Set(1,2,3)
println(mutableSet.getClass.getName) // scala.collection.mutable.HashSet
mutableSet.add(4)
mutableSet.remove(1)
mutableSet += 5
mutableSet -= 2
println(mutableSet) // Set(5, 3, 4)
val another = mutableSet.toSet
println(another.getClass.getName) // scala.collection.immutable.Set
虽然可变Set和不可变Set都有添加或删除元素的操作,但是有一个非常大的差别。对不可变Set进行操作,会产生一个新的set,原来的set并没有改变,这与List一样。 而对可变Set进行操作,改变的是该Set本身,与ListBuffer类似。
2.1 集合基本操作
Scala集合有三个基本操作:
head
返回集合第一个元素tail
返回一个集合,包含除了第一元素之外的其他元素isEmpty
在集合为空时返回true
对于Scala集合的任何操作都可以使用这三个基本操作来表达。实例如下:
object Test {
def main(args: Array[String]) {
val site = Set("Runoob", "Google", "Baidu")
val nums: Set[Int] = Set()
println( "第一网站是 : " + site.head )
println( "最后一个网站是 : " + site.tail )
println( "查看列表 site 是否为空 : " + site.isEmpty )
println( "查看 nums 是否为空 : " + nums.isEmpty )
}
}
--------
第一网站是 : Runoob
最后一个网站是 : Set(Google, Baidu)
查看列表 site 是否为空 : false
查看 nums 是否为空 : true
2.2 连接集合
- 你可以使用 ++ 运算符或 Set.++() 方法来连接两个集合。如果元素有重复的就会移除重复的元素。实例如下:
object Test {
def main(args: Array[String]) {
val site1 = Set("Runoob", "Google", "Baidu")
val site2 = Set("Faceboook", "Taobao")
// ++ 作为运算符使用
var site = site1 ++ site2
println( "site1 ++ site2 : " + site )
// ++ 作为方法使用
site = site1.++(site2)
println( "site1.++(site2) : " + site )
}
}
执行以上代码,输出结果为:
$ vim Test.scala
$ scala Test.scala
site1 ++ site2 : Set(Faceboook, Taobao, Google, Baidu, Runoob)
site1.++(site2) : Set(Faceboook, Taobao, Google, Baidu, Runoob)
2.3 查找集合中最大与最小元素
- 你可以使用 Set.min 方法来查找集合中的最小元素,使用 Set.max 方法查找集合中的最大元素。实例如下:
object Test {
def main(args: Array[String]) {
val num = Set(5,6,9,20,30,45)
// 查找集合中最大与最小元素
println( "Set(5,6,9,20,30,45) 集合中的最小元素是 : " + num.min )
println( "Set(5,6,9,20,30,45) 集合中的最大元素是 : " + num.max )
}
}
执行以上代码,输出结果为:
$ vim Test.scala
$ scala Test.scala
Set(5,6,9,20,30,45) 集合中的最小元素是 : 5
Set(5,6,9,20,30,45) 集合中的最大元素是 : 45
2.4 交集
- 你可以使用 Set.& 方法或 Set.intersect 方法来查看两个集合的交集元素。实例如下:
object Test {
def main(args: Array[String]) {
val num1 = Set(5,6,9,20,30,45)
val num2 = Set(50,60,9,20,35,55)
// 交集
println( "num1.&(num2) : " + num1.&(num2) )
println( "num1.intersect(num2) : " + num1.intersect(num2) )
}
}
执行以上代码,输出结果为:
$ vim Test.scala
$ scala Test.scala
num1.&(num2) : Set(20, 9)
num1.intersect(num2) : Set(20, 9)
2.5 Scala Set 常用方法
1 | def +(elem: A): Set[A] 为集合添加新元素,x并创建一个新的集合,除非元素已存在 | 25 | def init: Set[A] 返回所有元素,除了最后一个 |
2 | def -(elem: A): Set[A] 移除集合中的元素,并创建一个新的集合 | 26 | def intersect(that: Set[A]): Set[A] 计算两个集合的交集 |
3 | def contains(elem: A): Boolean 如果元素在集合中存在,返回 true,否则返回 false。 | 27 | def isEmpty: Boolean 判断集合是否为空 |
4 | def &(that: Set[A]): Set[A] 返回两个集合的交集 | 28 | def iterator: Iterator[A] 创建一个新的迭代器来迭代元素 |
5 | def &~(that: Set[A]): Set[A] 返回两个集合的差集 | 29 | def last: A 返回最后一个元素 |
6 | def +(elem1: A, elem2: A, elems: A*): Set[A] 通过添加传入指定集合的元素创建一个新的不可变集合 | 30 | def map[B](f: (A) => B): immutable.Set[B] 通过给定的方法将所有元素重新计算 |
7 | def ++(elems: A): Set[A] 合并两个集合 | 31 | def max: A 查找最大元素 |
8 | def -(elem1: A, elem2: A, elems: A*): Set[A] 通过移除传入指定集合的元素创建一个新的不可变集合 | 32 | def min: A 查找最小元素 |
9 | def addString(b: StringBuilder): StringBuilder 将不可变集合的所有元素添加到字符串缓冲区 | 33 | def mkString: String 集合所有元素作为字符串显示 |
10 | def addString(b: StringBuilder, sep: String): StringBuilder 将不可变集合的所有元素添加到字符串缓冲区,并使用指定的分隔符 | 34 | def mkString(sep: String): String 使用分隔符将集合所有元素作为字符串显示 |
11 | def apply(elem: A) 检测集合中是否包含指定元素 | 35 | def product: A 返回不可变集合中数字元素的积。 |
12 | def count(p: (A) => Boolean): Int 计算满足指定条件的集合元素个数 | 36 | def size: Int 返回不可变集合元素的数量 |
13 | def copyToArray(xs: Array[A], start: Int, len: Int): Unit 复制不可变集合元素到数组 | 37 | def splitAt(n: Int): (Set[A], Set[A]) 把不可变集合拆分为两个容器,第一个由前 n 个元素组成,第二个由剩下的元素组成 |
14 | def diff(that: Set[A]): Set[A] 比较两个集合的差集 | 38 | def subsetOf(that: Set[A]): Boolean 如果集合中含有子集返回 true,否则返回false |
15 | def drop(n: Int): Set[A]] 返回丢弃前n个元素新集合 | 39 | def sum: A 返回不可变集合中所有数字元素之和 |
16 | def dropRight(n: Int): Set[A] 返回丢弃最后n个元素新集合 | 40 | def tail: Set[A] 返回一个不可变集合中除了第一元素之外的其他元素 |
17 | def dropWhile(p: (A) => Boolean): Set[A] 从左向右丢弃元素,直到条件p不成立
| 41 | def take(n: Int): Set[A] 返回前 n 个元素 |
18 | def equals(that: Any): Boolean equals 方法可用于任意序列。用于比较系列是否相等。 | 42 | def takeRight(n: Int):Set[A] 返回后 n 个元素 |
19 | def exists(p: (A) => Boolean): Boolean 判断不可变集合中指定条件的元素是否存在。 | 43 | def toArray: Array[A] 将集合转换为数组 |
20 | def filter(p: (A) => Boolean): Set[A] 输出符合指定条件的所有不可变集合元素。 | 44 | def toBuffer[B >: A]: Buffer[B] 返回缓冲区,包含了不可变集合的所有元素 |
21 | def find(p: (A) => Boolean): Option[A] 查找不可变集合中满足指定条件的第一个元素 | 45 | def toList: List[A] 返回 List,包含了不可变集合的所有元素 |
22 | def forall(p: (A) => Boolean): Boolean 查找指定条件是否适用于此集合的所有元素 | 46 | def toMap[T, U]: Map[T, U] 返回 Map,包含了不可变集合的所有元素 |
23 | def foreach(f: (A) => Unit): Unit 将函数应用到不可变集合的所有元素 | 47 | def toSeq: Seq[A] 返回 Seq,包含了不可变集合的所有元素 |
24 | def head: A 获取不可变集合的第一个元素 | 48 | def toString(): String 返回一个字符串,以对象来表示 |