基本数据结构
- 数组Array
数组本身的元素是有序的,可重复的,可变的
;
val numbers = Array(1,2,3,4,5)
numbers(1)
numbers(1) = 6
numbers
numbers: Array[Int] = Array(1, 6, 3, 4, 5)
res702: Array[Int] = Array(1, 6, 3, 4, 5)
- 列表List
列表本身的元素是有序的,可重复的,不可变的
;
val numbers = List(1,2,3,4,5)
numbers(1)
numbers(1) = 6
numbers
<console>:33: error: value update is not a member of List[Int]
numbers(1) = 6
- 集合Set
集合本身的元素是无序的,不可重复的,不可变的
scala> val numbers = Set(1, 2, 3, 4, 5, 1, 2, 3, 4, 5)
numbers: scala.collection.immutable.Set[Int] = Set(5, 1, 2, 3, 4)
- 元组Tuple
简单的逻辑集合
scala> val hostPort = ("localhost", 80)
hostPort: (String, Int) = (localhost, 80)
元组不通过index,而是根据下标来读取对象,而且下标起点为1,而不是0;
元组还有一个特殊的生成形式
scala> 1->2
res704: (Int, Int) = (1,2)
这个看起来就和Map的元素一样了,确实也是。
- 映射Map
可以用->
,也可以用元组形式来生成。
scala> Map(1->2)
res705: scala.collection.immutable.Map[Int,Int] = Map(1 -> 2)
scala> Map((1,2))
res710: scala.collection.immutable.Map[Int,Int] = Map(1 -> 2)
scala> Map((1,2))==Map(1->2)
res711: Boolean = true
- Option
一个容器,其中有可能有包含的值;
scala> val numbers = Map("one" -> 1, "two" -> 2)
numbers: scala.collection.immutable.Map[java.lang.String,Int] = Map(one -> 1, two -> 2)
scala> numbers("one")
res712: Int = 1
scala> numbers("one1")
java.util.NoSuchElementException: key not found: one1
scala> numbers.get("123")
res714: Option[Int] = None
scala> numbers.get("one")
res715: Option[Int] = Some(1)
如果想要获得Map中的元素,直接调取元素可能会有exception,如果key错误的话;
但使用get就更安全,找不到就返回一个Option,其中可能有值Some(1),也可能没有None;
函数组合子(Functional Combinators)
这个概念就复杂多了。要精通短期来讲有点困难。。
组合子是一个概念,将复杂事物简单化的逻辑概念。
这个世界是数学概念组成的。
这句话可能大家比较能接受了吧。那换做这一句呢?
这个世界是函数组成的。
这个可能有点绕。那么将所有数学中的概念对应为函数。
概念:常数函数
公理:函数值为真的命题函数,y=f(x)=true
推理:上述函数组合而成的新函数,正确的话也为true
这个概念在此不需要理解太深(我觉得,也许是愚见:))。只需要记得,我们可以将一切事物转化成函数的形式。那么这么做的好处是?
我们可以把复杂的事情简单化,就像是:
expectedResult(x) = a(b(c(d(e...(x)))))
这里a,b,c...都是函数。
也就是说,我们对于某个基础内容x,可以进行一系列的操作,从而达到目的。典型的函数组合子如下(边学边理解吧,用文字比较难以形成感觉)。
- map
对列表的每一个元素应用一个函数,所以map这个函数本身是针对列表类型的,接受的参数为一个函数,f = element => trans_element,返回[trans_element]列表。
- foreach
和上面类似,但是它本身不会返回任何值,从而无法作为一种可链接的函数。它的作用需要取决于其参数函数的side effect。
- filter
参数函数是element => boolean的,也就是对每个元素做一个判断,符合条件的留下,否则舍弃。这种返回boolean值的函数也叫做谓词函数
。
- zip
合并两个列表,返回合并后的新列表。
- partition
接受一个谓词函数作为参数函数,返回[true_result, false_result]的分割列表。
- find
接受一个谓词函数作为参数函数,返回第一个true的元素。
- foldLeft/foldRight
def foldLeft [B] (z: B)(f: (B, A) => B): B//z需要提供,作为起步的初始值
def reduceLeft [B >: A] (f: (B, A) => B): B//特例,签名要求B是A的子类
从左往右,依次计算/更新结果B。比如List(1,2,3),从左往右求和,即:
List(1,2,3).reduceLeft(_ + _)
List(1,2,3).tail.foldLeft(List(1,2,3).head)(_ + _)
- flatten
将复合nested结构扁平化。
scala> Array(Array(1,2), Array(3,4,5)).flatten
res122: Array[Int] = Array(1, 2, 3, 4, 5)
- flatMap
先map再flatten。
网友评论