Scala 集合(Set)

  • 集合

    Scala有一组丰富的集合库。集合是事物的容器。这些容器可以是排序的、线性的项目集,如列表、元组、选项、映射等。集合可以有任意数量的元素,也可以限制为零或一个元素(例如Option)。 集合可以是严格的,也可以是惰性的。延迟集合中的元素可能在被访问之前不会消耗内存,比如范围。此外,集合可以是可变的(引用的内容可以更改)或不可变的(引用引用的内容永远不会更改)。请注意,不可变集合可能包含可变项。 对于某些问题,可变集合工作得更好,而对于另外一些问题,不可变集合工作得更好。如果有疑问,最好从不可变集合开始,然后在需要可变集合时更改它。本章说明了最常用的集合类型和在这些集合上最常用的操作。
    
    // 空的Int类型集合
    var s : Set[Int] = Set()
    
    // Int类型集合
    var s : Set[Int] = Set(1,3,5,7)
    
    或者
    
    var s = Set(1,3,5,7)
    
    在定义一个空集时,类型是必要的,因为系统需要将具体类型分配给变量。
  • 集合的基本操作

    • head - 此方法返回集合的第一个元素。
    • tail - 此方法返回一个集合,其中包含除第一个元素外的所有元素。
    • isEmpty - 如果集合为空,则此方法返回true,否则返回false。
    
    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 )
       }
    }
    
    尝试一下
    输出:
    
    Head of fruit : apples
    Tail of fruit : Set(oranges, pears)
    Check if fruit is empty : false
    Check if nums is empty : true
    
  • 连接集合

    您可以使用++运算符或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 )
       }
    }
    
    尝试一下
    输出:
    
    fruit1 ++ fruit2 : Set(banana, apples, mangoes, pears, oranges)
    fruit1.++(fruit2) : Set(banana, apples, mangoes, pears, oranges)
    
  • 查找集合中的最大,最小元素

    您可以使用Set.min方法找出最小值,并使用Set.max方法找出集合中可用元素的最大值。以下是显示程序的示例。
    
    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 )
       }
    }
    
    尝试一下
    输出:
    
    Min element in Set(5,6,9,20,30,45) : 5
    Max element in Set(5,6,9,20,30,45) : 45
    
  • 查找通用值插图

    您可以使用Set.&方法或Set.intersect方法来找出两个集合之间的公共值。请尝试以下示例来显示用法。
    
    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) )
       }
    }
    
    尝试一下
    输出:
    
    num1.&(num2) : Set(20, 9)
    num1.intersect(num2) : Set(20, 9)
    
  • Scala集合方法

    以下是在使用Sets时可以使用的重要方法。有关可用方法的完整列表,请查看Scala的参考手册。
    方法 描述
    def +(elem: A): Set[A] 除非元素已经存在,否则使用附加元素创建一个新集合。
    def -(elem: A): Set[A] 创建一个新集合,并从该集合中删除给定元素。
    def contains(elem: A): Boolean 如果此集合中包含elem,则返回true,否则返回false。
    def &(that: Set[A]): Set[A] 返回一个新集合,该集合由该集合和给定集合中的所有元素组成。
    def &~(that: Set[A]): Set[A] 返回此集合与另一个集合的差。
    def +(elem1: A, elem2: A, elems: A*): Set[A] 使用传递的集合中的其他元素创建一个新的不可变集合
    def ++(elems: A): Set[A] 将这个不可变集合与另一个集合的元素连接到这个不可变集合。
    def -(elem1: A, elem2: A, elems: A*): Set[A] 返回一个新的不可变集合,其中包含当前不可变集合的所有元素,但每个给定参数元素的出现次数减少一次。
    def addString(b: StringBuilder): StringBuilder 将此不可变集的所有元素追加到字符串生成器。
    def addString(b: StringBuilder, sep: String): StringBuilder 使用分隔符字符串将此不可变集的所有元素追加到字符串生成器。
    def apply(elem: A) 测试此集合中是否包含某些元素。
    def count(p: (A) => Boolean): Int 计算不可变集合中满足谓词的元素数。
    def copyToArray(xs: Array[A], start: Int, len: Int): Unit 将此不可变集的元素复制到数组。
    def diff(that: Set[A]): Set[A] 计算此集合与另一个集合的差。
    def drop(n: Int): Set[A]] 返回除前n个元素外的所有元素。
    def dropRight(n: Int): Set[A] 返回除最后n个元素外的所有元素。
    def dropWhile(p: (A) => Boolean): Set[A] 删除满足谓词的元素的最长前缀。
    def equals(that: Any): Boolean 任意序列的equals方法。将此序列与其他对象进行比较。
    def exists(p: (A) => Boolean): Boolean 测试谓词是否对该不可变集合的某些元素成立。
    def filter(p: (A) => Boolean): Set[A] 返回此不可变集合中所有满足谓词的元素。
    def find(p: (A) => Boolean): Option[A] 查找满足谓词的不可变集合的第一个元素(如果有)。
    def forall(p: (A) => Boolean): Boolean 测试谓词是否对该不可变集合的所有元素成立。
    def foreach(f: (A) => Unit): Unit 将函数f应用于此不可变集合的所有元素。
    def head: A 返回此不可变集合的第一个元素。
    def init: Set[A] 返回除最后一个元素之外的所有元素。
    def intersect(that: Set[A]): Set[A] 计算此集合与另一个集合之间的交集。
    def isEmpty: Boolean 测试此集合是否为空。
    def iterator: Iterator[A] 在可迭代对象中包含的所有元素上创建一个新的迭代器。
    def last: A 返回最后一个元素。
    def map[B](f: (A) => B): immutable.Set[B] 通过将函数应用于此不可变集合的所有元素来构建新集合。
    def max: A 查找最大的元素。
    def min: A 查找最小的元素。
    def mkString: String 以字符串显示此不可变集的所有元素。
    def mkString(sep: String): String 使用分隔符字符串在字符串中显示此不可变集合的所有元素。
    def product: A 返回相对于num中的* 运算符,此不可变集的所有元素的乘积。
    def size: Int 返回此不可变集合中的元素数。
    def splitAt(n: Int): (Set[A], Set[A]) 返回由该不可变集的前n个元素和其他元素组成的一对不可变集。
    def subsetOf(that: Set[A]): Boolean 如果此集合是该集合的一个子集,即该集合的每个元素也是该集合的一个元素,则返回true。
    def sum: A 返回相对于num中的+ 运算符,此不可变集合的所有元素的总和。
    def tail: Set[A] 返回一个不可变集,该不可变集由该不可变集的所有元素(第一个元素除外)组成。
    def take(n: Int): Set[A] 返回前n个元素。
    def takeRight(n: Int):Set[A] 返回最后的n个元素。
    def toArray: Array[A] 返回一个包含此不可变集合的所有元素的数组。
    def toBuffer[B >: A]: Buffer[B] 返回一个包含此不可变集合的所有元素的缓冲区。
    def toList: List[A] 返回包含此不可变集合的所有元素的列表。
    def toMap[T, U]: Map[T, U] 将此不可变集转换为地图
    def toSeq: Seq[A] 返回包含此不可变集合的所有元素的seq。
    def toString(): String 返回对象的字符串表示形式