Chapter13

package scala

/**
  * Created by EX-CHENZECHAO001 on 2018-04-04.
  */
class Chapter13 {
  // 13 集合
  // 所有的集合都扩展自Iterable特质
  // 集合有三大类，分别为序列、集和映射
  // 对于几乎所有集合类，Scala都同时提供了可变和不可变的版本
  // Scala列表要么是空，要么拥有一头一尾，其中尾部本身又是一个列表
  // 集是无先后次序的集合
  // 用LinkedHashSet来保留插入顺序，或都用SortSet来按顺序进行迭代。
  // +将元素添加到无先后次序的集合中；+:和:+向前和向后追加到序列；++将两个集合串接在一起；-和--移除元素
  // Iterable和Seq特质有数十个用于常见操作的方法。在编写循环前先看这些方法是否可以满足需求
  // 映射、折叠和拉链操作是很有用的技巧，用来将函数或操作应用到集合中的元素

}
object Chapter13 {
  // 13.1 主要的集合特质
  // Iterable 批的是那些能生成用来访问集合中所有元素的Iterator的集合
  // 这是遍历一个集合最基本的方式
  // Seq是一个有先后次序的值的序列,比如数组或列表.IndexedSeq允许我们通过整型的下标快速地访问任意元素.
  // Set是一组没有先后次序的值.在SortedSet中,元素以某种排过序的顺序被访问
  // Map是一组(键,值)对偶.SortedMap按照键的排序访问其中的实体.

  // Scala集合的继承层级与Java很相似,同时有一些不错的改进
  // 映射隶属于同一个继承而不是一个单独的层级关系
  // IndexedSeq是数组的超类型,但不是列表的超类型,以便于区分

  // 每个Scala集合特质或类都有一个带有apply方法的伴生对象,这个apply方法可以用来构建该集合的实例

  // 13.2 可变和不可变集合
  // Scala同时支持可变的和不可变的集合.不可变的集合从不改变,因此你可以安全地共享其引用,甚至是在一个多线程的应用程序当中也没问题.
  // scala.collection.mutable.Map和scala.collection.immutable.Map有一个共有的超类型scala.collection.Map

  // Scala优先采用不可变集合.scala.collection包中的伴生对象产出对象产出不可变的集合.
  // 默认被引入的scala包和Predef对象里都指向不可变特质的类型另名List,Set和Map.Predef.Map和scala.collection.immutable.Map是一回事
  // 计算某个整数中所有出现过的数字的集
  def digits(n: Int): Set[Int] = {
    if(n < 0) {
      digits(-n)
    }else{
      if(n < 10){
        Set(n)
      }else{
        digits(n / 10) + (n % 10)
      }
    }
  }

  // 13.3 序列
  // Vector是ArrayBuffer的不可变版本：一个带下标的序列，支持快速的随机访问。向量是以树形结构的形式实现的，每个节点可以不超过32个子节点。
  // 对于一个有100W个元素的向量而言，我们只需要四层节点.访问这样的一个列表中的某个元素只需4跳，而在链表中，同样的操作平均需要500 000跳
  // Range表示一个整数序列，Range对象并不存储所有值而只是起始值、结束值和增值，可用to和until方法来构造Range对象

}