Scala 列表(List)

  • 列表

    Scala列表与数组非常相似,这意味着列表的所有元素都具有相同的类型,但是有两个重要的区别。首先,列表是不可变的,这意味着列表的元素无法通过分配进行更改。其次,列表代表一个链表,而数组是平面的。元素类型为T的列表的类型写为List [T]。请尝试以下示例,以下是为各种数据类型定义的一些列表。
    
    // 字符串列表
    val fruit: List[String] = List("apples", "oranges", "pears")
    
    // 整型列表
    val nums: List[Int] = List(1, 2, 3, 4)
    
    // 空列表
    val empty: List[Nothing] = List()
    
    // 二维列表
    val dim: List[List[Int]] =
       List(
          List(1, 0, 0),
          List(0, 1, 0),
          List(0, 0, 1)
       )
    
    可以使用基本构造块(尾部::Nil)。Nil也代表空列表。以上所有列表可以定义如下。
    
    // 字符串列表
    val fruit = "apples" :: ("oranges" :: ("pears" :: Nil))
    
    // 整型列表
    val nums = 1 :: (2 :: (3 :: (4 :: Nil)))
    
    // 空列表
    val empty = Nil
    
    // 二维列表
    val dim = (1 :: (0 :: (0 :: Nil))) ::
              (0 :: (1 :: (0 :: Nil))) ::
              (0 :: (0 :: (1 :: Nil))) :: Nil
    
  • 列表的基本操作

    • head - 此方法返回列表的第一个元素。
    • tail - 此方法返回一个列表,其中包含除第一个元素外的所有元素。
    • isEmpty - 如果列表为空,则此方法返回true,否则返回false。
    
    object Demo {
       def main(args: Array[String]) = {
          val fruit = "apples" :: ("oranges" :: ("pears" :: Nil))
          val nums = Nil
    
          println( "Head of fruit : " + fruit.head )
          println( "Tail of fruit : " + fruit.tail )
          println( "Check if fruit is empty : " + fruit.isEmpty )
          println( "Check if nums is empty : " + nums.isEmpty )
       }
    }
    
    尝试一下
    输出:
    
    Head of fruit : apples
    Tail of fruit : List(oranges, pears)
    Check if fruit is empty : false
    Check if nums is empty : true
    
  • 连接列表

    可以使用:::操作符或List.:::()方法或List.concat()方法连接两个或多个列表。请看下面给出的例子
    
    object Demo {
       def main(args: Array[String]) = {
          val fruit1 = "apples" :: ("oranges" :: ("pears" :: Nil))
          val fruit2 = "mangoes" :: ("banana" :: Nil)
    
          // use two or more lists with ::: operator
          var fruit = fruit1 ::: fruit2
          println( "fruit1 ::: fruit2 : " + fruit )
          
          // use two lists with Set.:::() method
          fruit = fruit1.:::(fruit2)
          println( "fruit1.:::(fruit2) : " + fruit )
    
          // pass two or more lists as arguments
          fruit = List.concat(fruit1, fruit2)
          println( "List.concat(fruit1, fruit2) : " + fruit  )
       }
    }
    
    尝试一下
    输出:
    
    fruit1 ::: fruit2 : List(apples, oranges, pears, mangoes, banana)
    fruit1.:::(fruit2) : List(mangoes, banana, apples, oranges, pears)
    List.concat(fruit1, fruit2) : List(apples, oranges, pears, mangoes, banana)
    
  • List.fill()

    您可以使用List.fill()方法创建一个由零个或多个相同元素副本组成的列表。请尝试以下示例程序。
    
    object Demo {
       def main(args: Array[String])={
          val fruit = List.fill(3)("apples") // Repeats apples three times.
          println( "fruit : " + fruit  )
    
          val num = List.fill(10)(2)         // Repeats 2, 10 times.
          println( "num : " + num  )
       }
    }
    
    尝试一下
    输出:
    
    fruit : List(apples, apples, apples)
    num : List(2, 2, 2, 2, 2, 2, 2, 2, 2, 2)
    
  • List.tabulate()

    您可以将函数与List.tabulate()方法一起使用,以在对列表进行制表之前将其应用于列表的所有元素。它的参数就像List.fill一样:第一个参数列表提供要创建的列表的尺寸,第二个参数描述列表的元素。唯一的区别是,它们不是从固定的元素而是从函数中计算出来的。请尝试以下示例程序。
    
    object Demo {
       def main(args: Array[String])={
          // Creates 5 elements using the given function.
          val squares = List.tabulate(6)(n => n * n)
          println( "squares : " + squares  )
    
          val mul = List.tabulate( 4,5 )( _ * _ )      
          println( "mul : " + mul  )
       }
    }
    
    尝试一下
    输出:
    
    squares : List(0, 1, 4, 9, 16, 25)
    mul : List(List(0, 0, 0, 0, 0), List(0, 1, 2, 3, 4), List(0, 2, 4, 6, 8), List(0, 3, 6, 9, 12))
    
  • List.reverse()

    您可以使用List.reverse()方法来反转列表的所有元素。以下示例显示用法。
    
    object Demo {
       def main(args: Array[String]) = {
          val fruit = "apples" :: ("oranges" :: ("pears" :: Nil))
          
          println( "Before reverse fruit : " + fruit )
          println( "After reverse fruit : " + fruit.reverse )
       }
    }
    
    尝试一下
    输出:
    
    Before reverse fruit : List(apples, oranges, pears)
    After reverse fruit : List(pears, oranges, apples)
    
  • Scala列表方法

    以下是重要的方法,可在播放列表时使用。有关可用方法的完整列表,请查看Scala参考手册。
    方法 描述
    def +(elem: A): List[A] 在此列表前添加元素
    def ::(x: A): List[A] 在此列表的开头添加一个元素。
    def :::(prefix: List[A]): List[A] 将给定列表的元素添加到此列表的前面。
    def ::(x: A): List[A] 在列表的开头添加元素x
    def addString(b: StringBuilder): StringBuilder 将列表的所有元素追加到字符串生成器。
    def addString(b: StringBuilder, sep: String): StringBuilder 使用分隔符字符串将列表的所有元素追加到字符串生成器。
    def apply(n: Int): A 通过列表中的索引选择元素。
    def contains(elem: Any): Boolean 测试列表是否包含给定值作为元素。
    def copyToArray(xs: Array[A], start: Int, len: Int): Unit 将列表的元素复制到数组。从位置开始处开始,以给定数组xs填充此列表中最多长度(len)个元素。
    def distinct: List[A] 从列表中构建一个没有任何重复元素的新列表。
    def drop(n: Int): List[A] 返回除前n个元素外的所有元素。
    def dropRight(n: Int): List[A] 返回除最后n个元素外的所有元素。
    def dropWhile(p: (A) => Boolean): List[A] 删除满足谓词的元素的最长前缀。
    def endsWith[B](that: Seq[B]): Boolean 测试列表是否以给定序列结尾。
    def equals(that: Any): Boolean 任意序列的equals方法。将此序列与其他对象进行比较。
    def exists(p: (A) => Boolean): Boolean 测试谓词是否对列表的某些元素成立。
    def filter(p: (A) => Boolean): List[A] 返回列表中满足谓词的所有元素。
    def forall(p: (A) => Boolean): Boolean 测试谓词是否对列表的所有元素成立。
    def foreach(f: (A) => Unit): Unit 将函数f应用于列表的所有元素。
    def head: A 选择列表的第一个元素。
    def indexOf(elem: A, from: Int): Int 在索引位置之后找到列表中第一个出现值的索引。
    def init: List[A] 返回除最后一个元素之外的所有元素。
    def intersect(that: Seq[A]): List[A] 计算列表和另一个序列之间的多集交集。
    def isEmpty: Boolean 测试列表是否为空。
    def iterator: Iterator[A] 在可迭代对象中包含的所有元素上创建一个新的迭代器。
    def last: A 返回最后一个元素。
    def lastIndexOf(elem: A, end: Int): Int 查找列表中最后一次出现某个值的索引;在给定索引之前或在给定索引处。
    def length: Int 返回列表的长度。
    def map[B](f: (A) => B): List[B] 通过将函数应用于此列表的所有元素来构建新集合。
    def max: A 查找最大的元素。
    def min: A 查找最小的元素。
    def mkString: String 以字符串显示列表的所有元素。
    def mkString(sep: String): String 使用分隔符字符串显示列表中所有元素。
    def reverse: List[A] 返回具有相反顺序元素的新列表。
    def sorted[B >: A]: List[A] 根据排序对列表进行排序。
    def startsWith[B](that: Seq[B], offset: Int): Boolean 测试列表是否在给定索引处包含给定序列。
    def sum: A 总结此集合的元素。
    def tail: List[A] 返回除第一个元素外的所有元素。
    def take(n: Int): List[A] 返回第一个“ n”个元素。
    def takeRight(n: Int): List[A] 返回最后的“ n”个元素。
    def toArray: Array[A] 将列表转换为数组。
    def toBuffer[B >: A]: Buffer[B] 将列表转换为可变缓冲区。
    def toMap[T, U]: Map[T, U] 将此列表转换为地图。
    def toSeq: Seq[A] 将列表转换为序列。
    def toSet[B >: A]: Set[B] 将列表转换为集合。
    def toString(): String 将列表转换为字符串