Creating the Dictionary class

Similar to the Set class, ECMAScript 2015 also contains an implementation of the Map class, also known as a dictionary.

The class we will implement in this chapter is based on the Map implementation of ECMAScript 2015. You will notice that it is very similar to the Set class (but instead of storing a [key, key] pair, we will store a [key, value] pair).

The following is the base structure of our Dictionary class:

import { defaultToString } from '../util';export default class Dictionary {  constructor(toStrFn = defaultToString) {    this.toStrFn = toStrFn; // {1}    this.table = {}; // {2}  }}

Similar to the Set class, we will also store the elements of the Dictionary class in an Object instance instead of an array (

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.