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 返回对象的字符串表示形式