What is TreeSet in Scala?

In this article, we will learn TreeSet in Scala,This free Scala tutorial for complete beginners will help you learn Scala from scratch.

TreeSet in Scala - ❤️Scala Tutorials In 2024

Set is a data structure which allows us to store elements which are unique. The ordering of elements does not guarantee by the Set, than a TreeSet will make elements in a given order. In Scala, TreeSet have two versions: scala.collection.immutable.TreeSet and scala.collection.mutable.TreeSet.

Syntax:

var TreesetName = TreeSet(element1, element2, element3, ....)

Operations perform with TreeSet

Initialize a TreeSet :

Below is the example to create or initialize TreeSet.
Example:

// Scala program of Initializing TreeSet  
import scala.collection.immutable.TreeSet  
  
// Creating object  
object GFG  
{  
    // Main method  
    def main(args:Array[String])  
    {  
        println("Initialize a TreeSet")  
          
        // Creating TreeSet  
        val treeSet: TreeSet[String] = TreeSet("Beginner",  
                                    "w3wiki", "Author")  
        println(s"Elements are = $treeSet")  
    }  
}  

Output:

Initialize a TreeSet
Elements are = TreeSet(Author, Beginner, w3wiki)

Check specific elements in TreeSet :
Example:

// Scala program of Check specific elements in TreeSet  
import scala.collection.immutable.TreeSet  
  
// Creating object  
object GFG  
{  
    // Main method  
    def main(args:Array[String])  
    {  
        println("Initialize a TreeSet")  
          
        // Creating TreeSet  
        val treeSet: TreeSet[String] = TreeSet("Beginner",  
                                "w3wiki", "Author")  
        println(s"Elements are = $treeSet")  
          
        // Checking  
        println(s"Element Beginner = ${treeSet("Beginner")}")  
        println(s"Element Student = ${treeSet("Student")}")  
    }  
}  

Output:

Initialize a TreeSet
Elements are = TreeSet(Author, Beginner, w3wiki)
Element Beginner = true
Element Student = false

Adding an element in TreeSet :

We can add an element in TreeSet by using + sign. below is the example of adding an element in TreeSet.
Example:

// Scala program of adding an element in TreeSet  
import scala.collection.immutable.TreeSet  
  
// Creating object  
object GFG  
{  
    // Main method  
    def main(args:Array[String])  
    {  
        println("Initialize a TreeSet")  
          
        // Creating TreeSet  
        val ts: TreeSet[String] = TreeSet("Beginner",  
                            "w3wiki", "Author")  
        println(s"Elements are = $ts")  
          
        // Adding an element in HashSet  
        val ts1: TreeSet[String] = ts + "BeginnerClasses"
        println(s"Adding elements to TreeSet = $ts1")  
    }  
}  

Output:

Initialize a TreeSet
Elements are = TreeSet(Author, Beginner, w3wiki)
Adding elements to TreeSet = TreeSet(Author, Beginner, BeginnerClasses, w3wiki)

Adding two TreeSets in TreeSets :

We can add two TreeSets by using ++ sign. below is the example of adding two TreeSets.
Example:

// Scala program of adding two TreeSets 
import scala.collection.immutable.TreeSet  
  
// Creating object  
object GFG  
{  
    // Main method  
    def main(args:Array[String])  
    {  
        println("Initialize a TreeSet")  
          
        // Creating HashSet  
        val ts: TreeSet[String] = TreeSet("Beginner",  
                                "w3wiki", "Author")  
        println(s"Elements are = $ts")  
          
        // Adding elements in HashSet  
        val ts1: TreeSet[String] = ts ++ TreeSet[String]("Java", "Scala")  
        println(s"Add more than one TreeSets = $ts1")  
    }  
}  

Output:

Initialize a TreeSet
Elements are = TreeSet(Author, Beginner, w3wiki)
Add more than one TreeSets = TreeSet(Author, Beginner, w3wiki, Java, Scala)

Remove element in TreeSet :

We can remove an element in TreeSet by using – sign. below is the example of removing an element in TreeSet.
Example:

// Scala program of removing element in TreeSet  
import scala.collection.immutable.TreeSet  
  
// Creating object  
object GFG  
{  
    // Main method  
    def main(args:Array[String])  
    {  
        println("Initialize a TreeSet")  
          
        // Creating HashSet  
        val ts: TreeSet[String] = TreeSet("Beginner",  
                                "w3wiki", "Author")  
        println(s"Elements are = $ts")  
          
        // removing elements in HashSet  
        val ts1: TreeSet[String] = ts - "Beginner"
        println(s"remove element from treeset = $ts1")  
    }  
}  

Output:

Initialize a TreeSet
Elements are = TreeSet(Author, Beginner, w3wiki)
remove element from treeset = TreeSet(Author, w3wiki)

Find the intersection between two TreeSets :

We can find intersection between two TreeSets by using & sign. below is the example of finding intersection between two TreeSets.
Example:

// Scala program of finding the intersection 
// between two TreeSets  
import scala.collection.immutable.TreeSet  
  
// Creating object  
object GFG  
{  
    // Main method  
    def main(args:Array[String])  
    {  
        println("Initialize two TreeSets")  
          
        // Creating two TreeSet  
        val ts: TreeSet[String] = TreeSet("Beginner",  
                            "w3wiki", "Author")  
        println(s"Elements of treeset1 are = $ts")  
          
        val ts1: TreeSet[String] = TreeSet("Java",  
                                    "Beginner", "Scala")  
        println(s"Elements of treeset2 are = $ts1")  
          
        // finding the intersection between two TreeSets  
        println(s"Intersection of treeSet1 and treeSet2 = ${ts & ts1}")  
    }  
}  

Output:

Initialize two TreeSets
Elements of treeset1 are = TreeSet(Author, Beginner, w3wiki)
Elements of treeset2 are = TreeSet(Beginner, Java, Scala)
Intersection of treeSet1 and treeSet2 = TreeSet(Beginner)

Initializing an empty TreeSet :

Below is the example to show empty TreeSet.
Example:

// Scala program of Initializing an empty TreeSet  
import scala.collection.immutable.TreeSet  
  
// Creating object  
object GFG  
{  
    // Main method  
    def main(args:Array[String])  
    {  
        // Initializing an empty TreeSet  
        val emptyTreeSet: TreeSet[String] = TreeSet.empty[String]  
        println(s"Empty TreeSet = $emptyTreeSet")  
    }  
}  

Output:

Empty TreeSet = TreeSet()