首页 / SCALA / Scala集合(一)
Scala集合(一)
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了Scala集合(一),小编现在分享给大家,供广大互联网技能从业者学习和参考。文章包含3131字,纯文字阅读大概需要5分钟。
内容图文
Scala集合的主要特质
Iterator,用来访问集合中所有元素
val coll = ... // 某种Iterable
val iter = col.iterator
while(iter.hasNext)
iter.next()
Seq是一个有先后次序的值得序列,比如数组或列表。
IndexSeq允许我们通过整型的下标快速访问任意元素,如ArrayBuffer是带下标的。
Set是一组没有先后次序的值,在SortedSet中,元素以某种排过序的顺序被访问。
Map是一组(K,V)对偶,SortedMap按照键的排序访问。
每个Scala集合特质或类,都有一个带有apply方法的伴生对象,这个apply方法可以用来构建该集合中的实例。
Iterable(
0xFF, 0xFF00, 0xFF0000)
set(color.RED, color.GREEN, Color.BLUE)
Map(color.RED -> -0xFF0000, Color.GREEN -> 0xFF00, Color.BLUE -> 0xFF)
SortedSet("Hello" , "World")
可变和不可变集合
scala.collection.mutable.Map //可变
scala.collection.immutable.Map //不可变
scala.collection.Map //超类
Scala优先采用不可变集合, scala.collection 包中的伴生对象产出不可变的集合
scala.collection.Map("Hello" -> 42) //不可变映射
因为Scala包和Predef对象总是被引入,他们都指向不可变特质的类型别名List、Set和Map.
Preedef.Map和scala.collection.immutable.Map是一回事
import scala.collection.mutable
用Map得到不可变,用mutable.Map得到可变的。
序列
Vector是ArrayBuffer的不可变版本,一个带下标的序列,支持快捷的随机访问,以树形结构的形式实现。
Range表示一个整数序列,只存储起始值,结束值和增值, 用 to 和 until 方法来构造Range对象。
列表
列表要么是Nil(空表),要么是一个head元素和一个tail,tail又是一个列表。
val digits = List(4,2)
digits.head //4
digits.tail// List(2)
digits.tail.head// 2
digits.tail.tail //Nil
:: 操作符从给定的头和尾创建一个新的列表。
9 :: List(4,2) // List(9,4,2)9 :: 4 :: 2 :: Nil // :: 是右结合,列表从末端开始构建9 :: ( 4 :: (2 :: Nil ) )
迭代, 除了遍历外,可以用 递归 模式匹配
def sum(lst : List[Int]): Int =
if( lst == Nil) 0else lst.head + sum(lst.tail)
def sum(lst:List[Int]): Int = lst match{
case Nil => 0case h :: t => h+sum(t) // h 是 lst.head, 而t是lst.tail, ::将列表“析构”成头部和尾部
}
直接使用List的方法
List(9,4,2).sum
可变列表
LinkedList, elem指向当前值,next指向下一个元素
DoubleLinkedList多带一个prev
val lst = scala.collection.mutable.LinkedList(1,-2,7,-9)
var cur = lst
while(cur != Nil){
if(cur.elem<0) cur.elem = 0
cur = cur.next
} // (1,0,7,0) ,将所有负值改为0var cur = lst
while(cur != Nil && cur.next != Nil){
cur.next = cur.next.next
cur = cur.next
}// 去除每两个元素中的一个
注:当要把某个节点变为列表中的最后一个节点,不能将next 设为Nil 或 null, 而将它设为LinkedList.empty。
集
不重复元素的集合,以哈希集实现,元素根据hashCode方法的值进行组织
Set(
2,0,1) + 1// (2,0,1)
LinkedHashSet,链式哈希集 记住元素被插入的顺序
val weekdays = scala.collection.mutable.LinkedHashSet(1,2,3,4)
排序的集
scala.collection.immutable.SortedSet(1,2,3,4) // 用红黑树实现的
Scala 2.9没有可变的已排序集,用java.util.TreeSet
位集(bit set), 以一个字位序列的方式存放非负整数,如果集中有i,则第i个字位是1
高效的实现,只要最大元素不是特别大。
Scala提供 可变和不可变的两个 BitSet类
contains 检查是否包含, subsetOf 检查集的所有元素是否被另一个集包含
val digits = Set(1,7,2,9)
digits contains 0// false
Set(1,2) subsetOf digits // true
union intersect diff 方法,也可写作| ,&, &~
union 还可以写成 ++, diff 写作 --
val primes = Set(2, 3, 5, 7)
digits union primes // Set(1,2,3,5,7,9)
digits & primes // Set (2,7)
digits -- primes // Set(1,9)
一般而言,+用于将元素添加到无先后次序的集合,而+:和:+则是将元素添加到有先后次序的集合的开头或末尾。
Vector(1,2,3) :+ 5//Vector(1,2,3,5)1 +: Vector(1,2,3) //Vector(1,1,2,3)
以冒号结尾的操作符,+:是右结合的,这些操作符都返回新的集合
可变集合有 +=操作符 用于修改左侧操作元
val numbers = ArrayBuffer(1,2,3)
numbers += 5// 将 5 添加到 numbers
不可变集合,可以在var上使用+=或:+=
var numbers = Set(1,2,3)
numbers += 5// numbers 设为不可变的集numbers + 5var numberVector = Vector(1,2,3)
numbersVector :+= 5// 向量没有+操作符,只有:+
移除元素
Set(1,2,3) -2// Set(1,3)
++来一次添加多个元素, -- 一次移除多个元素
col1 ++ col2
原文:https://www.cnblogs.com/itboys/p/10281429.html
内容总结
以上是互联网集市为您收集整理的Scala集合(一)全部内容,希望文章能够帮你解决Scala集合(一)所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错,欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 gblab@vip.qq.com 举报,一经查实,本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。