Scala--集合
一、主要的集合特质
Seq有先后顺序的序列,如数组列表。IndexedSeq通过下标快速的访问元素。不可变:Vector, Range, List 可变:ArrayBuffer, LinkedList
Set一组没有先后顺序的集合,SortedSet排过序的顺序被访问。
Map一组(键,值)对,SortedMap按照键的排序访问值。
+ 用于将元素添加到无次序的集合中,:+ 和 +: 用于将元素添加到有次序的集合中
++无序集合添加无序集合 ++: 有序集合添加有序集合
::: 列表添加列表
:: 列表添加元素
每个scala集合特质或类都有一个带apply方法的伴生对象,用来构建集合中的实例。
Iterator(0xFF,0xFFFF,0xFF00).foreach(println(_))
SortedSet("world","hello").foreach(println(_))
Map(1 -> "First",2 -> "Second",3 -> "Third")
二、可变和不可变集合
import scala.collection.immutable.Map //不可变 map
import scala.collection.mutable.Map //可变 map
三、序列
不可变序列:Vector,Range
可变序列:ArrayBuffer
ArrayBuffer:
四、列表
/*
* 四、列表
* 不可变列表 List
* 可变列表 LinkedList
*
* Nil空表
* digits.head, digits.tail
*
* 不可变列表 元素遍历 list.tail 使用递归调用
* 可变列表 元素遍历 list.elem 循环lsit.next
* ::添加元素 右结合 从末端开始构建,在表头进行插入
* :::批量添加元素,两个列表相加
* */ val digits = List(4,2)
println(digits.head)
println(digits.tail) val d1 = 3 :: digits //::右结合, 从末端开始构建,就是在表头进行插入
println(d1) val d2 = d1:+8
println(d2) //递归调用,遍历List
def sum(lst:List[Int]): Int ={
if (lst == Nil) 0 else lst.head + sum(lst.tail)
}
println(sum(d1)) //模式匹配,递归调用 遍历List
def sum1(lst:List[Int]):Int = lst match{
case Nil =>0
case h::t => h + sum1(t) // ::表示析构 将列表析构成表头和表尾
}
println(sum1(d1)) //可变列表,通过 .elem获取元素值并进行修改,通过.next进行后移
val lst = scala.collection.mutable.LinkedList(1,2,-1,-4,6)
var cur = lst
while(cur != Nil){
if(cur.elem < 0) cur.elem = 0
cur = cur.next
}
五、可变列表
如上
六、集
/*
* 四、集
* Set 不重复元素的集合
* Set 集合分为可变的和不可变的集合。
* */ //集 添加元素 1 由于存在,结果不变
val s = Set(1,0,2)+1
println(s) //集合顺序
val set = Set(1,2,3,4,5)+6
for(i<- set){
print(i+" ") //查询结果顺序 5 1 6 2 3 4 顺序不是插入顺序,顺序是根据值的hashCode进行组织的
};println() //已经排序的集
val set1 = scala.collection.mutable.SortedSet(1,2,3,4,5)
for(i<-set1){
print(i+" ")
};println()
七、用于添加或去除元素的操作符
/*
* 添加删除元素的操作符
* + 无序集合添加元素
* :+ 有序集合添加元素
* - 移除元素
* ++ --批量增加删除
* ::,::: 列表 优先使用
* */ //向量 不可变 返回新的集合
val v1 = Vector(1,2,3) :+ 5 // :+ 右加元素
println(v1)
var v2 = 0 +: v1 // +: 左加元素
var v3 = v1 ++ v2 // ++ 两个集合相加,返回新的集合
println(v2)
println(v3) //ArrayBuffer 可变
var num1 = ArrayBuffer(1,2,3,4) :+ 4 // :+ 右加元素 返回新的集合
var num2 = ArrayBuffer(11,22,33)
num1 += 2 // += 增加元素,修改集合
num1 -= 2 // -= 删除元素,从头开始
num1 ++= num2 // ++= 两个集合相加
println(num1)
println(num2) //Set |并集 &交集 &~差集
val s1 = scala.collection.immutable.Set(1,0,2,3)
val s2 = scala.collection.mutable.Set(2,3,4,5)
val s3 = s1 + 1 // 无序使用 +
val s4 = s1 | s2 // 并集 等同于++
val s5 = s1 & s2 // 交集
val s6 = s1 &~ s2 // 差集 属于s1不属于s2 等同于--
var s7= s2 &~ s1 // 差集 属于s2不属于s1 等同于--
s2 -= 4 //-= 删除元素内容
//s1 -= 1 //报错, 不可变集合
println(s2)
println(s3)
println(s4)
println(s5)
println(s6)
println(s7)
八、常用方法
九、将函数映射到集合
/*
* 将函数映射到集合
* map, flatMap, foreach...
*
* */ //map
val name = List("Jim","Rob","Tom")
println(name.map(_.toUpperCase)) //flatMap
def as(s:String) = List(s.toUpperCase,s.toLowerCase())
println(name.flatMap(as)) //foreach
name.foreach(println) //collect
val col= "+4-3".collect{case '+'=> 1;case '-'=> -1; case _ => 0}
println(col)
List(JIM, ROB, TOM)
List(JIM, jim, ROB, rob, TOM, tom)
Jim
Rob
Tom
Vector(1, 0, -1, 0)
十、化简、折叠和扫描
/*
* 十、化简、折叠和扫描
* reduce
* fold
* scan
* */ //reduceLeft 从左侧两元素互操作 1-7-2-9 -17
val li = List(1,7,2,9)
var re =li.reduceLeft(_ - _)
println(re)
//reduceRight 从右侧两元素互操作 (1-(7-(2-9))) -13
re = li.reduceRight(_-_)
println(re) //foldLeft 初始值为0,从左侧开始 0-1-7-2-9 -19
val f = List(1,7,2,9)
var re1 = f.foldLeft(0)(_-_)
println(re1)
//foldRight 初始值为0,从右侧开始 (1-(7-(2-(9-0)))) -13
re1 = f.foldRight(0)(_-_)
println(re1) // /: 表示 foldLeft :\ 表示 foldRight 树: 树的左侧/: 树的右侧:\
val f1 = (0 /: List(1,7,2,9))(_-_)
val f2 = (List(1,7,2,9) :\ 0)(_-_)
println(f1)
println(f2) //计算字符串中字母出现的频率
//方法1:通过可变map循环字符串,累加计数进行计算
val freq = scala.collection.mutable.Map[Char,Int]()
for(c<- "Mississippi"){
freq(c) = freq.getOrElse(c,0) + 1
};println(freq) //方法2:通过foldLeft对数据进行计算,
val m1 = (Map[Char,Int]() /: "Mississippi"){
(m, c) => m + (c -> (m.getOrElse(c,0)+1)) //m代表map, c代表字符 每次一个字符进来持续计算,然后结果加入到map中,然后返回map
};println(m1) //scanLeft scanRight 得到计算中间结果
val ran = (1 to 10).scanLeft(0)(_+_)
println(ran) //Vector(0, 1, 3, 6, 10, 15, 21, 28, 36, 45, 55)
-17
-13
-19
-13
-19
-13
Map(M -> 1, s -> 4, p -> 2, i -> 4)
Map(M -> 1, i -> 4, s -> 4, p -> 2)
Vector(0, 1, 3, 6, 10, 15, 21, 28, 36, 45, 55)
十一、拉链操作
/*
* 十一、拉链
* zip
* zipAll
* zipWithIndex
* */ //zip
val prices = List(5.0, 20.0, 9.95)
val quantities = List(10, 2) println(prices.zip(quantities))
println(prices.zip(quantities).map{p=>(p._1 * p._2)})
//zipWithIndex
println("Scala".zipWithIndex) //zipAll
println(prices.zipAll(quantities,0,1)) //全部zip,缺少元素使用默认值;that 少用0,this 少用1 println("Scala".zipWithIndex.max)
println("Scala".zipWithIndex.max._2)
List((5.0,10), (20.0,2))
List(50.0, 40.0)
Vector((S,0), (c,1), (a,2), (l,3), (a,4))
List((5.0,10), (20.0,2), (9.95,1))
(l,3)
3
十二、迭代器
十三、流
十四、懒视图
十五、与Java集合的互操作
十六、线程安全的集合
十七、并行集合
参考《快学Scala》
Scala--集合的更多相关文章
- Scala集合操作
大数据技术是数据的集合以及对数据集合的操作技术的统称,具体来说: 1.数据集合:会涉及数据的搜集.存储等,搜集会有很多技术,存储技术现在比较经典方案是使用Hadoop,不过也很多方案采用Kafka. ...
- Spark:scala集合转化为DS/DF
scala集合转化为DS/DF case class TestPerson(name: String, age: Long, salary: Double) val tom = TestPerson( ...
- Scala集合常用方法解析
Java 集合 : 数据的容器,可以在内部容纳数据 List : 有序,可重复的 Set : 无序,不可重复 Map : 无序,存储K-V键值对,key不可重复 scala 集合 : 可变集合( ...
- Scala集合笔记
Scala的集合框架类比Java提供了更多的一些方便的api,使得使用scala编程时代码变得非常精简,尤其是在Spark中,很多功能都是由scala的这些api构成的,所以,了解这些方法的使用,将更 ...
- Scala集合(一)
Scala集合的主要特质 Iterator,用来访问集合中所有元素 val coll = ... // 某种Iterable val iter = col.iterator while(iter.ha ...
- Scala集合类型详解
Scala集合 Scala提供了一套很好的集合实现,提供了一些集合类型的抽象. Scala 集合分为可变的和不可变的集合. 可变集合可以在适当的地方被更新或扩展.这意味着你可以修改,添加,移除一个集合 ...
- 再谈Scala集合
集合!集合!一个现代语言平台上的程序员每天代码里用的最多的大概就是该语言上的集合类了,Scala的集合丰富而强大,至今无出其右者,所以这次再回过头再梳理一下. 本文原文出处: 还是先上张图吧,这是我 ...
- Spark记录-Scala集合
Scala列表 Scala列表与数组非常相似,列表的所有元素都具有相同的类型,但有两个重要的区别. 首先,列表是不可变的,列表的元素不能通过赋值来更改. 其次,列表表示一个链表,而数组是平的. 具有类 ...
- scala集合与java集合的转换应用
今天在业务开发中遇到需要Scala集合转为Java集合的场景: 因为业务全部是由Scala开发,但是也避免不了调用Java方法的场景,所以将此记录下来加深记忆: import scala.collec ...
- Scala集合学习总结
遍历集合可以使用迭代器iterator的那套迭代方式.Seq是一个有先后次序的序列,比如数组或列表.IndexedSeq可以通过下标进行任意元素的访问.例如ArrrayBuffer. Set是一组没有 ...
随机推荐
- Linux 操作方法(一)
cd +地址 ->可进入地址 cd .. ->返回上级 ll ->显示当前目录下的所有文件(显示所有文件,包括隐藏,还有显示文件信息) ls ->显示当前目录下的所有文件 su ...
- python学习笔记之——python安装mysqldb后,pycharm导入还是报错问题
在安装mysqldb过程中遇到,本来已经安装了mysqldb了,但是在pycharm中import MySQLdb还是报错找不到该模块的问题.解决方法如下:1.file->settings ...
- spring-quartz定时任务初探
最近有关定时任务的需求还蛮多的,我这里呢用的是最简单的用法,后续了解更深层次的用法来优化目前的代码. 首先就是引入相关jar quartz-1.6.4.jar spring的jar就不说了 接 ...
- Python笔记(九):字符串操作
(一) 字符串 单引号.双引号.三重引号都可以作为字符串的开始和结束,三重引号可以直接输入多行字符串.三重引号可能一般是用来写多行注释. (二) r和\ r使字符串成为原始字符串,忽略所有 ...
- LeetCode题解之Valid Triangle Number
1.题目描述 2.问题分析 暴力计算 3.代码 int triangleNumber(vector<int>& nums) { ; ) return res; ; i < n ...
- Android Activity切换与Activity间数据交互
在Android程序内部, startActivity借助Intent来启动一个子Activity(使用父子关系进行表述,只为表达清晰,Android中并未有父子Activity的概念).如下: In ...
- [Windows] [Firewall] 增加进入规则
netsh advfirewall firewall add rule name="Open Port 80" dir=in action=allow protocol=TCP l ...
- Log4Net记录到文件
将这篇文章的配置文件中的log4net节点下的内容替换成下面的 https://www.cnblogs.com/RambleLife/p/9165248.html <log4net debug= ...
- excel如何冻结首行或首列及首行首列同时冻结
冻结首行方法: 首先选择首行,在菜单栏选择视图菜单,再选择冻结窗格下拉三角里的冻结首行即可. 效果如下:拖动垂直滚动条 冻结首列方法: 首先选择首列,在菜单栏选择视图菜单,再选择冻结窗格下拉三角里的冻 ...
- python urllib库
python2和python3中的urllib urllib提供了一个高级的 Web 通信库,支持基本的 Web 协议,如 HTTP.FTP 和 Gopher 协议,同时也支持对本地文件的访问. 具体 ...