📜  Scala集合-HashSet(1)

📅  最后修改于: 2023-12-03 15:05:05.018000             🧑  作者: Mango

Scala集合-HashSet

简介

Scala的HashSet是一个可变集合,它使用哈希表来存储元素,因此访问集合中的元素的时间复杂度是常数级别。它提供了一系列的操作,包括添加、删除和查询元素等。

创建HashSet

可以使用new关键字和HashSet类来创建一个新的集合。以下示例代码创建了一个新的HashSet

import scala.collection.mutable.HashSet

val set = new HashSet[Int]()

以上示例代码创建了一个空的HashSet,其元素类型为Int

添加元素

添加元素可以使用+=++=操作符或add方法。以下示例代码演示了如何向HashSet中添加元素。

set += 1
set ++= Set(2, 3, 4)
set.add(5)

以上示例代码向HashSet中添加了三个元素,分别为12345

删除元素

可以使用-=``--=操作符或remove方法来删除HashSet中的元素。以下示例代码演示了如何删除HashSet中的元素。

set -= 5
set --= Set(2, 3)
set.remove(1)

以上示例代码从HashSet中删除了三个元素,分别为123

查询元素

可以使用contains方法来查询HashSet中是否存在指定的元素。以下示例代码演示了如何查询HashSet中是否存在指定的元素。

set.contains(4)

以上示例代码查询HashSet中是否存在元素4。如果存在,则返回true,否则返回false

遍历HashSet

可以使用foreach方法来遍历HashSet中的元素。以下示例代码演示了如何遍历HashSet中的所有元素。

set.foreach(println)

以上示例代码遍历HashSet中的所有元素并输出它们的值。

总结

HashSet是一个非常有用的可变集合,它使用哈希表来存储元素,访问元素的时间复杂度是常数级别。本文介绍了HashSet的创建、添加、删除、查询和遍历等基本操作。除此之外,HashSet还提供了一些其他的操作,如交、并、差等集合运算。