Scala编程详解函数式编程之集合操作.ppt

北风网项目实战培训 1、Scala的集合体系结构 2、List 3、LinkedList 4、Set 5、集合的函数式编程 6、函数式编程综合案例：统计多个文本内的单词总数 课程大纲 // Scala中的集合体系主要包括：Iterable、Seq、Set、Map。其中Iterable是所有集合trait的根trai。这个结构与Java的集合体系非常相似。 // Scala中的集合是分成可变和不可变两类集合的，其中可变集合就是说，集合的元素可以动态修改，而不可变集合的元素在初始化之后，就无法修改了。分别对应scala.collection.mutable和scala.collection.immutable两个包。 // Seq下包含了Range、ArrayBuffer、List等子trait。其中Range就代表了一个序列，通常可以使用“1 to 10”这种语法来产生一个Range。 ArrayBuffer就类似于Java中的ArrayList。 Scala的集合体系结构 // List代表一个不可变的列表 // List的创建，val list = List(1, 2, 3, 4) // List有head和tail，head代表List的第一个元素，tail代表第一个元素之后的所有元素，list.head，list.tail // List有特殊的::操作符，可以用于将head和tail合并成一个List，0 :: list // ::这种操作符要清楚，在spark源码中都是有体现的，一定要能够看懂！ // 如果一个List只有一个元素，那么它的head就是这个元素，它的tail是Nil // 案例：用递归函数来给List中每个元素都加上指定前缀，并打印加上前缀的元素 def decorator(l: List[Int], prefix: String) { if (l != Nil) { println(prefix + l.head) decorator(l.tail, prefix) } } List // LinkedList代表一个可变的列表，使用elem可以引用其头部，使用next可以引用其尾部 // val l = scala.collection.mutable.LinkedList(1, 2, 3, 4, 5); l.elem; l.next // 案例：使用while循环将LinkedList中的每个元素都乘以2 val list = scala.collection.mutable.LinkedList(1, 2, 3, 4, 5) var currentList = list while (currentList != Nil) { currentList.elem = currentList.elem * 2 currentList = currentList.next } // 案例：使用while循环将LinkedList中，从第一个元素开始，每隔一个元素，乘以2 val list = scala.collection.mutable.LinkedList(1, 2, 3, 4, 5, 6, 7, 8, 9, 10) var currentList = list var first = true while (currentList != Nil currentList.next != Nil) { if (first) { currentList.elem = currentList.elem * 2; first = false } currentList = currentList.next.next if (currentList != Nil) currentList.elem = currentList.elem * 2 } LinkedList // Set代表一个没有重复元素的集合 // 将重复元素加入Set是没有用的，比如val s = Set(1, 2, 3); s + 1; s + 4 // 而且Set是不保证插入顺序的，也就是说，Set中的元素是乱序的，val s = new scala.collection.mutable.HashSet[Int](); s += 1; s += 2; s += 5 // LinkedHashSet会用一个链表维护插入顺序，val s = new scala.collection.mutable.LinkedHashSet[Int](); i += 1; s += 2; s += 5 // Sro