第82讲：Scala中List的ListBuffer是如何实现高效的遍历计算的？学习笔记

第82讲：Scala中List的ListBuffer是如何实现高效的遍历计算的？学习笔记

本讲讲解对list集合类型的数据结构元素进行遍历访问时的效率问题，

对比几种算法，引出ListBuffer使用时是如何高效操作list的。

list/array对元素遍历是最基本的操作

List与ListBuffer和java中的String与StringBuffer的设计很相似，List与String设计默认是不可变的，var list = List[XX]形式生成的list虽然有var作修饰，但类型认为immutable，向其中添加元素时，会有很多中间变量产生，空间浪费很大。相比较而言，ListBuffer类型本可以在添加元素时避免中间变量的产生，省空间，避免频繁的GC。

object DT82 {

def main(args: Array[String]) {

val list = List(1,2,3,4,5,6,7,8,9)

increment(list)

increment_MoreEffective(list)

increment_MostEffective(list)

}

def increment(list: List[Int]): List[Int] = list match{

case List() => List() //空list时返回空list

case head :: tail => head + 1 :: increment(tail)

//第一个元素+1,::操作再次调用increment()

//increment(tail)是递归函数调用，每次调用都会产生堆栈，

//内存消耗非常大，效率非常低。

}

def increment_MoreEffective(list: List[Int]): List[Int] = {

var result = List[Int]() //定义一个空的List:result

for(element <- list) result = result ::: List(element + 1)

result

//List天然是不可变的，每次调用:::时会产生很多中间对象，所以效率也低。

}

def increment_MostEffective(list: List[Int]): List[Int] = {

import scala.collection.mutable.ListBuffer

//List本身相当于是String，ListBuffer相当于String Buffer，

var buffer = new ListBuffer[Int]

//可以不断地在ListBuffer后面累加元素，而buffer的内容是不变的。

for(element <- list) buffer += element + 1

buffer.toList

//这种方式没有递归，又能保持是一个元素。

//ListBuffer本身的构造是前面元素是一个集合，后面是一个元素本身。

//不会随着元素的累加ListBuffer元素越来越多，不会导致toList变成List本身时效率有损耗，

//因为这种方式不会拷贝元素。

}

}

/*ListBuffer的源码：

def += (x: A): this.type = {

if (exported) copy() //exported：toList时就把exported变为true

if (start.isEmpty) {

last0 = new :: (x, Nil)

start = last0

} else {

val last1 = last0

last0 = new :: (x, Nil)

last1.t1 = last0

//不断在后面追加元素。

}

len += 1

this

}

*/

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

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

王家林老师QQ:1740415547

王家林老师微信号：18610086859

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

今日【DT大数据梦工厂视频】《第82讲：Scala中List的ListBuffer是如何实现高效的遍历计算的？》

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

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

56网视频：http://www.56.com/u63/v_MTM4MzM3MTk2.html

（DT大数据梦工厂scala的所有视频、PPT和代码在百度云盘的链接:http://pan.baidu.com/share/home?uk=4013289088#category/type=0&qq-pf-to=pcqq.group）