Scala - 集合（Set）

---

---

Scala Set 是一个包含相同类型且彼此不同的元素的集合。换句话说，Set 是一个不包含重复元素的集合。Set 有两种类型：**不可变** 和 **可变**。不可变对象和可变对象的区别在于，不可变对象本身不能被修改。

默认情况下，Scala 使用不可变 Set。如果要使用可变 Set，则必须显式导入 `scala.collection.mutable.Set` 类。如果要在同一个集合中同时使用可变和不可变 Set，则可以继续将不可变 Set 称为 `Set`，而可变 Set 称为 `mutable.Set`。

以下是声明不可变 Set 的方法：

语法

// Empty set of integer type
var s : Set[Int] = Set()

// Set of integer type
var s : Set[Int] = Set(1,3,5,7)

or 

var s = Set(1,3,5,7)

定义空 Set 时，类型注解是必要的，因为系统需要为变量分配具体的类型。

Set 的基本操作

Set 的所有操作都可以用以下三种方法表示：

尝试以下示例，该示例演示了基本操作方法的用法：

示例

object Demo {
   def main(args: Array[String]) {
      val fruit = Set("apples", "oranges", "pears")
      val nums: Set[Int] = Set()

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

将上述程序保存为 `Demo.scala`。可以使用以下命令编译和执行此程序。

命令

\>scalac Demo.scala
\>scala Demo

输出

Head of fruit : apples
Tail of fruit : Set(oranges, pears)
Check if fruit is empty : false
Check if nums is empty : true

连接 Set

可以使用 `++` 运算符或 `Set.++()` 方法连接两个或多个 Set，但在添加 Set 时会删除重复元素。

以下是连接两个 Set 的示例。

示例

object Demo {
   def main(args: Array[String]) {
      val fruit1 = Set("apples", "oranges", "pears")
      val fruit2 = Set("mangoes", "banana")

      // use two or more sets with ++ as operator
      var fruit = fruit1 ++ fruit2
      println( "fruit1 ++ fruit2 : " + fruit )

      // use two sets with ++ as method
      fruit = fruit1.++(fruit2)
      println( "fruit1.++(fruit2) : " + fruit )
   }
}

将上述程序保存为 `Demo.scala`。可以使用以下命令编译和执行此程序。

命令

\>scalac Demo.scala
\>scala Demo

输出

fruit1 ++ fruit2 : Set(banana, apples, mangoes, pears, oranges)
fruit1.++(fruit2) : Set(banana, apples, mangoes, pears, oranges)

查找 Set 中的最大、最小元素

可以使用 `Set.min` 方法查找 Set 中的最小元素，使用 `Set.max` 方法查找 Set 中的最大元素。以下示例演示了该程序。

示例

object Demo {
   def main(args: Array[String]) {
      val num = Set(5,6,9,20,30,45)

      // find min and max of the elements
      println( "Min element in Set(5,6,9,20,30,45) : " + num.min )
      println( "Max element in Set(5,6,9,20,30,45) : " + num.max )
   }
}

将上述程序保存为 `Demo.scala`。可以使用以下命令编译和执行此程序。

命令

\>scalac Demo.scala
\>scala Demo

输出

Min element in Set(5,6,9,20,30,45) : 5
Max element in Set(5,6,9,20,30,45) : 45

查找 Set 中的公共值

可以使用 `Set.&` 方法或 `Set.intersect` 方法查找两个 Set 之间的公共值。尝试以下示例以显示用法。

示例

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

      // find common elements between two sets
      println( "num1.&(num2) : " + num1.&(num2) )
      println( "num1.intersect(num2) : " + num1.intersect(num2) )
   }
}

将上述程序保存为 `Demo.scala`。可以使用以下命令编译和执行此程序。

命令

\>scalac Demo.scala
\>scala Demo

输出

num1.&(num2) : Set(20, 9)
num1.intersect(num2) : Set(20, 9)

Scala Set 方法

以下是使用 Set 时可以使用的一些重要方法。有关可用方法的完整列表，请查看 Scala 的官方文档。