scala的list源码解密

今日【DT大数据梦工厂视频】《第83讲：Scala中List的实现内幕源码揭秘》
51CTO视频：http://edu.51cto.com/lesson/id-71363.html
土豆视频：http://www.tudou.com/programs/view/Qp70gLn7jr8/

优酷视频：http://v.youku.com/v_show/id_XMTMwNjU0NTI0NA==.html?from=y1.7-1.2

腾讯视频：http://v.qq.com/boke/page/u/0/m/u0162a7d3um.html

56网视频：http://www.56.com/u36/v_MTM4MzQ2NDk3.html

（DT大数据梦工厂scala的所有视频、PPT和代码在百度云盘的链接:http://url.cn/fSFPjS）
本讲视频是王家林老师通过认真解读scala源码的方式讲解了《Scala中List的实现内幕源码揭秘》

List本身继承ListBuffer，拥有ListBuffer中非私有的方法。
对List的操作其实有部分是通过ListBuffer完成的。
exported为LiftBuffer中flag（default:false），
当flag为true时，表明Buffer已进行了toList操作，
此时再进行连接等操作时，会有copy链表的动作发生，
消耗内存。
scala的Listd take(n:Int)源码：
override def take(n:Int):List[A]={
val b = new ListBuffer[A]
var i= 0
var these = this
while(!these.isEmpty && i<n){
i += 1
b += these.tail
}
if(these.isEmpty) this
else b.toList
}
这里构建了一个高效的ListBuffer的实例b，最后将实例b通过b.toList方法变成List.toList方法的源代码如下：
override def toList:List[A]={
exported = !start.isEmpty
start
}
这里ListBuffer返回的是其第一个元素，所以ListBuffer的toList是一个高效的方法。
List的子类::的源代码如下：
final case class ::[B](private var hd:B,private[scala] var tl:List[B])extends List[B]{....}
这里第二个参数tl是除了第一个参数之外所构成的一个List,修饰符private[scala]表示只有scala包下的对象才能访问，
所以ListBuffer可以访问第二个参数tl。
ListBuffer的源代码如下：
private var start:List[A] = Nil
private var last0: ::[A]=_
private exported:Boolean = false
private var len = 0
这里的start指向了存储缓存的所有列表，默认值是Nil.
ListBuffer的toList方法的源代码如下：
override def toList:List[A]={
exported = !start.isEmpty
start
}
所以toList不会复制存储ListBuffer里面的列表，他只负责返回第一个元素，
所以toList的效率非常高。
ListBuffer的追加元素的方法+=的源代码如下：
def +=(x:A): this.type = {
if(exported)copy()
.....
}
这说明如果ListBuffer变成了List的时候我们就把它复制一份，这就产生了一个新的列表。