scala 数据结构:数据结构简介

Posted qiu-hua

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了scala 数据结构:数据结构简介相关的知识,希望对你有一定的参考价值。

1 数据结构特点

scala集合基本介绍

1)Scala同时支持不可变集合和可变集合,不可变集合可以安全的并发访问

2)两个主要的包:

不可变集合:scala.collection.immutable

可变集合: scala.collection.mutable

3)Scala默认采用不可变集合,对于几乎所有的集合类,Scala都同时提供了可变(mutable)和不可变(immutable)的版本

4)Scala的集合有三大类:序列Seq、集Set、映射Map,所有的集合都扩展自Iterable特质,在Scala中集合有可变(mutable)和不可变(immutable)两种类型。

可变集合和不可变集合举例

1)不可变集合:scala不可变集合,就是这个集合本身不能动态变化。(类似java的数组,是不可以动态增长的)

2)可变集合:可变集合,就是这个集合本身可以动态变化的。(比如:ArrayList , 是可以动态增长的)

技术图片

不可变集合继承层次一览图

技术图片

小结:

1.Set、Map是Java中也有的集合

2.Seq是Java没有的,我们发现List归属 到Seq了,因此这里的List就和java不是同 一个概念了

3.我们前面的for循环有一个 1 to 3 , 就是IndexedSeq 下的Vector

4.String也是属于IndexeSeq

5.我们发现经典的数据结构比如 Queue 和 Stack被归属到LinearSeq

6.大家注意Scala中的Map体系有一个 SortedMap,说明Scala的Map可以支持 排序

7.IndexSeq 和 LinearSeq 的区别 [IndexSeq是通过索引来查找和定位, 因此速度快,比如String就是一个索引 集合,通过索引即可定位] [LineaSeq 是线型的,即有头尾的概念, 这种数据结构一般是通过遍历来查找, 它的价值在于应用到一些 具体的应用场景 (电商网站, 大数据 推荐系统 :最近浏览的10个商品)

可变集合继承层次一览图

技术图片

 

以上是关于scala 数据结构:数据结构简介的主要内容,如果未能解决你的问题,请参考以下文章

Spark架构与作业执行流程简介(scala版)

Scala简介及基础语法

scala基础

大数据周会-本周学习内容总结09

《大数据Scala》

大数据学习之Scala语言基本语法学习36