Scala集合(一）

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" -> ) //不可变映射

因为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(,)

digits.head //

digits.tail// List(2)

digits.tail.head//

digits.tail.tail //Nil

:: 操作符从给定的头和尾创建一个新的列表。

 :: List(,) // List(9,4,2)

 ::  ::  :: Nil  // :: 是右结合，列表从末端开始构建

 :: (  :: ( :: Nil ) )

迭代， 除了遍历外，可以用 递归 模式匹配

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

  if( lst == Nil)  else lst.head + sum(lst.tail)

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

  case Nil => 

  case h :: t => h+sum(t) // h 是 lst.head， 而t是lst.tail, ::将列表“析构”成头部和尾部

}

直接使用List的方法

List(,,).sum

可变列表

LinkedList, elem指向当前值，next指向下一个元素

DoubleLinkedList多带一个prev

val lst = scala.collection.mutable.LinkedList(,-,,-)

var cur = lst

while(cur != Nil){

  if(cur.elem<) cur.elem = 

  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)

LinkedHashSet，链式哈希集 记住元素被插入的顺序

val weekdays = scala.collection.mutable.LinkedHashSet(,,,)

排序的集

scala.collection.immutable.SortedSet(,,,) // 用红黑树实现的

Scala .9没有可变的已排序集，用java.util.TreeSet

位集(bit set), 以一个字位序列的方式存放非负整数，如果集中有i，则第i个字位是1

高效的实现，只要最大元素不是特别大。

Scala提供 可变和不可变的两个 BitSet类

contains 检查是否包含， subsetOf 检查集的所有元素是否被另一个集包含

val digits = Set(,,,)

digits contains  // false

Set(,) subsetOf digits // true

union intersect diff 方法，也可写作| ,&, &~

union 还可以写成 ++, diff 写作 --

val primes = Set(, , , )

digits union primes // Set(1,2,3,5,7,9)

digits & primes // Set (2,7)

digits -- primes // Set(1,9)

一般而言，+用于将元素添加到无先后次序的集合，而+:和:+则是将元素添加到有先后次序的集合的开头或末尾。

Vector(,,) :+  //Vector(1,2,3,5)

 +: Vector(,,) //Vector(1,1,2,3) 

以冒号结尾的操作符，+:是右结合的，这些操作符都返回新的集合

可变集合有 +=操作符 用于修改左侧操作元

val numbers = ArrayBuffer(,,)

numbers +=  // 将 5 添加到 numbers

不可变集合，可以在var上使用+=或:+=

var numbers = Set(,,)

numbers +=  // numbers 设为不可变的集numbers + 5

var numberVector = Vector(,,)

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

移除元素

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

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

col1 ++ col2