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 | 将列表转换为字符串 |