Home » Scala language

BitSet in Scala

In this tutorial, we will learn about the bitSet in Scala programming language with syntax and examples for creating bitset, searching for an element, adding elements to bitset, etc.
Submitted by Shivang Yadav, on December 24, 2019

Scala BitSet

Set is a collection of unique elements.

Bitset is a set of positive integers represented as a 64-bit word.

Syntax:

    var bitset : Bitset = Bitset(elements...)

In the Scala programming language, BitSet can be mutable as well as immutable.

In mutable BitSet, bits can be changed in the program. Using scala.collection.mutable.BitSet

In immutable BitSet, bits cannot be changed in the program. Using scala.collection.immutable.BitSet

Example 1: Creation of a new BitSet

import scala.collection.immutable.BitSet

object MyClass {
    def main(args: Array[String]) {
        val bitSet: BitSet = BitSet(0, 1, 2, 3) 
        println("Elements of new BitSet are " + bitSet) 
    }
}

Output

Elements of new BitSet are BitSet(0, 1, 2, 3)

Example 2: Search for an element in BitSet

Search operation on BitSet in Scala is quite easy and passing the elements to be searched in BitSet, and it will return true or false based on the search.

import scala.collection.immutable.BitSet

object MyClass {
    def main(args: Array[String]) {
        val bitSet: BitSet = BitSet(0, 13, 25, 39, 50) 
        println("Elements of new BitSet are " + bitSet) 
        println("Element 25 is in the BitSet? " + bitSet(25))
        println("Element 34 is in the BitSet? " + bitSet(34))
    }
}

Output

Elements of new BitSet are BitSet(0, 13, 25, 39, 50)
Element 25 is in the BitSet? true
Element 34 is in the BitSet? false

Example 3: Adding elements to the BitSet

You can add one or multiple elements in a BitSet in Scala. The operators + and ++ are used to add single and multiple elements in BitSet in Scala. The operation will require new BitSet to hold the updated BitSet.

import scala.collection.immutable.BitSet

object MyClass {
    def main(args: Array[String]) {
        val bitSet: BitSet = BitSet(0, 13, 25, 39, 50) 
        println("Elements of new BitSet are " + bitSet) 
        println("Adding new elements to BitSet : ")
        val bitSet2 : BitSet = bitSet + 45 
        println("Elements of new BitSet are " + bitSet2) 
        println("Adding new elements to BitSet : ")
        val bitSet3 : BitSet = bitSet2 ++  BitSet(34 , 54)
        println("Elements of new BitSet are " + bitSet3) 
    }
}

Output

Elements of new BitSet are BitSet(0, 13, 25, 39, 50)
Adding new elements to BitSet : 
Elements of new BitSet are BitSet(0, 13, 25, 39, 45, 50)
Adding new elements to BitSet : 
Elements of new BitSet are BitSet(0, 13, 25, 34, 39, 45, 50, 54)

Example 4: Deleting Elements from BitSet in Scala

You can delete elements from BitSet in Scala. The operator - is used to delete an element from BitSet. The operations will require new BitSet to hold the updated BitSet.

import scala.collection.immutable.BitSet

object MyClass {
    def main(args: Array[String]) {
        val bitSet: BitSet = BitSet(0, 13, 25, 39, 50) 
        println("Elements of new BitSet are " + bitSet) 
        println("Deleting element from BitSet : ")
        val bitSet2 : BitSet = bitSet - 25 
        println("Elements of new BitSet are " + bitSet2)
    }
}

Output

Elements of new BitSet are BitSet(0, 13, 25, 39, 50)
Deleting element from BitSet : 
Elements of new BitSet are BitSet(0, 13, 39, 50)

Example 5: Creating Empty BitSet in Scala

An empty set can also be created in Scala. The empty keyword is used to create an empty BitSet in Scala.

import scala.collection.immutable.BitSet

object MyClass {
    def main(args: Array[String]) {
        val bitSet: BitSet = BitSet.empty
        println("Elements of new BitSet are " + bitSet) 
    }
}

Output

Elements of new BitSet are BitSet()