Scala BitSet +(elems: Int*) 方法介绍

BitSet 是 Scala 标准库中的一种位集合（bit set）类型，用于表示大量布尔类型值的集合，运算速度比较快。Scala BitSet 的类定义为：

class BitSet extends SortedSet[Int] with SortedSetOps[Int, BitSet, BitSet] with StrictOptimizedSortedSetOps[Int, BitSet, BitSet] with Serializable

在 BitSet 中，+ 方法用于为当前的 BitSet 集合添加指定的元素。其中，elems: Int* 规定添加元素的类型应为整数型。

def +(elems: Int*): BitSet

• elems: Int*: 需要添加到当前集合中的整型数量可变参数。

方法示例

import scala.collection.immutable.BitSet

object BitSetExample {
  def main(args: Array[String]): Unit = {
    val bitSet1 = BitSet(1, 3, 5, 7, 9) // 定义一个 bitSet1，包含 5 个元素
    println(bitSet1) // 输出：BitSet(1, 3, 5, 7, 9)
    
    // 向 bitSet1 集合中添加两个元素
    val bitSet2 = bitSet1 + (11, 13)
    println(bitSet2) // 输出：BitSet(1, 3, 5, 7, 9, 11, 13)
  }
}

上述代码中，定义了一个包含五个元素的 BitSet 集合 bitSet1，然后使用 + 方法添加两个新元素，最终得到一个包含七个元素的新集合 bitSet2。

+ 方法实际上是使用了隐式转换实现的。Scala 标准库中提供了一个名为 collection.BitSet.BitSetBuilder 的内部类，在 + 方法被调用时，会使用到此内部类。具体实现方式：

class BitSet(val elems: Long*) extends AbstractSet[Int] with SortedSet[Int] with SortedSetOps[Int, BitSet, BitSet] with StrictOptimizedSortedSetOps[Int, BitSet, BitSet] with Serializable {
  // ...

  def +(elems: Int*): BitSet = {
    // 引入 BitSetBuilder 内部类转换并返回新的 BitSet 对象
    val bs = new collection.mutable.BitSet(0) ++ this
    elems.foreach(bs.+=)
    new BitSet(bs.toBitMask: _*)
  }

  // ...
}

在代码中，使用 + 方法添加新元素时，首先会创建一个名为 bs 的可变 BitSet 对象，并将当前的 BitSet 集合中的所有元素添加到 bs 中。然后将需要添加的新元素依次添加到 bs 中，最终得到一个新的、包含所有旧元素和新元素的 bs 集合。最后，创建一个新的 BitSet 对象，将 bs 转换成位掩码数组，并使用这些位掩码初始化新 BitSet 对象。

注意事项

• BitSet 中的元素类型必须为整数类型，否则无法使用 + 方法进行操作。

• 当需要向 BitSet 集合中添加大量元素时，建议使用 BitSetBuilder 来构建 BitSet 集合，以提高性能。

• BitSet 中的所有元素必须为正整数，即不支持负数。