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

末蓝、 2022-10-02 05:41 28阅读 0赞

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))
      }
    }

转载于:https://blog.51cto.com/lqding/1741961