scala_list


一、常用操作符(操作符其实也是函数)



++ ++B: List[B] 从列表的尾部添加另外一个列表



++: ++:B >: A, That(implicit bf: CanBuildFrom[List[A], B, That]): That 在列表的头部添加一个列表



+: +:(elem: A): List[A] 在列表的头部添加一个元素



:+ :+(elem: A): List[A] 在列表的尾部添加一个元素



:: ::(x: A): List[A] 在列表的头部添加一个元素



::: :::(prefix: List[A]): List[A] 在列表的头部添加另外一个列表



:\ :B(op: (A, B) ⇒ B): B 与foldRight等价



val left = List(1,2,3)
val right = List(4,5,6)



//以下操作等价
left ++ right // List(1,2,3,4,5,6)
left ++: right // List(1,2,3,4,5,6)
right.++:(left) // List(1,2,3,4,5,6)
right.:::(left) // List(1,2,3,4,5,6)



//以下操作等价
0 +: left //List(0,1,2,3)
left.+:(0) //List(0,1,2,3)



//以下操作等价
left :+ 4 //List(1,2,3,4)
left.:+(4) //List(1,2,3,4)



//以下操作等价
0 :: left //List(0,1,2,3)
left.::(0) //List(0,1,2,3)
看到这里大家应该跟我一样有一点晕吧,怎么这么多奇怪的操作符,这里给大家一个提示,任何以冒号结果的操作符,都是右绑定的,即 0 :: List(1,2,3) = List(1,2,3).::(0) = List(0,1,2,3) 从这里可以看出操作::其实是右边List的操作符,而非左边Int类型的操作符



二、常用变换操作



1.map



mapB: List[B]



定义一个变换,把该变换应用到列表的每个元素中,原列表不变,返回一个新的列表数据



Example1 平方变换



val nums = List(1,2,3)
val square = (x: Int) => xx

val squareNums1 = nums.map(num => num
num) //List(1,4,9)
val squareNums2 = nums.map(math.pow(_,2)) //List(1,4,9)
val squareNums3 = nums.map(square) //List(1,4,9)



Example2 保存文本数据中的某几列



val text = List(“Homeway,25,Male”,”XSDYM,23,Female”)
val usersList = text.map(_.split(“,”)(0))

val usersWithAgeList = text.map(line => {
val fields = line.split(“,”)
val user = fields(0)
val age = fields(1).toInt
(user,age)
})
2.flatMap, flatten



flatten: flatten[B]: List[B] 对列表的列表进行平坦化操作 flatMap: flatMapB: List[B] map之后对结果进行flatten



定义一个变换f, 把f应用列表的每个元素中,每个f返回一个列表,最终把所有列表连结起来。



val text = List(“A,B,C”,”D,E,F”)
val textMapped = text.map(.split(“,”).toList) // List(List(“A”,”B”,”C”),List(“D”,”E”,”F”))
val textFlattened = textMapped.flatten // List(“A”,”B”,”C”,”D”,”E”,”F”)
val textFlatMapped = text.flatMap(
.split(“,”).toList) // List(“A”,”B”,”C”,”D”,”E”,”F”)



3.reduce



reduceA1 >: A: A1



定义一个变换f, f把两个列表的元素合成一个,遍历列表,最终把列表合并成单一元素



Example 列表求和



val nums = List(1,2,3)
val sum1 = nums.reduce((a,b) => a+b) //6
val sum2 = nums.reduce(+) //6
val sum3 = nums.sum //6



4.reduceLeft,reduceRight



reduceLeft: reduceLeftB >: A: B



reduceRight: reduceRightB >: A: B



reduceLeft从列表的左边往右边应用reduce函数,reduceRight从列表的右边往左边应用reduce函数



Example



val nums = List(2.0,2.0,3.0)
val resultLeftReduce = nums.reduceLeft(math.pow) // = pow( pow(2.0,2.0) , 3.0) = 64.0
val resultRightReduce = nums.reduceRight(math.pow) // = pow(2.0, pow(2.0,3.0)) = 256.0



5.fold,foldLeft,foldRight



fold: foldA1 >: A(op: (A1, A1) ⇒ A1): A1 带有初始值的reduce,从一个初始值开始,从左向右将两个元素合并成一个,最终把列表合并成单一元素。



foldLeft: foldLeftB(f: (B, A) ⇒ B): B 带有初始值的reduceLeft



foldRight: foldRightB(op: (A, B) ⇒ B): B 带有初始值的reduceRight



val nums = List(2,3,4)
val sum = nums.fold(1)(+) // = 1+2+3+4 = 9



val nums = List(2.0,3.0)
val result1 = nums.foldLeft(4.0)(math.pow) // = pow(pow(4.0,2.0),3.0) = 4096
val result2 = nums.foldRight(1.0)(math.pow) // = pow(1.0,pow(2.0,3.0)) = 8.0



6.sortBy,sortWith,sorted



sortBy: sortByB(implicit ord: math.Ordering[B]): List[A] 按照应用函数f之后产生的元素进行排序



sorted: sortedB >: A: List[A] 按照元素自身进行排序



sortWith: sortWith(lt: (A, A) ⇒ Boolean): List[A] 使用自定义的比较函数进行排序



val nums = List(1,3,2,4)
val sorted = nums.sorted //List(1,2,3,4)



val users = List((“HomeWay”,25),(“XSDYM”,23))
val sortedByAge = users.sortBy{case(user,age) => age} //List((“XSDYM”,23),(“HomeWay”,25))
val sortedWith = users.sortWith{case(user1,user2) => user1._2 < user2._2} //List((“XSDYM”,23),(“HomeWay”,25))



7.filter, filterNot



filter: filter(p: (A) ⇒ Boolean): List[A]



filterNot: filterNot(p: (A) ⇒ Boolean): List[A]



filter 保留列表中符合条件p的列表元素 , filterNot,保留列表中不符合条件p的列表元素



val nums = List(1,2,3,4)
val odd = nums.filter( _ % 2 != 0) // List(1,3)
val even = nums.filterNot( _ % 2 != 0) // List(2,4)



8.count



count(p: (A) ⇒ Boolean): Int



计算列表中所有满足条件p的元素的个数,等价于 filter(p).length



val nums = List(-1,-2,0,1,2) val plusCnt1 = nums.count( > 0) val plusCnt2 = nums.filter( > 0).length



  1. diff, union, intersect



diff:diff(that: collection.Seq[A]): List[A] 保存列表中那些不在另外一个列表中的元素,即从集合中减去与另外一个集合的交集



union : union(that: collection.Seq[A]): List[A] 与另外一个列表进行连结



intersect: intersect(that: collection.Seq[A]): List[A] 与另外一个集合的交集



val nums1 = List(1,2,3)
val nums2 = List(2,3,4)
val diff1 = nums1 diff nums2 // List(1)
val diff2 = nums2.diff(num1) // List(4)
val union1 = nums1 union nums2 // List(1,2,3,2,3,4)
val union2 = nums2 ++ nums1 // List(2,3,4,1,2,3)
val intersection = nums1 intersect nums2 //List(2,3)



10.distinct



distinct: List[A] 保留列表中非重复的元素,相同的元素只会被保留一次



val list = List(“A”,”B”,”C”,”A”,”B”) val distincted = list.distinct // List(“A”,”B”,”C”)
1
11.groupBy, grouped



groupBy : groupByK: Map[K, List[A]] 将列表进行分组,分组的依据是应用f在元素上后产生的新元素
grouped: grouped(size: Int): Iterator[List[A]] 按列表按照固定的大小进行分组



val data = List((“HomeWay”,”Male”),(“XSDYM”,”Femail”),(“Mr.Wang”,”Male”))
val group1 = data.groupBy(_._2) // = Map(“Male” -> List((“HomeWay”,”Male”),(“Mr.Wang”,”Male”)),”Female” -> List((“XSDYM”,”Femail”)))
val group2 = data.groupBy{case (name,sex) => sex} // = Map(“Male” -> List((“HomeWay”,”Male”),(“Mr.Wang”,”Male”)),”Female” -> List((“XSDYM”,”Femail”)))
val fixSizeGroup = data.grouped(2).toList // = Map(“Male” -> List((“HomeWay”,”Male”),(“XSDYM”,”Femail”)),”Female” -> List((“Mr.Wang”,”Male”)))



12.scan



scanB >: A, That(op: (B, B) ⇒ B)(implicit cbf: CanBuildFrom[List[A], B, That]): That



由一个初始值开始,从左向右,进行积累的op操作,这个比较难解释,具体的看例子吧。



val nums = List(1,2,3)
val result = nums.scan(10)(+) // List(10,10+1,10+1+2,10+1+2+3) = List(10,11,12,13)



13.scanLeft,scanRight



scanLeft: scanLeftB, That(op: (B, A) ⇒ B)(implicit bf: CanBuildFrom[List[A], B, That]): That



scanRight: scanRightB, That(op: (A, B) ⇒ B)(implicit bf: CanBuildFrom[List[A], B, That]): That



scanLeft: 从左向右进行scan函数的操作,scanRight:从右向左进行scan函数的操作



val nums = List(1.0,2.0,3.0)
val result = nums.scanLeft(2.0)(math.pow) // List(2.0,pow(2.0,1.0), pow(pow(2.0,1.0),2.0),pow(pow(pow(2.0,1.0),2.0),3.0) = List(2.0,2.0,4.0,64.0)
val result = nums.scanRight(2.0)(math.pow) // List(2.0,pow(3.0,2.0), pow(2.0,pow(3.0,2.0)), pow(1.0,pow(2.0,pow(3.0,2.0))) = List(1.0,512.0,9.0,2.0)



14.take,takeRight,takeWhile



take : takeRight(n: Int): List[A] 提取列表的前n个元素 takeRight: takeRight(n: Int): List[A] 提取列表的最后n个元素 takeWhile: takeWhile(p: (A) ⇒ Boolean): List[A] 从左向右提取列表的元素,直到条件p不成立



val nums = List(1,1,1,1,4,4,4,4)
val left = nums.take(4) // List(1,1,1,1)
val right = nums.takeRight(4) // List(4,4,4,4)
val headNums = nums.takeWhile( _ == nums.head) // List(1,1,1,1)



15.drop,dropRight,dropWhile



drop: drop(n: Int): List[A] 丢弃前n个元素,返回剩下的元素 dropRight: dropRight(n: Int): List[A] 丢弃最后n个元素,返回剩下的元素 dropWhile: dropWhile(p: (A) ⇒ Boolean): List[A] 从左向右丢弃元素,直到条件p不成立



val nums = List(1,1,1,1,4,4,4,4)
val left = nums.drop(4) // List(4,4,4,4)
val right = nums.dropRight(4) // List(1,1,1,1)
val tailNums = nums.dropWhile( _ == nums.head) // List(4,4,4,4)



16.span, splitAt, partition



span : span(p: (A) ⇒ Boolean): (List[A], List[A]) 从左向右应用条件p进行判断,直到条件p不成立,此时将列表分为两个列表



splitAt: splitAt(n: Int): (List[A], List[A]) 将列表分为前n个,与,剩下的部分



partition: partition(p: (A) ⇒ Boolean): (List[A], List[A]) 将列表分为两部分,第一部分为满足条件p的元素,第二部分为不满足条件p的元素



val nums = List(1,1,1,2,3,2,1)
val (prefix,suffix) = nums.span( _ == 1) // prefix = List(1,1,1), suffix = List(2,3,2,1)
val (prefix,suffix) = nums.splitAt(3) // prefix = List(1,1,1), suffix = List(2,3,2,1)
val (prefix,suffix) = nums.partition( _ == 1) // prefix = List(1,1,1,1), suffix = List(2,3,2)



17.padTo



padTo(len: Int, elem: A): List[A]



将列表扩展到指定长度,长度不够的时候,使用elem进行填充,否则不做任何操作。



val nums = List(1,1,1)
val padded = nums.padTo(6,2) // List(1,1,1,2,2,2)



18.combinations,permutations



combinations: combinations(n: Int): Iterator[List[A]] 取列表中的n个元素进行组合,返回不重复的组合列表,结果一个迭代器



permutations: permutations: Iterator[List[A]] 对列表中的元素进行排列,返回不重得的排列列表,结果是一个迭代器



val nums = List(1,1,3)
val combinations = nums.combinations(2).toList //List(List(1,1),List(1,3))
val permutations = nums.permutations.toList // List(List(1,1,3),List(1,3,1),List(3,1,1))



19.zip, zipAll, zipWithIndex, unzip,unzip3



zip: zipB: List[(A, B)] 与另外一个列表进行拉链操作,将对应位置的元素组成一个pair,返回的列表长度为两个列表中短的那个



zipAll: zipAllB: List[(A, B)] 与另外一个列表进行拉链操作,将对应位置的元素组成一个pair,若列表长度不一致,自身列表比较短的话使用thisElem进行填充,对方列表较短的话使用thatElem进行填充



zipWithIndex:zipWithIndex: List[(A, Int)] 将列表元素与其索引进行拉链操作,组成一个pair



unzip: unzipA1, A2: (List[A1], List[A2]) 解开拉链操作



unzip3: unzip3A1, A2, A3: (List[A1], List[A2], List[A3]) 3个元素的解拉链操作



val alphabet = List(“A”,B”,”C”)
val nums = List(1,2)
val zipped = alphabet zip nums // List((“A”,1),(“B”,2))
val zippedAll = alphabet.zipAll(nums,”*”,-1) // List((“A”,1),(“B”,2),(“C”,-1))
val zippedIndex = alphabet.zipWithIndex // List((“A”,0),(“B”,1),(“C”,3))
val (list1,list2) = zipped.unzip // list1 = List(“A”,”B”), list2 = List(1,2)
val (l1,l2,l3) = List((1, “one”, ‘1’),(2, “two”, ‘2’),(3, “three”, ‘3’)).unzip3 // l1=List(1,2,3),l2=List(“one”,”two”,”three”),l3=List(‘1’,’2’,’3’)



20.slice



slice(from: Int, until: Int): List[A] 提取列表中从位置from到位置until(不含该位置)的元素列表



val nums = List(1,2,3,4,5)
val sliced = nums.slice(2,4) //List(3,4)



21.sliding



sliding(size: Int, step: Int): Iterator[List[A]] 将列表按照固定大小size进行分组,步进为step,step默认为1,返回结果为迭代器



val nums = List(1,1,2,2,3,3,4,4)
val groupStep2 = nums.sliding(2,2).toList //List(List(1,1),List(2,2),List(3,3),List(4,4))
val groupStep1 = nums.sliding(2).toList //List(List(1,1),List(1,2),List(2,2),List(2,3),List(3,3),List(3,4),List(4,4))



22.updated



updated(index: Int, elem: A): List[A] 对列表中的某个元素进行更新操作



val nums = List(1,2,3,3)
val fixed = nums.updated(3,4) // List(1,2,3,4)


Category spark