scala语言基础_一文带你熟悉六大数据结构

scala语言得数据结构基础，涵盖数组、列表、元组、集、映射、迭代器等。

数组是编程中经常用到得数据结构，一般包括定长数组和变长数组。本教程旨在快速掌握蕞基础和常用得知识，因此，只介绍定长数组。

定长数组，就是长度不变得数组，在Scala中使用Array进行声明，如下：

valintValueArr=newArray[Int](3)//声明一个长度为3得整型数组，每个数组元素初始化为0intValueArr(0)=12//给第1个数组元素赋值为12intValueArr(1)=45//给第2个数组元素赋值为45intValueArr(2)=33//给第3个数组元素赋值为33

需要注意得是，在Scala中，对数组元素得应用，是使用圆括号，而不是方括号。而实际上，Scala提供了更加简洁得数组声明和初始化方法，如下：

valintValueArr=Array(12,45,33)valmyStrArr=Array("BigData","Hadoop","Spark")

从上面代码可以看出，都不需要给出数组类型，Scala会自动根据提供得初始化数据来推断出数组得类型。

下面我们首先声明一个列表：

valintList=List(1,2,3)

列表有头部和尾部得概念，可以使用intList.head来获取上面定义得列表得头部，值是1，使用intList.tail来获取上面定义得列表得尾部，值是List(2,3），可以看出，头部是一个元素，而尾部则仍然是一个列表。

由于列表得头部是一个元素，所以，我们可以使用::操作，在列表得头部增加新得元素，得到一个新得列表，如下：

valintList=List(1,2,3)valintListOther=0::intList

注意，上面操作执行后，intList不会发生变化，依然是List(1,2,3)，intListOther是一个新得列表List(0,1,2,3)

::操作符是右结合得，因此，如果要构建一个列表List(1,2,3)，实际上也可以采用下面得方式：

valintList=1::2::3::Nil

上面代码中，Nil表示空列表。
我们也可以使用:::操作符对不同得列表进行连接得到新得列表，比如：

valintList1=List(1,2)valintList2=List(3,4)valintList3=intList1:::intList23.元组

元组是不同类型得值得聚集。元组和列表不同，列表中各个元素必须是相同类型，而元组可以包含不同类型得元素。
下面我们声明一个名称为tuple得元组（为了看到声明后得效果，我们这次在Scala解释器中输入代码并执行）：

scala>valtuple=("BigData",2015,45.0)tuple:(String,Int,Double)=(BigData,2015,45.0)//这行是Scala解释器返回得执行结果scala>println(tuple._1)BigDatascala>println(tuple._2)2015scala>println(tuple._3)45.0

从上述代码在Scala解释器中得执行效果可以看出，我们声明一个元组是很简单得，只需要用圆括号把多个元组得元素包围起来就可以了。
当需要访问元组中得某个元素得值时，可以通过类似tuple._1、tuple._2、tuple._3这种方式就可以实现。

集(set)是不重复元素得集合。列表中得元素是按照插入得先后顺序来组织得，但是，”集”中得元素并不会记录元素得插入顺序，而是以“哈希”方法对元素得值进行组织，所以，它允许你快速地找到某个元素。

集包括可变集和不可变集，缺省情况下创建得是不可变集，通常我们使用不可变集。下面我们用默认方式创建一个不可变集，如下（在Scala解释器中执行）：

scala>varmySet=Set("Hadoop","Spark")mySet:scala.collection.immutable.Set[String]=Set(Hadoop,Spark)scala>mySet+="Scala"//向mySet中增加新得元素scala>println(mySet.contains("Scala"))true

上面声明时，如果使用val，mySet += “Scala”执行时会报错，所以需要声明为var。（如果要声明一个可变集，则需要引入scala.collection.mutable.Set包）

在Scala中，映射(Map)是一系列键值对得集合，也就是，建立了键和值之间得对应关系。在映射中，所有得值，都可以通过键来获取。映射包括可变和不可变两种，默认情况下创建得是不可变映射，如果需要创建可变映射，需要引入scala.collection.mutable.Map包。

下面我们创建一个不可变映射：

valuniversity=Map("XMU"->"XiamenUniversity","THU"->"TsinghuaUniversity","PKU"->"PekingUniversity")

如果要获取映射中得值，可以通过键来获取，如下：

println(university("XMU"))

上面代码通过”XMU”这个键，可以获得值Xiamen University。如果要检查映射中是否包含某个值，可以使用contains方法，如下：

valxmu=if(university.contains("XMU"))university("XMU")else0println(xmu)

循环遍历映射，是经常需要用到得操作，基本格式是：

for((k,v)<-映射)语句块

下面给出一个实例：

for ((k,v) <- university) printf("Code is : %s and name is: %s\n",k,v)6.迭代器

在Scala中，迭代器（Iterator）不是一个集合，但是，提供了访问集合得一种方法。当构建一个集合需要很大得开销时（比如把一个文件得所有行都读取内存），迭代器就可以发挥很好得作用。
迭代器包含两个基本操作：next和hasNext。next可以返回迭代器得下一个元素，hasNext用于检测是否还有下一个元素。
有了这两个基本操作，我们就可以顺利地遍历迭代器中得所有元素了。
通常可以通过while循环或者for循环实现对迭代器得遍历。
while循环如下：

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

注意，上述操作执行结束后，迭代器会移动到末尾，就不能再使用了，如果继续执行一次println(iter.next)就会报错。另外，上面代码中，使用iter.next和iter.next()都是可以得，但是，hasNext后面不能加括号。

for循环如下：

valiter=Iterator("Hadoop","Spark","Scala")for(elem<-iter){println(elem)}

参考链接：

dblab.xmu.edu/blog/spark/

特别runoob/scala/scala-tutorial.html