目录
scala集合
- Scala的集合有三大类:序列Seq、集合Set、映射Map,所有的集合都扩展自Iterable特质
- Scala 集合分为可变mutable和不可变immutable,分别在2个不同的包下。不可变集合 scala.collection.immutable 默认的,不需要导入的,可变集合 scala.collecion.mutable需要导入该包。
- 可变集合可以在适当的地方被更新或扩展。这意味着你可以修改,添加,移除一个集合的元素。而不可变集合类永远不会改变。不过,你仍然可以模拟添加,移除或更新操作。但是这些操作将在每一种情况下都返回一个新的集合,同时使原来的集合不发生改变;
- immutable类型的集合初始化后就不能改变了(注意与val修饰的变量进行区别);
- 使用val这个关键字修饰一个变量,就意味着该变量的引用不可变,该引用中的内容是不是可变,取决于这个引用指向的集合的类型;
- val 集合 ,该集合中的内容是否可变,取决于集合的特性
scala集合框架
序列Seq
Seq trait,继承自Iterable trait,是一组有序的、可重复的元素,元素有固定的索引位置,比如数组或列表;Seq主要有IndexedSeq与LinearSeq两种类型。
序列的几种操作
- 索引和长度的操作:
方法:apply、isDefinedAt、length、indices、lengthCompare。序列的apply操作用于索引访问;因此,Seq[T]类型的序列也是一个以单个Int(索引下标)为参数、返回值类型为T的偏函数。换言之,Seq[T]继承自Partial Function[Int, T]。序列的length方法是collection的size方法的别名。lengthCompare方法可以比较两个序列的长度。
- 索引检索操作:
方法:indexOf、lastIndexOf、indexofSlice、lastIndexOfSlice、indexWhere、lastIndexWhere、segmentLength、prefixLength,用于返回等于给定值或满足某个谓词的元素的索引。
- 加法运算:
+:,:+,padTo,用于在序列的前面或者后面添加一个元素,并作为新序列返回。
- 更新操作:
方法:updated,patch,用于替换原序列的某些元素,并作为一个新序列返回。
- 排序操作:
方法:sorted, sortWith, sortBy,根据不同的条件对序列元素进行排序。
- 反转操作:
方法:reverse, reverseIterator, reverseMap,用于将序列中的元素以相反的顺序排列。
- 比较:
方法:startsWith, endsWith, contains, containsSlice, corresponds,用于对两个序列进行比较,或者在序列中查找某个元素。
- 多集操作:
方法:intersect, diff, union, distinct,用于对两个序列中的元素进行类似集合Set的操作,或者删除重复元素。
如果一个序列是可变的(mutable),会提供一个额外的方法,update(书生:区别updated),它能让序列的元素更新。正如在Scala中,语法如seq(idx)=elem 仅仅是seq.update(idx,elem)的一个简写,可以说update给予了一些语法上的便利。
updates: 返回一个被修改后的新的序列代替原序列,对所有序列有效。
update: 修改序列中的元素, 只对可变mutable序列有效
Trait Seq有两个子trait LinearSeq 和 IndexedSeq。 这些都没有增加新的函数,但是每个都提供了不同的执行特征:linear 序列包括有效head和tail方法, 然而一个indexed 序列 包含有效的apply,length,(如果可变)update方法。 常用linear序列的是scala.collection.immutable.List和scala.collection.immutable.Stream ,常用用indexed序列的scala.Arrayand scala.collection.mutable.ArrayBuffer.
Vector提供了一个令人感兴趣的折中,在indexed和linear,他能有效的确保稳定的index和linear访问的时间总开销 。 因此,他是一个非常好的混合访问模式。
List
构造列表的两个基本单位是 Nil 和 ::
Nil 也可以表示为一个空列表。
以上实例我们可以写成如下所示:(::)符号连接顺序是从右到左
::: 、 List.:::() 或 List.concat() 方法来连接两个或多个列表
List.fill() 方法来创建一个指定重复数量的元素列表,如 val list1 = List.fill(2)("a")
List.tabulate() 方法是通过给定的函数来创建列表
集合Set
Se trait,继承自Iterable trait,是没有先后次序,没有重复的对象集合,所有的元素都是唯一的
Set常用操作
序号 | 方法及描述 |
---|---|
1 | def +(elem: A): Set[A] 为集合添加新元素,x并创建一个新的集合,除非元素已存在 |
2 | def -(elem: A): Set[A] 移除集合中的元素,并创建一个新的集合 |
3 | def contains(elem: A): Boolean 如果元素在集合中存在,返回 true,否则返回 false。 |
4 | def &(that: Set[A]): Set[A] 返回两个集合的交集 |
5 | def &~(that: Set[A]): Set[A] 返回两个集合的差集 |
6 | def +(elem1: A, elem2: A, elems: A*): Set[A] 通过添加传入指定集合的元素创建一个新的不可变集合 |
7 | def ++(elems: A): Set[A] 合并两个集合 |
8 | def -(elem1: A, elem2: A, elems: A*): Set[A] 通过移除传入指定集合的元素创建一个新的不可变集合 |
9 | def addString(b: StringBuilder): StringBuilder 将不可变集合的所有元素添加到字符串缓冲区 |
10 | def addString(b: StringBuilder, sep: String): StringBuilder 将不可变集合的所有元素添加到字符串缓冲区,并使用指定的分隔符 |
11 | def apply(elem: A) 检测集合中是否包含指定元素 |
12 | def count(p: (A) => Boolean): Int 计算满足指定条件的集合元素个数 |
13 | def copyToArray(xs: Array[A], start: Int, len: Int): Unit 复制不可变集合元素到数组 |
14 | def diff(that: Set[A]): Set[A] 比较两个集合的差集 |
15 | def drop(n: Int): Set[A]] 返回丢弃前n个元素新集合 |
16 | def dropRight(n: Int): Set[A] 返回丢弃最后n个元素新集合 |
17 | def dropWhile(p: (A) => Boolean): Set[A] 从左向右丢弃元素,直到条件p不成立
|
18 | def equals(that: Any): Boolean equals 方法可用于任意序列。用于比较系列是否相等。 |
19 | def exists(p: (A) => Boolean): Boolean 判断不可变集合中指定条件的元素是否存在。 |
20 | def filter(p: (A) => Boolean): Set[A] 输出符合指定条件的所有不可变集合元素。 |
21 | def find(p: (A) => Boolean): Option[A] 查找不可变集合中满足指定条件的第一个元素 |
22 | def forall(p: (A) => Boolean): Boolean 查找不可变集合中满足指定条件的所有元素 |
23 | def foreach(f: (A) => Unit): Unit 将函数应用到不可变集合的所有元素 |
24 | def head: A 获取不可变集合的第一个元素 |
25 | def init: Set[A] 返回所有元素,除了最后一个 |
26 | def intersect(that: Set[A]): Set[A] 计算两个集合的交集 |
27 | def isEmpty: Boolean 判断集合是否为空 |
28 | def iterator: Iterator[A] 创建一个新的迭代器来迭代元素 |
29 | def last: A 返回最后一个元素 |
30 | def map[B](f: (A) => B): immutable.Set[B] 通过给定的方法将所有元素重新计算 |
31 | def max: A 查找最大元素 |
32 | def min: A 查找最小元素 |
33 | def mkString: String 集合所有元素作为字符串显示 |
34 | def mkString(sep: String): String 使用分隔符将集合所有元素作为字符串显示 |
35 | def product: A 返回不可变集合中数字元素的积。 |
36 | def size: Int 返回不可变集合元素的数量 |
37 | def splitAt(n: Int): (Set[A], Set[A]) 把不可变集合拆分为两个容器,第一个由前 n 个元素组成,第二个由剩下的元素组成 |
38 | def subsetOf(that: Set[A]): Boolean 如果集合中含有子集返回 true,否则返回false |
39 | def sum: A 返回不可变集合中所有数字元素之和 |
40 | def tail: Set[A] 返回一个不可变集合中除了第一元素之外的其他元素 |
41 | def take(n: Int): Set[A] 返回前 n 个元素 |
42 | def takeRight(n: Int):Set[A] 返回后 n 个元素 |
43 | def toArray: Array[A] 将集合转换为数组 |
44 | def toBuffer[B >: A]: Buffer[B] 返回缓冲区,包含了不可变集合的所有元素 |
45 | def toList: List[A] 返回 List,包含了不可变集合的所有元素 |
46 | def toMap[T, U]: Map[T, U] 返回 Map,包含了不可变集合的所有元素 |
47 | def toSeq: Seq[A] 返回 Seq,包含了不可变集合的所有元素 |
48 | def toString(): String 返回一个字符串,以对象来表示 |
映射Map
Map trait,是一组(K,V)对
Map常用操作
序号 | 方法及描述 |
---|---|
1 | def ++(xs: Map[(A, B)]): Map[A, B] 返回一个新的 Map,新的 Map xs 组成 |
2 | def -(elem1: A, elem2: A, elems: A*): Map[A, B] 返回一个新的 Map, 移除 key 为 elem1, elem2 或其他 elems。 |
3 | def --(xs: GTO[A]): Map[A, B] 返回一个新的 Map, 移除 xs 对象中对应的 key |
4 | def get(key: A): Option[B] 返回指定 key 的值 |
5 | def iterator: Iterator[(A, B)] 创建新的迭代器,并输出 key/value 对 |
6 | def addString(b: StringBuilder): StringBuilder 将 Map 中的所有元素附加到StringBuilder,可加入分隔符 |
7 | def addString(b: StringBuilder, sep: String): StringBuilder 将 Map 中的所有元素附加到StringBuilder,可加入分隔符 |
8 | def apply(key: A): B 返回指定键的值,如果不存在返回 Map 的默认方法 |
9 | def clear(): Unit 清空 Map |
10 | def clone(): Map[A, B] 从一个 Map 复制到另一个 Map |
11 | def contains(key: A): Boolean 如果 Map 中存在指定 key,返回 true,否则返回 false。 |
12 | def copyToArray(xs: Array[(A, B)]): Unit 复制集合到数组 |
13 | def count(p: ((A, B)) => Boolean): Int 计算满足指定条件的集合元素数量 |
14 | def default(key: A): B 定义 Map 的默认值,在 key 不存在时返回。 |
15 | def drop(n: Int): Map[A, B] 返回丢弃前n个元素新集合 |
16 | def dropRight(n: Int): Map[A, B] 返回丢弃最后n个元素新集合 |
17 | def dropWhile(p: ((A, B)) => Boolean): Map[A, B] 从左向右丢弃元素,直到条件p不成立 |
18 | def empty: Map[A, B] 返回相同类型的空 Map |
19 | def equals(that: Any): Boolean 如果两个 Map 相等(key/value 均相等),返回true,否则返回false |
20 | def exists(p: ((A, B)) => Boolean): Boolean 判断集合中指定条件的元素是否存在 |
21 | def filter(p: ((A, B))=> Boolean): Map[A, B] 返回满足指定条件的所有集合 |
22 | def filterKeys(p: (A) => Boolean): Map[A, B] 返回符合指定条件的不可变 Map |
23 | def find(p: ((A, B)) => Boolean): Option[(A, B)] 查找集合中满足指定条件的第一个元素 |
24 | def foreach(f: ((A, B)) => Unit): Unit 将函数应用到集合的所有元素 |
25 | def init: Map[A, B] 返回所有元素,除了最后一个 |
26 | def isEmpty: Boolean 检测 Map 是否为空 |
27 | def keys: Iterable[A] 返回所有的key/p> |
28 | def last: (A, B) 返回最后一个元素 |
29 | def max: (A, B) 查找最大元素 |
30 | def min: (A, B) 查找最小元素 |
31 | def mkString: String 集合所有元素作为字符串显示 |
32 | def product: (A, B) 返回集合中数字元素的积。 |
33 | def remove(key: A): Option[B] 移除指定 key |
34 | def retain(p: (A, B) => Boolean): Map.this.type 如果符合满足条件的返回 true |
35 | def size: Int 返回 Map 元素的个数 |
36 | def sum: (A, B) 返回集合中所有数字元素之和 |
37 | def tail: Map[A, B] 返回一个集合中除了第一元素之外的其他元素 |
38 | def take(n: Int): Map[A, B] 返回前 n 个元素 |
39 | def takeRight(n: Int): Map[A, B] 返回后 n 个元素 |
40 | def takeWhile(p: ((A, B)) => Boolean): Map[A, B] 返回满足指定条件的元素 |
41 | def toArray: Array[(A, B)] 集合转数组 |
42 | def toBuffer[B >: A]: Buffer[B] 返回缓冲区,包含了 Map 的所有元素 |
43 | def toList: List[A] 返回 List,包含了 Map 的所有元素 |
44 | def toSeq: Seq[A] 返回 Seq,包含了 Map 的所有元素 |
45 | def toSet: Set[A] 返回 Set,包含了 Map 的所有元素 |
46 | def toString(): String 返回字符串对象 |