Summary

In this chapter, we learned about dictionaries and how to add, remove, and get elements, among other methods. We also learned the difference between a dictionary and a set.

We covered hashing, how to create a hash table (or hash map) data structure, how to add, remove, and get elements, and also how to create hash functions. We learned how to handle collisions in a hash table using two different techniques.

We also covered how to use the ES2105 Map class as well as the WeakMap and WeakSet classes.

In the next chapter, we will learn a new data structure called tree.

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.