Creating a Set class

ECMAScript 2015 introduced the Set class as part of the JavaScript API, and you will learn how to use this later on in this chapter. We will create our own implementation of the Set class based on the ES2015 Set class. We will also implement some set operations such as union, intersection, and difference, that are not present in the ES2015 native class.

To get started, the following is the Set class declaration with its constructor:

class Set {  constructor() {    this.items = {};  }} 

A very important detail here is that we are using an object to represent our set (items) instead of an array. However, we could also use an array in this implementation. The approach we will follow in this chapter is very similar to the items ...

Get Learning JavaScript Data Structures and Algorithms - Third Edition now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.