码迷,mamicode.com
首页 > 其他好文 > 详细

Scala集合(一)

时间:2019-01-17 12:05:44      阅读:305      评论:0      收藏:0      [点我收藏+]

标签:ima   inter   rabl   节点   重复   hash   操作符   向量   empty   

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) 0 else lst.head + sum(lst.tail)

 

def sum(lst:List[Int]): Int = lst match{

  case Nil => 0

  case 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) ,将所有负值改为0

var 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 + 5

var numberVector = Vector(1,2,3)

numbersVector :+= 5 // 向量没有+操作符,只有:+

 
移除元素

Set(1,2,3) -2 // Set(1,3)


++来一次添加多个元素, -- 一次移除多个元素

col1 ++ col2 

技术分享图片

 

Scala集合(一)

标签:ima   inter   rabl   节点   重复   hash   操作符   向量   empty   

原文地址:https://www.cnblogs.com/itboys/p/10281429.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!