DT大数据梦工厂 第82讲 Scala中List的ListBuffer是如何实现高效的遍历计算的 学习总结

DT大数据梦工厂学习总结系列
视频来自王家林老师的DT大数据梦工厂系列


51CTO视频:http://edu.51cto.com/lesson/id-71305.html
腾讯视频:http://v.qq.com/boke/page/f/0/8/f0162pgyfz8.html
土豆视频: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

本讲重点
    List的遍历从三种角度分析性能的优劣
    1.递归调用,每次处理head元素,但因为递归,每次会产生堆栈,对list的大小有限制。
    2. :::方式拼接,和java的String + 相同,会产生很多中间对象,浪费内存。
    3. ListBuffer类似java的StringBuffer,不会产生中间对象,节省内存也避免GC调用。并且+=方法处理的时候同时在内部对一个List进行修改,在toList的时候直接返回。

猜你喜欢

转载自arsenal04.iteye.com/blog/2234247