第32讲：List的基本操作实战与基于模式匹配的List排序算法实现

package com.dt.scala.dataset
object HelloList {
  def main(args: Array[String]): Unit = {
    //定义List，直接使用applay方法
    val bigData = List("Spark","Hadoop")
    val data = List(1,2,3)
    //使用::定义列表
    val bigData_core = "Spark"::"Hadoop"::Nil 
    //:: Nil不能省略，"Spark"::"Hadoop" 这个语法是错误的
    //Nil是空列表，并且::是右元素的方法，例如"Hadoop"::Nil  :: 是Nil的方法
    //等同于
    val bigData_core2 = Nil.::("Hadoop")
    
    val data_Int = 1::2::3::Nil
    
    // 两个列表合并,使用:::方法
    val data_union = data ::: data_Int
    
    //判断列表是否为空
    data.isEmpty
    //取列表的头部
    data.head
    //对于List来说，第一个元素称之为head，其余的所有元素成为tail
    data.tail.head
    
    //提前List中的元素
    val List(a,b) = bigData  //a="Spark" , b="Hadoop"
    println("a = "+a+" b = "+b) 
    // 如果List中有多个元素，可以使用如下方式提取
    val first::second::rest = data  //rest代表剩余的List，返回的类型是List
    println("first:"+first+" ==== "+"second:"+second+" ==== "+"rest:"+rest)
    //first:1 ==== second:2 ==== rest:List(3)  
    
    //使用模式匹配对List进行排序操作
    
    val shuffleData = List(9,3,2,10,3,34,1)
    
    def compute(data : Int,dataSet : List[Int]) : List[Int] = dataSet match {
      case List() => List(data) //如果dataSet为空，那么返回List(data)
      case head :: tail => {  //如果dataSet不为空
        if (data <= head)     // data和第一个元素比较如果<=head则放到List的头部
          data :: dataSet 
        else 
          head :: compute(data,tail)  //否则嵌套调用compute
      }
    }
    println(compute(10, shuffleData))
    
    def sortList(data : List[Int]) : List[Int] = data match {
      case List() => List()
      case head :: tail => compute(head,sortList(tail))
    }
    
    println(sortList(shuffleData))
  }
}