[TOC]
List簡介
特性
- 不可變
- 遞歸結(jié)構(gòu)
- 同構(gòu)(同質(zhì))的：元素的類型必須一致
- 協(xié)變的:如果S是T的子類型,那么List[S]是List[T]的子類型,這點(diǎn)不同于java的泛型
- 空列表為List[Nothing],Nil
創(chuàng)建列表
- 所有的List都是由空列表
Nil和操作符::構(gòu)造出來的,::表示從前端擴(kuò)張列表. - 實(shí)際上,用形如List(e1,e2,...)的方式創(chuàng)建列表在底層也是使用
Nil和::構(gòu)造出來的
scala> List(1,2,3)
res0: List[Int] = List(1, 2, 3)
scala> 1::Nil
res1: List[Int] = List(1)
scala> 2::res1
res2: List[Int] = List(2, 1)
scala> 3::res2
res3: List[Int] = List(3, 2, 1)
操作
list的基本操作
| method | DESC |
|---|---|
| head | List的第一個(gè)元素 |
| tail | 除了head之外的其他元素組成的List |
| isEmpty | List是否為空 |
| last | List的最后一個(gè)元素 |
| init | 除了last之外的其他元素組成的List |
scala> val l1=List(1,2,3,4,5)
l1: List[Int] = List(1, 2, 3, 4, 5)
scala> l1.tail
res4: List[Int] = List(2, 3, 4, 5)
scala> l1.head
res5: Int = 1
scala> l1.isEmpty
res6: Boolean = false
scala> l1.init
res7: List[Int] = List(1, 2, 3, 4)
scala> l1.last
res8: Int = 5
list類的一階方法
連接
列表的鏈接操作符:::和擴(kuò)展元素操作符::一樣都是右結(jié)合的,即xs:::ys:::zs等價(jià)于xs:::(ys:::zs),不過兩個(gè)操作數(shù)都是List
scala> List(1,2,3):::List(4,5,6)
res9: List[Int] = List(1, 2, 3, 4, 5, 6)
長度
內(nèi)部定義:
def length: Int = {
var these = self
var len = 0
while (!these.isEmpty) {
len += 1
these = these.tail
}
len
}
所以,length方法是比較費(fèi)時(shí)的
reverse
反轉(zhuǎn)list:reverse ,該方法并不是在原地修改list，因?yàn)閘ist是不可變的，所以會返回一個(gè)新的list
- drop和take可以理解為更為廣義的tail和init操作
- take(n)返回列表的前n個(gè)元素，
if(n>list.length) return list - drop(n)返回除了take(n)之外的所有元素，
if(n>list.length) return Nil - splitAt(n)在位置n處拆分列表,返回位元組。等價(jià)于
(list.take(n),list.drop(n))
scala> val l1=Range(1,11).toList
l1: List[Int] = List(1, 2, 3, 4, 5, 6, 7, 8, 9, 10)
scala> l1.take(3)
res10: List[Int] = List(1, 2, 3)
scala> l1.drop(3)
res11: List[Int] = List(4, 5, 6, 7, 8, 9, 10)
scala> l1.splitAt(3)
res12: (List[Int], List[Int]) = (List(1, 2, 3),List(4, 5, 6, 7, 8, 9, 10))
apply | indices
scala> val l1=Range(1,11).toList
l1: List[Int] = List(1, 2, 3, 4, 5, 6, 7, 8, 9, 10)
scala> l1.apply(2)
res13: Int = 3
scala> l1(2)
res14: Int = 3
scala> l1.indices
res15: scala.collection.immutable.Range = Range(0, 1, 2, 3, 4, 5, 6, 7, 8, 9)
zip
不匹配的元素將被遺棄
scala> val l1=Range(1,4).toList
l1: List[Int] = List(1, 2, 3)
scala> val l2=List("a","b","c","d")
l2: List[String] = List(a, b, c, d)
scala> l1.zip(l2)
res16: List[(Int, String)] = List((1,a), (2,b), (3,c))
mkString
mkString([start,]seperator[,end])
scala> val l=Range(1,5).toList
l: List[Int] = List(1, 2, 3, 4)
scala> l.mkString("start","|","end")
res17: String = start1|2|3|4end
scala> l.mkString("|")
res18: String = 1|2|3|4
list類的高階方法
foreach
遍歷list并將傳入的lambda作用于每個(gè)元素
內(nèi)部實(shí)現(xiàn)：
@inline final override def foreach[U](f: A => U) {
var these = this
while (!these.isEmpty) {
f(these.head)
these = these.tail
}
}
遍歷
val l1 = Range(1, 11).toList
l1.foreach(e => { print(e + " ") })
l1.foreach(print(_))
等價(jià)的java8操作
List<Integer> list = Stream.iterate(1, i -> i + 1).limit(10)
.collect(Collectors.toList());
list.forEach(e -> {
System.out.print(e + " ");
});
list.forEach(System.out::print);
求和
val l1 = Range(1, 11).toList
var sum = 0
l1.foreach(sum += _)
println(sum)
map
參數(shù)f:T=>R,將f作用于每個(gè)元素,并返回類型為R的新列表
構(gòu)造新list,元素為原list的元素的2倍
l1.map(e => e * 2)
println(l1)
等價(jià)的java8代碼
list.stream().map(e->e*2).collect(Collectors.toList());
flatMap
和map類型,但請注意返回類型
scala> val l=List("tom","cat","apache")
l: List[String] = List(tom, cat, apache)
scala> l.map(_.toList)
res19: List[List[Char]] = List(List(t, o, m), List(c, a, t), List(a, p, a, c, h, e))
scala> l.flatMap(_.toList)
res20: List[Char] = List(t, o, m, c, a, t, a, p, a, c, h, e)
filter
scala> val l=Range(1,11).toList
l: List[Int] = List(1, 2, 3, 4, 5, 6, 7, 8, 9, 10)
scala> l.filter(e=>(e%2)==0)
res22: List[Int] = List(2, 4, 6, 8, 10)
scala> l.filter(e=>(e&1)==0)
res24: List[Int] = List(2, 4, 6, 8, 10)
partition
返回二元組(符合條件的部分,不符合條件的部分)
scala> val l=Range(1,11).toList
l: List[Int] = List(1, 2, 3, 4, 5, 6, 7, 8, 9, 10)
scala> l.partition(e=>(e%2)==0)
res26: (List[Int], List[Int]) = (List(2, 4, 6, 8, 10),List(1, 3, 5, 7, 9))
find
返回第一個(gè)滿足條件的
scala> l.find(e=>(e%2)==0)
res27: Option[Int] = Some(2)
takeWhile | dropWhile | span
- takeWhile(p):返回能夠滿足p的最長前綴組成的list
- dropWhile(p):返回list中除了takeWhile(n)的部分組成的列表
- span:類似于slitAt結(jié)合了take和drop,span結(jié)合了takeWhile和dropWhile的結(jié)果
scala> val l=List(1,2,3,-1,2,3)
l: List[Int] = List(1, 2, 3, -1, 2, 3)
scala> l.dropWhile(_>0)
res28: List[Int] = List(-1, 2, 3)
scala> l.takeWhile(_>0)
res30: List[Int] = List(1, 2, 3)
scala> l.span(_>0)
res31: (List[Int], List[Int]) = (List(1, 2, 3),List(-1, 2, 3))
論斷(forall,exists)
scala> val l=List(1,2,3,-1,2,3)
l: List[Int] = List(1, 2, 3, -1, 2, 3)
scala> l.forall(_>0)
res33: Boolean = false
scala> l.exists(_>0)
res35: Boolean = true
折疊
- 1.foldLeft(/:)
內(nèi)部實(shí)現(xiàn):
//注意op第一個(gè)參數(shù)類型為seed的類型
override /*TraversableLike*/
def foldLeft[B](z: B)(@deprecatedName('f) op: (B, A) => B): B = {
var acc = z//z表示初始值,seed
var these = this
while (!these.isEmpty) {
//每次將op作用于當(dāng)前seed和當(dāng)前元素并將結(jié)果重新賦值于seed
acc = op(acc, these.head)
these = these.tail
}
//最終返回"累加"的結(jié)果
acc
}
- 2.foldRight(:\)
內(nèi)部實(shí)現(xiàn):
//反轉(zhuǎn)后調(diào)用foldLeft
//注意op第二個(gè)參數(shù)類型為seed的類型
override def foldRight[B](z: B)(op: (A, B) => B): B =
reverse.foldLeft(z)((right, left) => op(left, right))
- 3.fold
內(nèi)部實(shí)現(xiàn):
//注意op的兩個(gè)參數(shù)類型相同
def fold[A1 >: A](z: A1)(op: (A1, A1) => A1): A1 = foldLeft(z)(op)
求和
val l1 = Range(1, 11).toList
var sum = l1.foldLeft(0)((acc, e) => acc + e)
println(sum) //55
sum = l1./:(0)((acc, e) => acc + e)
println(sum) //55
sum = l1.foldRight(0)((e, acc) => acc + e)
println(sum) //55
sum = l1.fold(0)((acc, e) => acc + e)
println(sum) //55
sum = l1.foldLeft(0)(_ + _)
println(sum) //55
sum = l1./:(0)(_ + _)
println(sum) //55
sum = (0 /: l1)(_ + _) //相當(dāng)于 l1./:(0)
//sum = (l1 /: 0)(_ + _) //錯(cuò)誤,相當(dāng)于0./:(l1)
println(sum) //55
乘積
var pro = 1
val l1 = Range(1, 11).toList
pro = l1.foldLeft(1)((acc, e) => acc * e)
println(pro) //3628800
pro = (1 /: l1)(_ * _)
println(pro) //3628800
排序
- 1.sortWith(p: (Int, Int) => Boolean)
val l1 = Range(1, 11).toList
var l2 = l1.sortWith((l, r) => l > r)
println(l2) //List(10, 9, 8, 7, 6, 5, 4, 3, 2, 1)
l2 = l1.sortWith(_ > _)
println(l2) //List(10, 9, 8, 7, 6, 5, 4, 3, 2, 1)
