Scala数据结构

1. 数组

val arr = new Array[int](2)
arr(0) = 1
arr(1) =2
#上面的代码等价于
val arr = Array(1,2)

2. 列表

val intList = List(1,2,3)
#列表由头部和尾部之分，上面的头部为1，尾部为List(2,3);因此可以将元素插入到头部；
0::intList    #此刻的intList列表为List(0,1,2,3)
连接两个链表
val list1 = List(1,2)
val list2 = List(3,4)
val list2 = list1:::list2 #此刻的list2为List(1,2,3,4)

3. 元组

列表中各个元素必须是相同类型，而元组可以包含不同类型的元素。

4. 集

集(set)是不重复元素的集合，以“哈希”方法对元素的值进行组织，允许你快速地找到某个元素。
可变集和不可变集都有添加或删除元素的操作,前者创建一个新的集，后者对自身进行修改。

5. 映射
映射包括可变和不可变两种，默认情况下创建的是不可变映射，如果需要创建可变映射，需要引入scala.collection.mutable.Map包。

for((k,v)<- map) printf("%s\n",v)  #遍历映射

6. 迭代器
   迭代器包含两个基本操作：next和hasNext

val iter = Iterator("Hadoop","Spark","Scala")
while (iter.hasNext) {
    println(iter.next())
}

7. 类
   
8. 继承
   Scala中的继承与Java有着显著的不同：
   （1）重写一个非抽象方法必须使用override修饰符。
   （2）只有主构造器可以调用超类的主构造器。
   （3）在子类中重写超类的抽象方法时，不需要使用override关键字。
   （4）可以重写超类中的字段。
   
9. 特质
   在Scala中没有接口的概念，而是提供了“特质(trait)”，它不仅实现了接口的功能，还具备了很多其他的特性。
   
10. 匹配