6. Sets | Learning JavaScript Data Structures and Algorithms

Set operations

We can perform the following operations on sets:

Union: Given two sets, this returns a new set with the elements from both given sets
Intersection: Given two sets, this returns a new set with the elements that exist in both sets
Difference: Given two sets, this returns a new set with all elements that exist in the first set and do not exist in the second set
Subset: This confirms whether a given set is a subset of another set

Set union

The mathematic concept of union is that the union of sets A and B, denoted by , is the set defined as:

This means that x (the element) exists in A or x exists in B. The following diagram exemplifies the union operation:

Now let's implement the union method in our Set class:

this.union = function(otherSet){
    var unionSet = new Set(); //{1}

    var values = this.values(); //{2}
    for (var i=0; i<values.length; i++){
        unionSet.add(values[i]);
    }

    values = otherSet.values(); //{3}
    for (var i=0; i<values.length; i++){
  ...

Tech Concepts

Programming languages

Tech Tools

Unlimited access to the largest independent learning library in tech of over 8,000 expert-authored tech books and videos.

Innovative learning tools, including AI book assistants, code context explainers, and text-to-speech.

50+ new titles added per month and exclusive early access to books as they are being written.

Learning JavaScript Data Structures and Algorithms

By : Loiane Avancini

Learning JavaScript Data Structures and Algorithms

By: Loiane Avancini

Overview of this book

Set operations

Set union

Learning JavaScript Data Structures and Algorithms

By : Loiane Avancini

Learning JavaScript Data Structures and Algorithms

By: Loiane Avancini

Overview of this book

Set operations

Set union

Confirmation

Buy this book with your credits?

Submit Your Feedback

Create a Free Account To Continue Reading

Sign in to activate your 7-day free access