Array(集合、序列)
- ++
- ++:
- +:和 :+
- /: 和 :\
- addString
- aggregate
- apply
- canEqual
- charAt
- clone
- collect
- collectFirst
- combinations
- contains 和 containsSlice
- copyToArray
- copyToBuffer
- corresponds
- count
- diff
- distinct
- drop
- dropRight
- dropWhile
- endsWith
- exists
- filter
- filterNot
- find
- flatMap
- flatten
- fold
- foldLeft 和 foldRight
- forall
- foreach
- groupBy
- grouped
- hasDefiniteSize
- head
- headOption
- indexOf
- indexOfSlice
- indexWhere
- indices
- init
- inits
- intersect
- isDefinedAt
- isEmpty
- isTraversableAgain
- iterator
- last
- lastIndexOf
- lastIndexOfSlice
- lastIndexWhere
- lastOption
- length
- lengthCompare
- map
- max
- maxBy
- mkString
- nonEmpty
- padTo
- par
- partition
- patch
- permutations
- prefixLength
- product
- reduce
- reduceLeft
- reduceRight
- reduceLeftOption
- reduceRightOption
- reverse
- reverselterator
- reverseMap
- sameElements
- scan
- scanLeft
- scanRight
- segmentLength
- seq
- size
- slice
- sliding
- sortBy
- sortWith
- sorted
- span
- splitAt
- startsWith
- stringPrefix
- subSequence
- sum
- tail
- take
- takeRight
- takeWhile
- toArray
- toBuffer
- toIndexedSeq
- tolterable
- toList
- toMap
- toSeq
- toSet
- toStream
- toVector
- transpose
- union
- unzip
- unzip3
- update
- view
- withFilter
- zip
- zipAll
- zipWithIndex
数组是一种可变的、可索引的数据集合。在Scala中用Array[T]的形式来表示Java中的数组形式 T[]。
val numbers = Array(1, 2, 3, 4) //声明一个数组对象
val first = numbers(0) // 读取第一个元素
numbers(3) = 100 // 替换第四个元素为100
val biggerNumbers = numbers.map(_ * 2) // 所有元素乘2
Scala提供了大量的集合操作:
注:这些是在windows:cmd里面执行的(需安装和配置scala)
++
def ++[B](that: GenTraversableOnce[B]): Array[B]
合并集合,并返回一个新的数组,新数组包含左右两个集合对象的内容。
val a = Array(1,2)
val b = Array(3,4)
val c = a ++ b
//c中的内容是(1,2,3,4)
++:
def ++:[B >: A, That](that: collection.Traversable[B])(implicit bf: CanBuildFrom[Array[T], B, That]): That
这个方法同上一个方法类似,两个加号后面多了一个冒号,但是不同的是右边操纵数的类型决定着返回结果的类型。下面代码中List和LinkedList结合,返回结果是LinkedList类型
val a = List(1,2)
val b = scala.collection.mutable.LinkedList(3,4)
val c = a ++: b
println(c.getClass().getName())// c的类型是:scala.collection.mutable.LinkedList
+:和 :+
def +:(elem: A): Array[A]
在数组前面添加一个元素,并返回新的对象,下面添加一个元素 0
def :+(elem: A): Array[A]
同上面的方法想法,在数组末尾添加一个元素,并返回新对象
val a = List(1,2)
val c = 0 +: a // c中的内容是 (0,1,2)
val c = a :+0;
/: 和 :\
def /:[B](z: B)(op: (B, T) ⇒ B): B
对数组中所有的元素进行相同的操作 ,foldLeft的简写
def :[B](z: B)(op: (T, B) ⇒ B): B
foldRight的简写
val a = List(1,2,3,4)
val c = (10 /: a)(_+_) // 1+2+3+4+10
val d = (10 /: a)(_*_) // 1*2*3*4*10
val e = (10 :\ a)(_+_)
println("c:"+c) // c:20
println("d:"+d) // d:240
println("e:"+e) // c:20
addString
def addString(b: StringBuilder, start: String, sep: String, end: String): StringBuilder
将数组中的元素逐个添加到b中[每个元素用sep分隔符分开] [在首尾各加一个字符串,并指定sep分隔符]
val a = List(1,2,3,4)
val b = new StringBuilder()
val c = a.addString(b) //1234
val c = a.addString(b,",") // 1,2,3,4
val c = a.addString(b,"{",",","}") //{1,2,3,4}
aggregate
def aggregate[B](z: ⇒ B)(seqop: (B, T) ⇒ B, combop: (B, B) ⇒ B): B
聚合计算,aggregate是柯里化方法,参数是两个方法,为了方便理解,我们把aggregate的两个参数,并把计算过程打印出来。
val a = List(1,2,3,4)
val c = a.aggregate(5)(_+_,_+_) //15
val c = a.par.aggregate(5)(_+_,_+_) //30
apply
def apply(i: Int): T
同下面代码,取出指定索引处的元素
val first = numbers(0) // 读取第一个元素
val first = a.apply(0)
canEqual
def canEqual(that: Any): Boolean
判断两个对象是否可以进行比较
charAt
获取index索引处的字符,这个方法会执行一个隐式的转换,将Array[T]转换为 ArrayCharSequence,只有当T为char类型时,这个转换才会发生。
val chars = Array('a','b','c')
println("c:"+chars.charAt(0)) //结果 a
clone
def clone(): Array[T]
创建一个副本(不可以克隆List(Int))
val chars = Array('a','b','c')
val newchars = chars.clone()
collect
def collect[B](pf: PartialFunction[A, B]): Array[B]
通过执行一个并行计算(偏函数),得到一个新的数组对象
val chars = Array('a','b','c')
val newchars = chars.collect(fun)
println("newchars:"+newchars.mkString(","))
//我们通过下面的偏函数,把chars数组的小写a转换为大写的A
val fun:PartialFunction[Char,Char] = {
case 'a' => 'A'
case x => x
}
/**输出结果是 newchars:A,b,c */
collectFirst
def collectFirst[B](pf: PartialFunction[T, B]): Option[B]
在序列中查找第一个符合偏函数定义的元素,并执行偏函数计算
val arr = Array(1,'a',"b")
//定义一个偏函数,要求当被执行对象为Int类型时,进行乘100的操作,对于上面定义的对象arr来说,只有第一个元素符合要求
val fun:PartialFunction[Any,Int] = {
case x:Int => x*100
}
//计算
val value = arr.collectFirst(fun)
println("value:"+value)
//另一种写法
val value = arr.collectFirst({case x:Int => x*100})
combinations
def combinations(n: Int): collection.Iterator[Array[T]]
排列组合,这个排列组合会选出所有包含字符不一样的组合,对于 “abc”、“cba”,只选择一个,参数n表示序列长度,就是几个字符为一组
val arr = Array("a","b","c")
val newarr = arr.combinations(2)
newarr.foreach((item) => println(item.mkString(",")))
/**
a,b
a,c
b,c
*/
contains 和 containsSlice
-
def contains[A1 >: A](elem: A1): Boolean
序列中是否包含指定对象 -
def containsSlice[B](that: GenSeq[B]): Boolean
判断当前序列中是否包含另一个序列
val a = List(1,2,3,4)
val b = List(2,3)
println(a.contains(1)) //true
println(a.containsSlice(b)) //true
copyToArray
def copyToArray(xs: Array[A]): Unit
此方法还有两个类似的方法
copyToArray(xs: Array[A], start: Int): Unit
copyToArray(xs: Array[A], start: Int, len: Int): Unit
val a = Array('a', 'b', 'c')
val b : Array[Char] = new Array(5)
a.copyToArray(b) /**b中元素 ['a','b','c',0,0]*/
a.copyToArray(b,1) /**b中元素 [0,'a','b','c',0]*/
a.copyToArray(b,1,2) /**b中元素 [0,'a','b',0,0]*/
copyToBuffer
def copyToBuffer[B >: A](dest: Buffer[B]): Unit
val a = Array('a', 'b', 'c')
val b:ArrayBuffer[Char] = ArrayBuffer()
a.copyToBuffer(b)
println(b.mkString(","))
corresponds
def corresponds[B](that: GenSeq[B])(p: (T, B) ⇒ Boolean): Boolean
判断两个序列长度以及对应位置元素是否符合某个条件。如果两个序列具有相同的元素数量并且p(x, y)=true,返回结果为true
下面代码检查a和b长度是否相等,并且a中元素是否小于b中对应位置的元素
val a = Array(1, 2, 3)
val b = Array(4, 5,6)
println(a.corresponds(b)(_<_)) //true
count
def count(p: (T) ⇒ Boolean): Int
统计符合条件的元素个数,下面统计大于 2 的元素个数
val a = Array(1, 2, 3)
println(a.count({x:Int => x > 2})) // count = 1
diff
def diff(that: collection.Seq[T]): Array[T]
计算当前数组与另一个数组的不同。将当前数组中没有在另一个数组中出现的元素返回
val a = Array(1, 2, 3,4)
val b = Array(4, 5,6,7)
val c = a.diff(b)
println(c.mkString) //1,2,3
distinct
def distinct: Array[T]
去除当前集合中重复的元素,只保留一个
val a = Array(1, 2, 3,4,4,5,6,6)
val c = a.distinct
println(c.mkString(",")) // 1,2,3,4,5,6
drop
def drop(n: Int): Array[T]
将当前序列中前 n 个元素去除后,作为一个新序列返回
val a = Array(1, 2, 3,4)
val c = a.drop(2)
println(c.mkString(",")) // 3,4
dropRight
功能同 drop,去掉尾部的 n 个元素
dropWhile
def dropWhile(p: (T) ⇒ Boolean): Array[T]
去除当前数组中符合条件的元素,这个需要一个条件,就是从当前数组的第一个元素起,就要满足条件,直到碰到第一个不满足条件的元素结束(即使后面还有符合条件的元素),否则返回整个数组
//下面去除大于2的,第一个元素 3 满足,它后面的元素 2 不满足,所以返回 2,3,4
val a = Array(3, 2, 3,4)
val c = a.dropWhile( {x:Int => x > 2} )
println(c.mkString(","))
//如果数组 a 是下面这样,第一个元素就不满足,所以返回整个数组 1, 2, 3,4
val a = Array(1, 2, 3,4)
endsWith
def endsWith[B](that: GenSeq[B]): Boolean
判断是否以某个序列结尾
val a = Array(3, 2, 3,4)
val b = Array(3,4)
println(a.endsWith(b)) //true
exists
def exists(p: (T) ⇒ Boolean): Boolean
判断当前数组是否包含符合条件的元素
val a = Array(3, 2, 3,4)
println(a.exists( {x:Int => x==3} )) //true
println(a.exists( {x:Int => x==30} )) //false
filter
def filter(p: (T) ⇒ Boolean): Array[T]
取得当前数组中符合条件的元素,组成新的数组返回
val a = Array(3, 2, 3,4)
val b = a.filter( {x:Int => x> 2} )
println(b.mkString(",")) //3,3,4
filterNot
def filterNot(p: (T) ⇒ Boolean): Array[T]
与上面的 filter 作用相反
find
def find(p: (T) ⇒ Boolean): Option[T]
查找第一个符合条件的元素
val a = Array(1, 2, 3,4)
val b = a.find( {x:Int => x>2} )
println(b) // Some(3)
flatMap
def flatMap[B](f: (A) ⇒ GenTraversableOnce[B]): Array[B]
对当前序列的每个元素进行操作,结果放入新序列返回,参数要求是GenTraversableOnce及其子类
val a = Array(1, 2, 3,4)
val b = a.flatMap(x=>1 to x)
println(b.mkString(","))
/**
1,1,2,1,2,3,1,2,3,4
从1开始,分别于集合a的每个元素生成一个递增序列,过程如下
1
1,2
1,2,3
1,2,3,4
*/
flatten
def flatten[U](implicit asTrav: (T) ⇒ collection.Traversable[U], m: ClassTag[U]): Array[U]
将二维数组的所有元素联合在一起,形成一个一维数组返回
val dArr = Array(Array(1,2,3),Array(4,5,6))
val c = dArr.flatten
println(c.mkString(",")) //1,2,3,4,5,6
fold
def fold[A1 >: A](z: A1)(op: (A1, A1) ⇒ A1): A1
对序列中的每个元素进行二元运算,和aggregate有类似的语义,但执行过程有所不同,我们来对比一下他们的执行过程。
因为aggregate需要两个处理方法,所以我们定义一个combine方法
def seqno(m:Int,n:Int): Int ={
val s = "seq_exp=%d+%d"
println(s.format(m,n))
return m+n
}
def combine(m:Int,n:Int): Int ={
val s = "com_exp=%d+%d"
println(s.format(m,n))
return m+n
}
val a = Array(1, 2, 3,4)
val b = a.fold(5)(seqno)
/** 运算过程
seq_exp=5+1
seq_exp=6+2
seq_exp=8+3
seq_exp=11+4
*/
val c = a.par.aggregate(5)(seqno,combine)
/** 运算过程
seq_exp=5+1
seq_exp=5+4
seq_exp=5+3
com_exp=8+9
seq_exp=5+2
com_exp=6+7
com_exp=13+17
*/
看上面的运算过程发现,fold中,seqno是把初始值顺序和每个元素相加,把得到的结果与下一个元素进行运算
而aggregate中,seqno是把初始值与每个元素相加,但结果不参与下一步运算,而是放到另一个序列中,由第二个方法combine进行处理
foldLeft 和 foldRight
- def foldLeft[B](z: B)(op: (B, T) ⇒ B): B
从左到右计算,简写方式:def /:[B](z: B)(op: (B, T) ⇒ B): B
def seqno(m:Int,n:Int): Int ={
val s = "seq_exp=%d+%d"
println(s.format(m,n))
return m+n
}
val a = Array(1, 2, 3,4)
val b = a.foldLeft(5)(seqno)
/** 运算过程
seq_exp=5+1
seq_exp=6+2
seq_exp=8+3
seq_exp=11+4
*/
/**
简写 (5 /: a)(_+_)
*/
- foldRight
从右到左计算,简写方式:def :[B](z: B)(op: (T, B) ⇒ B): B
def seqno(m:Int,n:Int): Int ={
val s = "seq_exp=%d+%d"
println(s.format(m,n))
return m+n
}
val a = Array(1, 2, 3,4)
val b = a.foldRight(5)(seqno)
/** 运算过程
seq_exp=4+5
seq_exp=3+9
seq_exp=2+12
seq_exp=1+14
*/
/**
简写 (a :\ 5)(_+_)
*/
forall
def forall(p: (T) ⇒ Boolean): Boolean
检测序列中的元素是否都满足条件 p,如果序列为空,返回true
val a = Array(1, 2, 3,4)
val b = a.forall( {x:Int => x>0}) //true
val b = a.forall( {x:Int => x>2}) //false
foreach
def foreach(f: (A) ⇒ Unit): Unit
遍历序列中的元素,进行 f 操作
val a = Array(1, 2, 3,4)
a.foreach(x => println(x*10))
/**
10
20
30
40
*/
groupBy
def groupBy[K](f: (T) ⇒ K): Map[K, Array[T]]
按条件分组,条件由 f 匹配,返回值是Map类型,每个key对应一个序列,下面代码实现的是,把小于3的数字放到一组,大于3的放到一组,返回Map[String,Array[Int]]
val a = Array(1, 2, 3,4)
val b = a.groupBy( x => x match {
case x if (x < 3) => "small"
case _ => "big"
})
grouped
def grouped(size: Int): collection.Iterator[Array[T]]
按指定数量分组,每组有 size 数量个元素,返回一个集合
val a = Array(1, 2, 3,4,5)
val b = a.grouped(3).toList
b.foreach((x) => println("第"+(b.indexOf(x)+1)+"组:"+x.mkString(",")))
/**
第1组:1,2,3
第2组:4,5
*/
hasDefiniteSize
def hasDefiniteSize: Boolean
检测序列是否存在有限的长度,对应Stream这样的流数据,返回false
val a = Array(1, 2, 3,4,5)
println(a.hasDefiniteSize) //true
head
def head: T
返回序列的第一个元素,如果序列为空,将引发错误
val a = Array(1, 2, 3,4,5)
println(a.head) //1
headOption
def headOption: Option[T]
返回Option类型对象,就是scala.Some 或者 None,如果序列是空,返回None
val a = Array(1, 2, 3,4,5)
println(a.headOption) //Some(1)
indexOf
- def indexOf(elem: T): Int
返回elem在序列中的索引,找到第一个就返回 - def indexOf(elem: T, from: Int): Int
返回elem在序列中的索引,可以指定从某个索引处(from)开始查找,找到第一个就返回
val a = Array(1, 3, 2, 3, 4)
println(a.indexOf(3)) // return 1
println(a.indexOf(3,2)) // return 3
indexOfSlice
- def indexOfSlice[B >: A](that: GenSeq[B]): Int
检测当前序列中是否包含另一个序列(that),并返回第一个匹配出现的元素的索引 - def indexOfSlice[B >: A](that: GenSeq[B], from: Int): Int
检测当前序列中是否包含另一个序列(that),并返回第一个匹配出现的元素的索引,指定从 from 索引处开始
val a = Array(1, 3, 2, 3, 2, 3, 4)
val b = Array(2,3)
println(a.indexOfSlice(b)) // return 2
println(a.indexOfSlice(b,3)) // return 4
indexWhere
- def indexWhere(p: (T) ⇒ Boolean): Int
返回当前序列中第一个满足 p 条件的元素的索引 - def indexWhere(p: (T) ⇒ Boolean, from: Int): Int
返回当前序列中第一个满足 p 条件的元素的索引,可以指定从 from 索引处开始
val a = Array(1, 2, 3, 4)
println(a.indexWhere( {x:Int => x>3})) // return 3
val a = Array(1, 2, 3, 4, 5, 6)
println(a.indexWhere( {x:Int => x>3},4)) // return 4
indices
def indices: collection.immutable.Range
返回当前序列索引集合
val a = Array(10, 2, 3, 40, 5)
val b = a.indices
println(b.mkString(",")) // 0,1,2,3,4
init
def init: Array[T]
返回当前序列中不包含最后一个元素的序列
val a = Array(10, 2, 3, 40, 5)
val b = a.init
println(b.mkString(",")) // 10, 2, 3, 40
inits
def inits: collection.Iterator[Array[T]]
对集合中的元素进行 init 操作,该操作的返回值中, 第一个值是当前序列的副本,包含当前序列所有的元素,最后一个值是空的,对头尾之间的值进行init操作,上一步的结果作为下一步的操作对象
val a = Array(1, 2, 3, 4, 5)
val b = a.inits.toList
for(i <- 1 to b.length){
val s = "第%d个值:%s"
println(s.format(i,b(i-1).mkString(",")))
}
/**计算结果
第1个值:1,2,3,4,5
第2个值:1,2,3,4
第3个值:1,2,3
第4个值:1,2
第5个值:1
第6个值
*/
intersect
def intersect(that: collection.Seq[T]): Array[T]
取两个集合的交集
val a = Array(1, 2, 3, 4, 5)
val b = Array(3, 4, 6)
val c = a.intersect(b)
println(c.mkString(",")) //return 3,4
isDefinedAt
def isDefinedAt(idx: Int): Boolean
判断序列中是否存在指定索引
val a = Array(1, 2, 3, 4, 5)
println(a.isDefinedAt(1)) // true
println(a.isDefinedAt(10)) // false
isEmpty
def isEmpty: Boolean
判断当前序列是否为空
isTraversableAgain
def isTraversableAgain: Boolean
判断序列是否可以反复遍历,该方法是GenTraversableOnce中的方法,对于 Traversables 一般返回true,对于 Iterators 返回 false,除非被复写
iterator
def iterator: collection.Iterator[T]
对序列中的每个元素产生一个 iterator
val a = Array(1, 2, 3, 4, 5)
val b = a.iterator //此时就可以通过迭代器访问 b
last
def last: T
取得序列中最后一个元素
val a = Array(1, 2, 3, 4, 5)
println(a.last) // return 5
lastIndexOf
- def lastIndexOf(elem: T): Int
取得序列中最后一个等于 elem 的元素的位置 - def lastIndexOf(elem: T, end: Int): Int
取得序列中最后一个等于 elem 的元素的位置,可以指定在 end 之前(包括)的元素中查找
val a = Array(1, 4, 2, 3, 4, 5)
println(a.lastIndexOf(4)) // return 4
println(a.lastIndexOf(4,3)) // return 1
lastIndexOfSlice
- def lastIndexOfSlice[B >: A](that: GenSeq[B]): Int
判断当前序列中是否包含序列 that,并返回最后一次出现该序列的位置处的索引 - def lastIndexOfSlice[B >: A](that: GenSeq[B], end: Int): Int
判断当前序列中是否包含序列 that,并返回最后一次出现该序列的位置处的索引,可以指定在 end 之前(包括)的元素中查找
val a = Array(1, 4, 2, 3, 4, 5, 1, 4)
val b = Array(1, 4)
println(a.lastIndexOfSlice(b)) // return 6
println(a.lastIndexOfSlice(b,4)) // return 0
lastIndexWhere
- def lastIndexWhere(p: (T) ⇒ Boolean): Int
返回当前序列中最后一个满足条件 p 的元素的索引 - def lastIndexWhere(p: (T) ⇒ Boolean, end: Int): Int
返回当前序列中最后一个满足条件 p 的元素的索引,可以指定在 end 之前(包括)的元素中查找
val a = Array(1, 4, 2, 3, 4, 5, 1, 4)
println(a.lastIndexWhere( {x:Int => x<2})) // return 6
println(a.lastIndexWhere( {x:Int => x<2},2)) // return 0
lastOption
def lastOption: Option[T]
返回当前序列中最后一个对象
val a = Array(1, 2, 3, 4, 5)
println(a.lastOption) // return Some(5)
length
def length: Int
返回当前序列中元素个数
val a = Array(1, 2, 3, 4, 5)
println(a.length) // return 5
lengthCompare
def lengthCompare(len: Int): Int
比较序列的长度和参数 len,根据二者的关系返回不同的值,比较规则是
x < 0 if this.length < len
x == 0 if this.length == len
x > 0 if this.length > len
map
def map[B](f: (A) ⇒ B): Array[B]
对序列中的元素进行 f 操作
val a = Array(1, 2, 3, 4, 5)
val b = a.map( {x:Int => x*10})
println(b.mkString(",")) // 10,20,30,40,50
max
def max: A
返回序列中最大的元素
val a = Array(1, 2, 3, 4, 5)
println(a.max) // return 5
maxBy
def maxBy[B](f: (A) ⇒ B): A
返回序列中第一个符合条件的最大的元素
val a = Array(1, 2, 3, 4, 5)
println(a.maxBy( {x:Int => x > 2})) // return 3
mkString
- def mkString: String
将所有元素组合成一个字符串 - def mkString(sep: String): String
将所有元素组合成一个字符串,以 sep 作为元素间的分隔符 - def mkString(start: String, sep: String, end: String): String
将所有元素组合成一个字符串,以 start 开头,以 sep 作为元素间的分隔符,以 end 结尾
val a = Array(1, 2, 3, 4, 5)
println(a.mkString) // return 12345
println(a.mkString(",")) // return 1,2,3,4,5
println(a.mkString("{",",","}")) // return {1,2,3,4,5}
nonEmpty
def nonEmpty: Boolean
判断序列不是空
padTo
def padTo(len: Int, elem: A): Array[A]
后补齐序列,如果当前序列长度小于 len,那么新产生的序列长度是 len,多出的几个位值填充 elem,如果当前序列大于等于 len ,则返回当前序列
val a = Array(1, 2, 3, 4, 5)
val b = a.padTo(7,9) //需要一个长度为 7 的新序列,空出的填充 9
println(b.mkString(",")) // return 1,2,3,4,5,9,9
par
def par: ParArray[T]
返回一个并行实现,产生的并行序列,不能被修改
val a = Array(1, 2, 3, 4, 5)
val b = a.par // "ParArray" size = 5
partition
def partition(p: (T) ⇒ Boolean): (Array[T], Array[T])
按条件将序列拆分成两个新的序列,满足条件的放到第一个序列中,其余的放到第二个序列,下面以序列元素是否是 2 的倍数来拆分
val a = Array(1, 2, 3, 4, 5)
val b:(Array[Int],Array[Int]) = a.partition( {x:Int => x % 2 == 0})
println(b._1.mkString(",")) // return 2,4
println(b._2.mkString(",")) // return 1,3,5
patch
def patch(from: Int, that: GenSeq[A], replaced: Int): Array[A]
批量替换,从原序列的 from 处开始,后面的 replaced 数量个元素,将被替换成序列 that
val a = Array(1, 2, 3, 4, 5)
val b = Array(3, 4, 6)
val c = a.patch(1,b,2)
println(c.mkString(",")) // return 1,3,4,6,4,5
/**从 a 的第二个元素开始,取两个元素,即 2和3 ,这两个元素被替换为 b的内容*/
permutations
def permutations: collection.Iterator[Array[T]]
排列组合,他与combinations不同的是,组合中的内容可以相同,但是顺序不能相同,combinations不允许包含的内容相同,即使顺序不一样
val a = Array(1, 2, 3, 4, 5)
val b = a.permutations.toList // b 中将有120个结果,知道排列组合公式的,应该不难理解吧
/**如果是combinations*/
val b = a.combinations(5).toList // b 中只有一个,因为不管怎样排列,都是这5个数字组成,所以只能保留第一个
prefixLength
def prefixLength(p: (T) ⇒ Boolean): Int
给定一个条件 p,返回一个前置数列的长度,这个数列中的元素都满足 p
val a = Array(1,2,3,4,1,2,3,4)
val b = a.prefixLength( {x:Int => x<3}) // b = 2
product
def product: A
返回所有元素乘积的值
val a = Array(1,2,3,4,5)
val b = a.product // b = 120 (1*2*3*4*5)
reduce
def reduce[A1 >: A](op: (A1, A1) ⇒ A1): A1
同 fold,不需要初始值
val fun:PartialFunction[Any,Int] = {
case 'a' => 'A'
case x:Int => x*100
}
val a = Array(1,2,3,4,5)
val b = a.reduce(seqno)
println(b) // 15
/**
seq_exp=1+2
seq_exp=3+3
seq_exp=6+4
seq_exp=10+5
*/
reduceLeft
def reduceLeft[B >: A](op: (B, T) ⇒ B): B
从左向右计算
reduceRight
def reduceRight[B >: A](op: (T, B) ⇒ B): B
从右向左计算
reduceLeftOption
def reduceLeftOption[B >: A](op: (B, T) ⇒ B): Option[B]
计算Option,参考reduceLeft
reduceRightOption
def reduceRightOption[B >: A](op: (T, B) ⇒ B): Option[B]
计算Option,参考reduceRight
reverse
def reverse: Array[T]
反转序列
val a = Array(1,2,3,4,5)
val b = a.reverse
println(b.mkString(",")) //5,4,3,2,1
reverselterator
def reverseIterator: collection.Iterator[T]
反向生成迭代
reverseMap
def reverseMap[B](f: (A) ⇒ B): Array[B]
同 map 方向相反
val a = Array(1,2,3,4,5)
val b = a.reverseMap( {x:Int => x*10} )
println(b.mkString(",")) // 50,40,30,20,10
sameElements
def sameElements(that: GenIterable[A]): Boolean
判断两个序列是否顺序和对应位置上的元素都一样
val a = Array(1,2,3,4,5)
val b = Array(1,2,3,4,5)
println(a.sameElements(b)) // true
val c = Array(1,2,3,5,4)
println(a.sameElements(c)) // false
scan
def scan[B >: A, That](z: B)(op: (B, B) ⇒ B)(implicit cbf: CanBuildFrom[Array[T], B, That]): That
用法同 fold,scan会把每一步的计算结果放到一个新的集合中返回,而 fold 返回的是单一的值
val a = Array(1,2,3,4,5)
val b = a.scan(5)(seqno)
println(b.mkString(",")) // 5,6,8,11,15,20
scanLeft
def scanLeft[B, That](z: B)(op: (B, T) ⇒ B)(implicit bf: CanBuildFrom[Array[T], B, That]): That
从左向右计算
scanRight
def scanRight[B, That](z: B)(op: (T, B) ⇒ B)(implicit bf: CanBuildFrom[Array[T], B, That]): That
从右向左计算
segmentLength
def segmentLength(p: (T) ⇒ Boolean, from: Int): Int
从序列的 from 处开始向后查找,所有满足 p 的连续元素的长度
val a = Array(1,2,3,1,1,1,1,1,4,5)
val b = a.segmentLength( {x:Int => x < 3},3) // 5
seq
def seq: collection.mutable.IndexedSeq[T]
产生一个引用当前序列的 sequential 视图
size
def size: Int
序列元素个数,同 length
slice
def slice(from: Int, until: Int): Array[T]
取出当前序列中,from 到 until 之间的片段(左闭右开)
val a = Array(1,2,3,4,5)
val b = a.slice(1,3)
println(b.mkString(",")) // 2,3
sliding
- def sliding(size: Int): collection.Iterator[Array[T]]
从第一个元素开始,每个元素和它后面的 size - 1 个元素组成一个数组,最终组成一个新的集合返回,当剩余元素不够 size 数,则停止
val a = Array(1,2,3,4,5)
val b = a.sliding(3).toList
for(i<-0 to b.length - 1){
val s = "第%d个:%s"
println(s.format(i,b(i).mkString(",")))
}
/**
第0个:1,2,3
第1个:2,3,4
第2个:3,4,5
*/
- def sliding(size: Int, step: Int): collection.Iterator[Array[T]]
从第一个元素开始,每个元素和它后面的 size - 1 个元素组成一个数组,最终组成一个新的集合返回,当剩余元素不够 size 数,则停止
该方法,可以设置步进 step,第一个元素组合完后,下一个从 上一个元素位置+step后的位置处的元素开始
val a = Array(1,2,3,4,5)
val b = a.sliding(3,2).toList //第一个从1开始, 第二个从3开始,因为步进是 2
for(i<-0 to b.length - 1){
val s = "第%d个:%s"
println(s.format(i,b(i).mkString(",")))
}
/**
第0个:1,2,3
第1个:3,4,5
*/
sortBy
def sortBy[B](f: (T) ⇒ B)(implicit ord: math.Ordering[B]): Array[T]
按指定的排序规则排序
val a = Array(3,2,1,4,5)
val b = a.sortBy( {x:Int => x})
println(b.mkString(",")) // 1,2,3,4,5
sortWith
def sortWith(lt: (T, T) ⇒ Boolean): Array[T]
自定义排序方法 lt
val a = Array(3,2,1,4,5)
val b = a.sortWith(_.compareTo(_) > 0) // 大数在前
println(b.mkString(",")) // 5,4,3,2,1
sorted
def sorted[B >: A](implicit ord: math.Ordering[B]): Array[T]
使用默认的排序规则对序列排序
val a = Array(3,2,1,4,5)
val b = a.sorted
println(b.mkString(",")) // 1,2,3,4,5
span
def span(p: (T) ⇒ Boolean): (Array[T], Array[T])
分割序列为两个集合,从第一个元素开始,直到找到第一个不满足条件的元素止,之前的元素放到第一个集合,其它的放到第二个集合
val a = Array(3,2,1,4,5)
val b = a.span( {x:Int => x > 2})
println(b._1.mkString(",")) // 3
println(b._2.mkString(",")) // 2,1,4,5
splitAt
def splitAt(n: Int): (Array[T], Array[T])
从指定位置开始,把序列拆分成两个集合
val a = Array(3,2,1,4,5)
val b = a.splitAt(2)
println(b._1.mkString(",")) // 3,2
println(b._2.mkString(",")) // 1,4,5
startsWith
- def startsWith[B](that: GenSeq[B], offset: Int): Boolean
从指定偏移处,是否以某个序列开始
val a = Array(0,1,2,3,4,5)
val b = Array(1,2)
println(a.startsWith(b,1)) // true
- def startsWith[B](that: GenSeq[B]): Boolean
是否以某个序列开始
val a = Array(1,2,3,4,5)
val b = Array(1,2)
println(a.startsWith(b)) // true
stringPrefix
def stringPrefix: String
返回 toString 结果的前缀
val a = Array(0,1,2,3,4,5)
println(a.toString()) //[I@3daa57fb
val b = a.stringPrefix
println(b) //[I
subSequence
def subSequence(start: Int, end: Int): CharSequence
返回 start 和 end 间的字符序列(左闭右开)
val chars = Array('a','b','c','d')
val b = chars.subSequence(1,3)
println(b.toString) // bc
sum
def sum: A
序列求和,元素需为Numeric[T]类型
val a = Array(1,2,3,4,5)
val b = a.sum // 15
tail
def tail: Array[T]
返回除了当前序列第一个元素的其它元素组成的序列
val a = Array(1,2,3,4,5)
val b = a.tail // 2,3,4,5
take
def take(n: Int): Array[T]
返回当前序列中前 n 个元素组成的序列
val a = Array(1,2,3,4,5)
val b = a.take(3) // 1,2,3
takeRight
def takeRight(n: Int): Array[T]
返回当前序列中,从右边开始,选择 n 个元素组成的序列
takeWhile
def takeWhile(p: (T) ⇒ Boolean): Array[T]
返回当前序列中,从第一个元素开始,满足条件的连续元素组成的序列
val a = Array(1,2,3,4,5)
val b = a.takeWhile( {x:Int => x < 3}) // 1,2
toArray
def toArray: Array[A]
转换成 Array 类型
toBuffer
ef toBuffer[A1 >: A]: Buffer[A1]
转换成 Buffer 类型
toIndexedSeq
def toIndexedSeq: collection.immutable.IndexedSeq[T]
转换成 IndexedSeq 类型
tolterable
def toIterable: collection.Iterable[T]
转换成可迭代的类型
toList
def toList: List[T]
同 List 类型
toMap
def toMap[T, U]: Map[T, U]
同 Map 类型,需要被转化序列中包含的元素时 Tuple2 类型数据
val chars = Array(("a","b"),("c","d"),("e","f"))
val b = chars.toMap
println(b) //Map(a -> b, c -> d, e -> f)
toSeq
def toSeq: collection.Seq[T]
同 Seq 类型
toSet
def toSet[B >: A]: Set[B]
同 Set 类型
toStream
def toStream: collection.immutable.Stream[T]
同 Stream 类型
toVector
def toVector: Vector[T]
同 Vector 类型
transpose
def transpose[U](implicit asArray: (T) ⇒ Array[U]): Array[Array[U]]
矩阵转换,二维数组行列转换
val chars = Array(Array("a","b"),Array("c","d"),Array("e","f"))
val b = chars.transpose
println(b.mkString(","))
union
def union(that: collection.Seq[T]): Array[T]
联合两个序列,同操作符 ++
val a = Array(1,2,3,4,5)
val b = Array(6,7)
val c = a.union(b)
println(c.mkString(",")) // 1,2,3,4,5,6,7
unzip
def unzip[T1, T2](implicit asPair: (T) ⇒ (T1, T2), ct1: ClassTag[T1], ct2: ClassTag[T2]): (Array[T1], Array[T2])
将含有两个元素的数组,第一个元素取出组成一个序列,第二个元素组成一个序列
val chars = Array(("a","b"),("c","d"))
val b = chars.unzip
println(b._1.mkString(",")) //a,c
println(b._2.mkString(",")) //b,d
unzip3
def unzip3[T1, T2, T3](implicit asTriple: (T) ⇒ (T1, T2, T3), ct1: ClassTag[T1], ct2: ClassTag[T2], ct3: ClassTag[T3]): (Array[T1], Array[T2], Array[T3])
将含有三个元素的三个数组,第一个元素取出组成一个序列,第二个元素组成一个序列,第三个元素组成一个序列
val chars = Array(("a","b","x"),("c","d","y"),("e","f","z"))
val b = chars.unzip3
println(b._1.mkString(",")) //a,c,e
println(b._2.mkString(",")) //b,d,f
println(b._3.mkString(",")) //x,y,z
update
def update(i: Int, x: T): Unit
将序列中 i 索引处的元素更新为 x
val a = Array(1,2,3,4,5)
a.update(1,9)
println(a.mkString(",")) //1,9,3,4,5
view
def view(from: Int, until: Int): IndexedSeqView[T, Array[T]]
返回 from 到 until 间的序列,不包括 until 处的元素
val a = Array(1,2,3,4,5)
val b = a.view(1,3)
println(b.mkString(",")) //2,3
withFilter
def withFilter(p: (T) ⇒ Boolean): FilterMonadic[T, Array[T]]
根据条件 p 过滤元素
val a = Array(1,2,3,4,5)
val b = a.withFilter( {x:Int => x>3}).map(x=>x)
println(b.mkString(",")) //4,5
zip
def zip[B](that: GenIterable[B]): Array[(A, B)]
将两个序列对应位置上的元素组成一个pair序列
val a = Array(1,2,3,4,5)
val b = Array(5,4,3,2,1)
val c = a.zip(b)
println(c.mkString(",")) //(1,5),(2,4),(3,3),(4,2),(5,1)
zipAll
def zipAll[B](that: collection.Iterable[B], thisElem: A, thatElem: B): Array[(A, B)]
同 zip ,但是允许两个序列长度不一样,不足的自动填充,如果当前序列端,空出的填充为 thisElem,如果 that 短,填充为 thatElem
val a = Array(1,2,3,4,5,6,7)
val b = Array(5,4,3,2,1)
val c = a.zipAll(b,9,8) //(1,5),(2,4),(3,3),(4,2),(5,1),(6,8),(7,8)
val a = Array(1,2,3,4)
val b = Array(5,4,3,2,1)
val c = a.zipAll(b,9,8) //(1,5),(2,4),(3,3),(4,2),(9,1)
zipWithIndex
def zipWithIndex: Array[(A, Int)]
序列中的每个元素和它的索引组成一个序列
val a = Array(10,20,30,40)
val b = a.zipWithIndex
println(b.mkString(",")) //(10,0),(20,1),(30,2),(40,3)