第84讲：Scala中List和ListBuffer设计实现思考学习笔记

第84讲：Scala中List和ListBuffer设计实现思考学习笔记

本讲对List ListBuffer的设计进行探讨和思考

List内部的操作很多是ListBuffer来做的。

因为改变元素时ListBuffer非常高效

@SerialVersionUID(0L - ....)

final case class ::[B](private var hd: B,private[scala] var tl: List[B] extends List[B]){

//如果没有private就会给共享数据带来很大麻烦。因为可以有同样的tail，却可以构造不同的列表。

override def head : B = hd

override def tail : List[B] = tl

override def isEmpty: Bollean = false

//scala中的List和ListBuffer与java中的String/StringBuffer类似。

//String每次改变元素时会产生一个新的String。

final class ListBuffer[A]

extends AbstractBuffer[A]

with Buffer[A]

with GenericTraversableTemplate[A,ListBuffer]

with BufferLike[A, ListBuffer[A]]

with Buffer[A, ListBuffer[A]]

with SeqForwarder[A]

with Serializable

{

override def companion: GenericCompanion[ListBuffer] = ListBuffer

import scala.collection.Traversable

private var start: List[A] = Nil

private var last0: ::[A] = _

private var exported: Boolean = false

private var len = 0

}

外在的函数式，内在的可变性是非常好的组合，

ListBuffer中的toList的方式可以非常化地变成List。

以上内容是从王家林老师DT大数据课程第83讲的学习笔记。

DT大数据微信公众账号：DT_Spark

王家林老师QQ:1740415547

王家林老师微信号：18610086859

scala第83讲视频观看链接：
http://yun.baidu.com/s/1sJWxo
我的百度网盘共享的DT大数据梦工厂王家林老师第1-85讲的视频内容：http://pan.baidu.com/s/1qWK9CMo

今日【DT大数据梦工厂视频】《第84讲：Scala中List和ListBuffer设计实现思考》

51CTO视频：http://edu.51cto.com/lesson/id-71363.html

土豆视频：http://www.tudou.com/programs/view/9vOkwWDGF6M/

（DT大数据梦工厂1至84讲scala的所有视频、PPT和代码在百度云盘的链接:http://url.cn/fSFPjS）