大数据系列修炼-Scala课程11

接着昨天的list，也是学习集合的相关知识

ListBuffer、ArrayBuffer、Queue、stack相关操作

　　1.ListBuffer、ArrayBuffer代码实现：ListBuffer与ArrayBuffer都是mutable可变的与java中的定义也差不多，可以追加的。

　　2.Queue、Stack相关操作：队列是一端进去一端出来，而stack也是后进先出的原则，他们都是mutable可变的

import scala.collection.mutable.ListBuffer
val listBuffer = new ListBuffer[Int]
listBuffer += 1
listBuffer += 2
println(listBuffer)
//ArrayBuffer是可变的
import scala.collection.mutable.ArrayBuffer
val arrayBuffer = new ArrayBuffer[Int]()
arrayBuffer += 1
arrayBuffer += 2
println(arrayBuffer)
//队列是先入先出 也是可变的
val empty = Queue[Int]()
val queue1 = empty.enqueue(1)
val queue2 = queue1.enqueue(List(2,3,4,5))
println(queue2)
val (element, left) = queue2.dequeue
println(element + " : " + left)

import scala.collection.mutable.Queue
val queue = Queue[String]()
queue += "a"
queue ++= List("b", "c")
println(queue)
println(queue.dequeue)
println(queue)
//栈也是可变的，先进后出
import scala.collection.mutable.Stack
val stack = new Stack[Int]
stack.push(1)
stack.push(2)
stack.push(3)
println(stack.top)
println(stack)
println(stack.pop)
println(stack)

Set、Map、TreeSet、treeMap相关操作

　　1.Set、Map相关操作：set与Map的元素都是mutable可变的也是无序的

　　2.TreeSet、TreeMap相关操作：treeMap与treeSet都是可以用来排序的

import scala.collection.mutable
import scala.collection.mutable.TreeSet
import scala.collection.immutable.TreeMap
import scala.collection.immutable.HashMap
object Set_Map {

def main(args: Array[String]) {
//set是可变的并且无序的
val data = mutable.Set.empty[Int]
data ++= List(1, 2, 3)
data += 4;
data --= List(2, 3);
println(data)
data += 1;
println(data)
data.clear
println(data)
//map也是可变的无序的 向map中放值map(key)=value
val map = mutable.Map.empty[String, String]
map("Java") = "Hadoop"
map("Scala") = "Spark"
println(map)
println(map("Scala"))
//treeSet用来排序
val treeSet = TreeSet(9, 3, 1, 8, 0, 2, 7, 4, 6, 5)
println(treeSet)
val treeSetForChar = TreeSet("Spark", "Scala", "Hadoop")
println(treeSetForChar)
//treeMap用来排序
var treeMap = TreeMap("Scala" -> "Spark", "Java" -> "Hadoop")
println(treeMap)
}
}

List继承体系实现的内幕以及方法操作

　　1.List的继承体系分析和源码解读：List通过继承其他类并且自己也是抽象类还是sealed修饰的，所带的参数是泛型继承父类的

sealed abstract class List[+A] extends AbstractSeq[A]
with LinearSeq[A]
with Product
with GenericTraversableTemplate[A, List]
with LinearSeqOptimized[A, List[A]]
with Serializable
//sealed用于模式匹配的指在该包下面所有实现方法可以使用
+A：可以是泛型也可以子类的对象指向父类

　　2.List方法操作以及源码解读：通过实现Nil和：：主要是里面的head和tail以及isEmpty函数

@SerialVersionUID(0 - 8256821097970055419L)
case object Nil extends List[Nothing] {
override def isEmpty = true
override def head: Nothing =
throw new NoSuchElementException("head of empty list")
override def tail: List[Nothing] =
throw new UnsupportedOperationException("tail of empty list")
// Removal of equals method here might lead to an infinite recursion similar to IntMap.equals.
override def equals(that: Any) = that match {
case that1: scala.collection.GenSeq[_] => that1.isEmpty
case _ => false
}
}
-->主要实现里面的head、tail、isEmpty函数等

@SerialVersionUID(509929039250432923L) // value computed by serialver for 2.11.2, annotation added in 2.11.4
final case class ::[B](override val head: B, private[scala] var tl: List[B]) extends List[B] {
override def tail : List[B] = tl
override def isEmpty: Boolean = false
}
-->主要是实现：：空的实现

Scala中的泛型、泛型函数、泛型在Spark中广泛使用

　　1.Scala中泛型类型实现：泛型类型在Scala中运用的相当多

　　2.Scala中泛型函数实现

　　3.Scala中的泛型在spark中广泛使用

def zip[A1 >: A, B, That](that: GenIterable[B])(implicit bf: CanBuildFrom[Repr, (A1, B), That]): That = {
sealed abstract class List[+A] extends AbstractSeq[A]
with LinearSeq[A]
with Product
with GenericTraversableTemplate[A, List]
with LinearSeqOptimized[A, List[A]]
with Serializable
-->在Scala中泛型用的相当广泛，可以说是随处可见，Scala也是可以自动推断出是什么样类型的

以上是今天的所学习的，不是很深，感觉应用从Scala源码开始了解，才能深入学习其中的中东西。

该内容都是从王家林老师教程中学习，他的微信号：18610086859

最新课程视频77讲：http://yun.baidu.com/s/1dD10KFZ

该文章的地址39-42讲：http://pan.baidu.com/s/1jGlbG2q