scala基础---->序列trait:Seq、IndexedSeq及LinearSeq
来源:互联网 发布:c语言中堆和栈的区别 编辑:程序博客网 时间:2024/06/07 18:50
序列trait:Seq、IndexedSeq及LinearSeq
Seq trait用于表示序列。所谓序列,指的是一类具有一定长度的可迭代访问的对象,其中每个元素均带有一个从0开始计数的固定索引位置。
序列的操作有以下几种,如下表所示:
- 索引和长度的操作 apply、isDefinedAt、length、indices,及lengthCompare。序列的apply操作用于索引访问;因此,Seq[T]类型的序列也是一个以单个Int(索引下标)为参数、返回值类型为T的偏函数。换言之,Seq[T]继承自Partial Function[Int, T]。序列各元素的索引下标从0开始计数,最大索引下标为序列长度减一。序列的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)用于对两个序列中的元素进行类似集合的操作,或者删除重复元素。
如果一个序列是可变的,它提供了另一种更新序列中的元素的,但有副作用的update方法,Scala中常有这样的语法,如seq(idx) = elem。它只是seq.update(idx, elem)的简写,所以update 提供了方便的赋值语法。应注意update 和updated之间的差异。update 再原来基础上更改序列中的元素,并且仅适用于可变序列。而updated 适用于所有的序列,它总是返回一个新序列,而不会修改原序列。
Seq类的操作
特性(trait) Seq 具有两个子特征(subtrait) LinearSeq和IndexedSeq。它们不添加任何新的操作,但都提供不同的性能特点:线性序列具有高效的 head 和 tail 操作,而索引序列具有高效的apply, length, 和 (如果可变) update操作。
常用线性序列有 scala.collection.immutable.List
和scala.collection.immutable.Stream
。常用索引序列有 scala.Array scala.collection.mutable.ArrayBuffer
。Vector 类提供一个在索引访问和线性访问之间有趣的折中。它同时具有高效的恒定时间的索引开销,和恒定时间的线性访问开销。正因为如此,对于混合访问模式,vector是一个很好的基础。后面将详细介绍vector。
缓冲器
Buffers是可变序列一个重要的种类。它们不仅允许更新现有的元素,而且允许元素的插入、移除和在buffer尾部高效地添加新元素。buffer 支持的主要新方法有:用于在尾部添加元素的 +=
和 ++=
;用于在前方添加元素的+=:
和 ++=:
;用于插入元素的 insert
和insertAll
;以及用于删除元素的remove
和 -=
。如下表所示。
ListBuffer和ArrayBuffer是常用的buffer实现 。顾名思义,ListBuffer依赖列表(List),支持高效地将它的元素转换成列表。而ArrayBuffer依赖数组(Array),能快速地转换成数组。
Buffer类的操作
- scala基础---->序列trait:Seq、IndexedSeq及LinearSeq
- scala基础---->序列trait:Seq、IndexedSeq及LinearSeq
- SCALA 集合框架文档翻译-The sequence traits Seq, IndexedSeq, and LinearSeq
- scala基础----trait操作
- scala基础-----Trait Traversable
- scala基础------>Trait Iterable
- scala基础之特质trait
- scala基础16-trait初探/对象中混入trait
- Scala基础—Trait使用示例
- Scala:trait
- Scala Trait
- Scala Trait
- Scala-trait
- scala中的trait
- Scala Trait 的线性化
- Scala 有趣的Trait
- scala——trait
- Scala的Trait
- spring+springmvc基于axis1.4的webservice开发与https配置(一)
- c++ base-内存管理
- 编程中常用到的一些代码[转]
- Struts2框架2.访问ServletAPI对象
- AndroidWear真机调试时出现“无法连接”的错误提示
- scala基础---->序列trait:Seq、IndexedSeq及LinearSeq
- [技术] 图文并茂的Allegro 通孔焊盘制作教程
- Windows 下 Node JS 环境搭建 与 NodeJS简单了解
- (BestCoder Round #59 (div.1) B)简单DP
- Gradle介绍
- .NET 4.5新特性:async和wait
- 第五章.初始化和清理 终结处理和垃圾回收
- Hello Blog!
- HttpClient发起GET / POST请求