第83讲：Scala中List的实现内幕源码揭秘

今天我们来学习一下scala的List的方法的内部源码的一些知识。

首先，take方法。take方法就是取列表的从第一个元素开始的前N个元素。如list.take(3)，就是取list的前3个元素，返回的就是list的前3个元素组成的列表。它的原理就是，依次取list的head,将head添加到一个临时的listBuffer，然后将取list的tail组成的列表的head。。。。直到取够个数为止。最后，将临时的listBuffer通过toList方法转换成List。

顺便看看toList方法。toList方法就是将ListBuffer转换成List。这种转换不会将listBuffer中的所有元素全部copy一遍，只是操作最后一个元素。而且这种操作不会很花费时间，是非常极速的事情。

最后我们来看看listBuffer的　+＝　方法。+＝方法就是将列表进行元素的追加。所以我们在tolist之后，就不要再进行追加操作了，这会对列表进行拷贝，会耗费时间和资源。

分享下更多的scala资源吧：

百度云盘：http://pan.baidu.com/s/1gd7133t

微云云盘：http://share.weiyun.com/047efd6cc76d6c0cb21605cfaa88c416

360云盘： http://yunpan.cn/cQN9gvcKXe26M （提取码：13cd）

信息来源于 DT大数据梦工厂微信公众账号：DT_Spark

关注微信账号，获取更多关于scala学习内容

时间： 2024-12-18 14:47:41

第83讲：Scala中List的实现内幕源码揭秘的相关文章

Scala深入浅出实战经典《第83讲：Scala中List的实现内幕源码揭秘》笔记

终于从暑假回到正常的日子了~虽然开始学习<scala深入浅出实战经典>这门课程有些晚了,但是不管如何既然开始了,坚持下去才是重点.下面言归正传. 第83讲:Scala中List的实现内幕源码揭秘 Goal:List实现关键源码分析 Gains: 1)List中的诸多方法其实还是采用ListBuffer来实现的,而后ListBuffer利用toList返回不可变的List. 2)采用ListBuffer,效率较高:而toList方法返回List,也只是耗常量时间,并不会很大程度地影响性能. Q:

Scala 深入浅出实战经典第 83讲：Scala中List的实现内幕源码揭秘

List中的take是用ListBuffer实现的:2.10.x 版本 但是在2.11.x版本中不是: override def take (n: Int): List[ A] = if (isEmpty || n <= 0) Nil else {    val h = new ::( head, Nil )    var t = h    var rest = tail    var i = 1    while ({ if (rest .isEmpty) return this ; i <

Option使用和实现内幕源码揭秘之Scala学习笔记-22

package com.leegh.pattern_match /** * @author Guohui Li */object Option_Internal { def main(args: Array[String]): Unit = { val scores = Map("Alice"->99,"Spark"->100) scores.get("Alice") match { case Some(score) => pr

Scala 深入浅出实战经典 第41讲：List继承体系实现内幕和方法操作源码揭秘

package com.parllay.scala.dataset /** * Created by richard on 15-7-25. * 第41讲:List继承体系实现内幕和方法操作源码揭秘 */object List_Interal { def main(args: Array[String]) { /** * List: 继承体系: * list有两个子类 Nil, ::, 他们都实现了 * override def head : B = hd override def tail :

大数据Spark蘑菇云前传第15课：Scala类型参数编程实战及Spark源码鉴赏（学习笔记）

前传第15课:Scala类型参数编程实战及Spark源码鉴赏 本課課程: Spark源码中的Scala类型系統的使用 Scala类型系統编程操作实战 Spark源码中的Scala类型系統的使用 classOf[RDD[_]] 這個也是类型系統 這里的意思是說 B 這種類型必需至少是 A 這樣類型 Ordering Scala类型系統编程操作实战 作為類型系統最大的就可以對類型進行限制,在Scala 中的類型系統,他本身也作為對象.e.g. 我們可以建立 Person 這個類,現在可以建立一個什麼

第2课 Scala面向对象彻底精通及Spark源码SparkContext，RDD阅读总结

第2课:Scala面向对象彻底精通及Spark源码阅读本期内容:1 Scala中的类.object实战详解 2 Scala中的抽象类.接口实战详解 3 综合案例及Spark源码解析 一:定义类class HiScala{private var name = "Spark" def sayName(){println(name)}def getName = name} Scala中,变量与类中的方法是同等级的,可以直接赋值给方法. scala中的get与set与Java中的get,set

Android中AsyncTask基本用法与源码分析(API 23)

原文链接 http://sparkyuan.github.io/2016/03/23/AsyncTask源码剖析(API 23)/ 转载请注明出处 Android的UI是线程不安全的,想在子线程中更新UI就必须使用Android的异步操作机制,直接在主线程中更新UI会导致程序崩溃. Android的异步操作主要有两种,AsyncTask和Handler.AsyncTask是一个轻量的异步类,简单.可控.本文主要结合API 23的源码讲解一下AsyncTask到底是什么. 基本用法 声明:Andr

【141029】VC游戏编写中的求解最短路径算法源码

VC游戏编写中的求解最短路径算法源码,本示例是自动寻径演示,篮点是起点,红点是终点,按确定键开始.源码爱好者注:编译后运行的时候请把EXE文件从Debug目录中拷贝到项目根目录中,若不然会出错. 编著.程序设计:唐明理 程序顺序: 初始化队列.待处理节点入队列, 依靠对目的地估价距离插入排序,将离目的地估计最近的方案出队列,释放栈顶节点,释放申请过的所有节点,估价函数,估价 x,y 到目的地的距离,估计值必须保证比实际值小, 尝试下一步移动到 x,y 可行否,如果曾经有更好的方案移动到 (x,y

caffe中HingeLossLayer层原理以及源码分析

输入: bottom[0]: NxKx1x1维,N为样本个数,K为类别数.是预测值. bottom[1]: Nx1x1x1维, N为样本个数,类别为K时,每个元素的取值范围为[0,1,2,-,K-1].是groundTruth. 输出: top[0]: 1x1x1x1维, 求得是hingeLoss. 关于HingeLoss: p: 范数,默认是L1范数,可以在配置中设置为L1或者L2范数. :指示函数,如果第n个样本的真实label为k,则为,否则为-1. tnk: bottom[0]中第n个样