scala 集合

最新推荐文章于 2020-07-22 13:35:05 发布

sp_ur

最新推荐文章于 2020-07-22 13:35:05 发布

阅读量256

点赞数

分类专栏：笔记 scala

本文链接：https://blog.csdn.net/sp_ur/article/details/82853081

版权

笔记同时被 2 个专栏收录

35 篇文章 0 订阅

订阅专栏

scala

2 篇文章 0 订阅

订阅专栏

Scala 集合

1.Scala List(列表)

Scala 列表类似于数组，它们所有元素的类型都相同，但是它们也有所不同：列表是不可变的，值一旦被定义了就不能改变，其次列表具有递归的结构（也就是链接表结构）而数组不是。

列表的元素类型 T 可以写成 List[T]。例如，以下列出了多种类型的列表：

//字符串列表
val site: List[String] = List("Ali","Tencent","Baidu")
//整型列表
val num: 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 site = "Ali" :: ("Tencent" :: ("Baidu" :: Nil))
//整型列表
val num = 1 :: (2 :: (3 :: (4 :: Nil)))
//空列表
val empty = Nil
//二维列表
val dim = (1 :: (0 :: (0 :: Nil))) ::
          (0 :: (1 :: (0 :: Nil))) ::
          (0 :: (0 :: (1 :: Nil))) :: Nil

(a)列表基本操作

Scala列表有三个基本操作：

head 返回列表第一个元素
tail 返回一个列表，包含除了第一元素之外的其他元素
isEmpty 在列表为空时返回true

对于Scala列表的任何操作都可以使用这三个基本操作来表达。实例如下:

(b)连接列表

可以使用 ::: 运算符或 List.:::() 方法或 List.concat() 方法来连接两个或多个列表。实例如下:

object Practice {
  def main(args: Array[String]): Unit = {

    //字符串列表
    val site1 = "Ali" :: ("Tencent" :: ("Baidu" :: Nil))
    val site2 = "Jingdong" :: ("Huawei" :: ("Xiaomi" :: Nil))

    var site3 = site1 ::: site2
    println("site1 ::: site2: " + site3)

    site3 = site1.:::(site2)
    println("site1.:::(site2): " + site3)

    site3 = List.concat(site1,site2)
    println("List.concat(site1,site2): " + site3)


  }
}

site1 ::: site2: List(Ali, Tencent, Baidu, Jingdong, Huawei, Xiaomi)
site1.:::(site2): List(Jingdong, Huawei, Xiaomi, Ali, Tencent, Baidu)
List.concat(site1,site2): List(Ali, Tencent, Baidu, Jingdong, Huawei, Xiaomi)

(c)List.fill()

可以使用 List.fill() 方法来创建一个指定重复数量的元素列表：

object Practice {
  def main(args: Array[String]): Unit = {

    //字符串列表
    val site1 = List.fill(3)("world")
    println("site1: " + site1)
    val site2 = List.fill(5)(1)
    println("site2: " + site2)
    
  }
}

site1: List(world, world, world)
site2: List(1, 1, 1, 1, 1)

(d)List.tabulate()

List.tabulate() 方法是通过给定的函数来创建列表。

方法的第一个参数为元素的数量，可以是二维的，第二个参数为指定的函数，我们通过指定的函数计算结果并返回值插入到列表中，起始值为 0，实例如下：

object Practice {
  def main(args: Array[String]): Unit = {
    val list1 = List.tabulate(5)(n => n * n)
    val list2 = List.tabulate(4,5)(_ * _)
    println("list1: " + list1)
    println("list2: " + list2)

  }
}

list1: List(0, 1, 4, 9, 16)
list2: 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))

(e)List.reverse

List.reverse 用于将列表的顺序反转，实例如下：

object Practice {
  def main(args: Array[String]): Unit = {
    val list1 = List("Ali","Tencent","Baidu")
    println("反转前：" + list1)
    println("反转后：" + list1.reverse)

  }
}

反转前：List(Ali, Tencent, Baidu)
反转后：List(Baidu, Tencent, Ali)

(f)Scala List 常用方法

下表列出了 Scala List 常用的方法：

序号	方法及描述
1	def +:(elem: A): List[A] 为列表预添加元素 `scala> val x = List(1) x: List[Int] = List(1) scala> val y = 2 +: x y: List[Int] = List(2, 1) scala> println(x) List(1)`
2	def ::(x: A): List[A] 在列表开头添加元素
3	def :::(prefix: List[A]): List[A] 在列表开头添加指定列表的元素
4	def :+(elem: A): List[A] 复制添加元素后列表。 `scala> val a = List(1) a: List[Int] = List(1) scala> val b = a :+ 2 b: List[Int] = List(1, 2) scala> println(a) List(1)`
5	def addString(b: StringBuilder): StringBuilder 将列表的所有元素添加到 StringBuilder
6	def addString(b: StringBuilder, sep: String): StringBuilder 将列表的所有元素添加到 StringBuilder，并指定分隔符
7	def apply(n: Int): A 通过列表索引获取元素
8	def contains(elem: Any): Boolean 检测列表中是否包含指定的元素
9	def copyToArray(xs: Array[A], start: Int, len: Int): Unit 将列表的元素复制到数组中。
10	def distinct: List[A] 去除列表的重复元素，并返回新列表
11	def drop(n: Int): List[A] 丢弃前n个元素，并返回新列表
12	def dropRight(n: Int): List[A] 丢弃最后n个元素，并返回新列表
13	def dropWhile(p: (A) => Boolean): List[A] 从左向右丢弃元素，直到条件p不成立
14	def endsWith[B](that: Seq[B]): Boolean 检测列表是否以指定序列结尾
15	def equals(that: Any): Boolean 判断是否相等
16	def exists(p: (A) => Boolean): Boolean 判断列表中指定条件的元素是否存在。判断l是否存在某个元素: `scala> l.exists(s => s == "Hah") res7: Boolean = true`
17	def filter(p: (A) => Boolean): List[A] 输出符号指定条件的所有元素。过滤出长度为3的元素: `scala> l.filter(s => s.length == 3) res8: List[String] = List(Hah, WOW)`
18	def forall(p: (A) => Boolean): Boolean 检测所有元素。例如：判断所有元素是否以"H"开头： scala> l.forall(s => s.startsWith("H")) res10: Boolean = false
19	def foreach(f: (A) => Unit): Unit 将函数应用到列表的所有元素
20	def head: A 获取列表的第一个元素
21	def indexOf(elem: A, from: Int): Int 从指定位置 from 开始查找元素第一次出现的位置
22	def init: List[A] 返回所有元素，除了最后一个
23	def intersect(that: Seq[A]): List[A] 计算多个集合的交集
24	def isEmpty: Boolean 检测列表是否为空
25	def iterator: Iterator[A] 创建一个新的迭代器来迭代元素
26	def last: A 返回最后一个元素
27	def lastIndexOf(elem: A, end: Int): Int 在指定的位置 end 开始查找元素最后出现的位置
28	def length: Int 返回列表长度
29	def map[B](f: (A) => B): List[B] 通过给定的方法将所有元素重新计算
30	def max: A 查找最大元素
31	def min: A 查找最小元素
32	def mkString: String 列表所有元素作为字符串显示
33	def mkString(sep: String): String 使用分隔符将列表所有元素作为字符串显示
34	def reverse: List[A] 列表反转
35	def sorted[B >: A]: List[A] 列表排序
36	def startsWith[B](that: Seq[B], offset: Int): Boolean 检测列表在指定位置是否包含指定序列
37	def sum: A 计算集合元素之和
38	def tail: List[A] 返回所有元素，除了第一个
39	def take(n: Int): List[A] 提取列表的前n个元素
40	def takeRight(n: Int): List[A] 提取列表的后n个元素
41	def toArray: Array[A] 列表转换为数组
42	def toBuffer[B >: A]: Buffer[B] 返回缓冲区，包含了列表的所有元素
43	def toMap[T, U]: Map[T, U] List 转换为 Map
44	def toSeq: Seq[A] List 转换为 Seq
45	def toSet[B >: A]: Set[B] List 转换为 Set
46	def toString(): String 列表转换为字符串

4种操作符的区别和联系

:: 该方法被称为cons，意为构造，向队列的头部追加数据，创造新的列表。用法为 x::list,其中x为加入到头部的元素，无论x是列表与否，它都只将成为新生成列表的第一个元素，也就是说新生成的列表长度为list的长度＋1(btw,x::list等价于list.::(x))
:+和+: 两者的区别在于:+方法用于在尾部追加元素，+:方法用于在头部追加元素，和::很类似，但是::可以用于pattern match ，而+:则不行. 关于+:和:+,只要记住冒号永远靠近集合类型就OK了。
++ 该方法用于连接两个集合，list1++list2
::: 该方法只能用于连接两个List类型的集合

object Practice {
  def main(args: Array[String]): Unit = {
    val list1 = List(1)
    //在列表开头添加元素
    val list2 = 2 +: list1
    println("list2: " + list2)
    //在列表开头添加元素
    val list3 = 3 :: list1
    println("list3: " + list3)
    //将两个列表连接
    val list4 = list1 ::: list2
    println("list4: " + list4)
    //在列表后添加元素
    val list5 = list1 :+ 5
    println("list5: " + list5)


  }
}

list2: List(2, 1)
list3: List(3, 1)
list4: List(1, 2, 1)
list5: List(1, 5)

2.Scala Set(集合)

Scala Set(集合)是没有重复的对象集合，所有的元素都是唯一的。

Scala 集合分为可变的和不可变的集合。

默认情况下，Scala 使用的是不可变集合，如果想使用可变集合，需要引用 scala.collection.mutable.Set 包。

默认引用 scala.collection.immutable.Set，不可变集合实例如下：

object Practice {
  def main(args: Array[String]): Unit = {
    val set = Set(1,2,3)
    println(set.getClass.getName)
    println(set.exists(_ % 2 == 0))//set中是否含有能被2整除的元素
    println(set.drop(1))//返回丢弃前n个元素新集合
  }
}

scala.collection.immutable.Set$Set3
true
Set(2, 3)

如果需要使用可变集合需要引入 scala.collection.mutable.Set：

import scala.collection.mutable.Set
object Practice {
  def main(args: Array[String]): Unit = {
    val mutableSet = Set(1,2,3)
    println(mutableSet.getClass.getName)
    mutableSet.add(4)
    mutableSet.remove(1)
    mutableSet += 5
    mutableSet -= 2

    println(mutableSet) // Set(5, 3, 4)

  }
}

scala.collection.mutable.HashSet
Set(5, 3, 4)

注意： 虽然可变Set和不可变Set都有添加或删除元素的操作，但是有一个非常大的差别。对不可变Set进行操作，会产生一个新的set，原来的set并没有改变，这与List一样。而对可变Set进行操作，改变的是该Set本身，与ListBuffer类似。

集合基本操作

Scala集合有三个基本操作：

head 返回集合第一个元素
tail 返回一个集合，包含除了第一元素之外的其他元素
isEmpty 在集合为空时返回true

连接集合

可以使用 ++ 运算符或 Set.++() 方法来连接两个集合。如果元素有重复的就会移除重复的元素。

查找集合中最大与最小元素

可以使用 Set.min 方法来查找集合中的最小元素，使用 Set.max 方法查找集合中的最大元素。

交集

可以使用 Set.& 方法或 Set.intersect 方法来查看两个集合的交集元素。

object Test {
   def main(args: Array[String]) {
      val num1 = Set(5,6,9,20,30,45)
      val num2 = Set(50,60,9,20,35,55)

      // 交集
      println( "num1.&(num2) : " + num1.&(num2) )
      println( "num1.intersect(num2) : " + num1.intersect(num2) )
   }
}

Scala Set 常用方法

下表列出了 Scala Set 常用的方法：

序号	方法及描述
1	def +(elem: A): Set[A] 为集合添加新元素，x并创建一个新的集合，除非元素已存在
2	def -(elem: A): Set[A] 移除集合中的元素，并创建一个新的集合
3	def contains(elem: A): Boolean 如果元素在集合中存在，返回 true，否则返回 false。
4	def &(that: Set[A]): Set[A] 返回两个集合的交集
5	def &~(that: Set[A]): Set[A] 返回两个集合的差集
6	*def +(elem1: A, elem2: A, elems: A): Set[A]** 通过添加传入指定集合的元素创建一个新的不可变集合
7	def ++(elems: A): Set[A] 合并两个集合
8	*def -(elem1: A, elem2: A, elems: A): Set[A]** 通过移除传入指定集合的元素创建一个新的不可变集合
9	def addString(b: StringBuilder): StringBuilder 将不可变集合的所有元素添加到字符串缓冲区
10	def addString(b: StringBuilder, sep: String): StringBuilder 将不可变集合的所有元素添加到字符串缓冲区，并使用指定的分隔符
11	def apply(elem: A) 检测集合中是否包含指定元素
12	def count(p: (A) => Boolean): Int 计算满足指定条件的集合元素个数
13	def copyToArray(xs: Array[A], start: Int, len: Int): Unit 复制不可变集合元素到数组
14	def diff(that: Set[A]): Set[A] 比较两个集合的差集
15	def drop(n: Int): Set[A]] 返回丢弃前n个元素新集合
16	def dropRight(n: Int): Set[A] 返回丢弃最后n个元素新集合
17	def dropWhile(p: (A) => Boolean): Set[A] 从左向右丢弃元素，直到条件p不成立
18	def equals(that: Any): Boolean equals 方法可用于任意序列。用于比较系列是否相等。
19	def exists(p: (A) => Boolean): Boolean 判断不可变集合中指定条件的元素是否存在。
20	def filter(p: (A) => Boolean): Set[A] 输出符合指定条件的所有不可变集合元素。
21	def find(p: (A) => Boolean): Option[A] 查找不可变集合中满足指定条件的第一个元素
22	def forall(p: (A) => Boolean): Boolean 查找不可变集合中满足指定条件的所有元素
23	def foreach(f: (A) => Unit): Unit 将函数应用到不可变集合的所有元素
24	def head: A 获取不可变集合的第一个元素
25	def init: Set[A] 返回所有元素，除了最后一个
26	def intersect(that: Set[A]): Set[A] 计算两个集合的交集
27	def isEmpty: Boolean 判断集合是否为空
28	def iterator: Iterator[A] 创建一个新的迭代器来迭代元素
29	def last: A 返回最后一个元素
30	def map[B](f: (A) => B): immutable.Set[B] 通过给定的方法将所有元素重新计算
31	def max: A 查找最大元素
32	def min: A 查找最小元素
33	def mkString: String 集合所有元素作为字符串显示
34	def mkString(sep: String): String 使用分隔符将集合所有元素作为字符串显示
35	def product: A 返回不可变集合中数字元素的积。
36	def size: Int 返回不可变集合元素的数量
37	def splitAt(n: Int): (Set[A], Set[A]) 把不可变集合拆分为两个容器，第一个由前 n 个元素组成，第二个由剩下的元素组成
38	def subsetOf(that: Set[A]): Boolean 如果集合中含有子集返回 true，否则返回false
39	def sum: A 返回不可变集合中所有数字元素之和
40	def tail: Set[A] 返回一个不可变集合中除了第一元素之外的其他元素
41	def take(n: Int): Set[A] 返回前 n 个元素
42	def takeRight(n: Int):Set[A] 返回后 n 个元素
43	def toArray: Array[A] 将集合转换为数组
44	def toBuffer[B >: A]: Buffer[B] 返回缓冲区，包含了不可变集合的所有元素
45	def toList: List[A] 返回 List，包含了不可变集合的所有元素
46	def toMap[T, U]: Map[T, U] 返回 Map，包含了不可变集合的所有元素
47	def toSeq: Seq[A] 返回 Seq，包含了不可变集合的所有元素
48	def toString(): String 返回一个字符串，以对象来表示

3.Scala Map(映射)

Map(映射)是一种可迭代的键值对（key/value）结构。

所有的值都可以通过键来获取。

Map 中的键都是唯一的。

Map 也叫哈希表（Hash tables）。

Map 有两种类型，可变与不可变，区别在于可变对象可以修改它，而不可变对象不可以。

默认情况下 Scala 使用不可变 Map。如果需要使用可变集合，需要显式的引入 import scala.collection.mutable.Map 类

在 Scala 中你可以同时使用可变与不可变 Map，不可变的直接使用 Map，可变的使用 mutable.Map。以下实例演示了不可变 Map 的应用：

//空，键为字符串，值为整型
val A: Map[Char,Int] = Map()

//Map 键值对
val B = Map(1 -> "big",2 -> "little")

定义 Map 时，需要为键值对定义类型。如果需要添加 key-value 对，可以使用 + 号，如下所示：

    //空，键为整型，值为字符串
    var A: Map[Int,String] = Map()

    //为空 Map 添加键值对
    A += (1 -> "scala")
    A += (2 -> "java")

Map 基本操作

sp_ur

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
scala 集合

Scala 集合1.Scala List(列表)Scala 列表类似于数组，它们所有元素的类型都相同，但是它们也有所不同：列表是不可变的，值一旦被定义了就不能改变，其次列表具有递归的结构（也就是链接表结构）而数组不是。列表的元素类型 T 可以写成 List[T]。例如，以下列出了多种类型的列表：//字符串列表val site: List[String] = List("Ali...
复制链接

扫一扫

专栏目录