6. Sets | Learning JavaScript Data Structures and Algorithms

Sign In Start Free Trial

Book Overview & Buying
Table Of Contents

Learning JavaScript Data Structures and Algorithms - Second Edition

By : Loiane Avancini

4 (10)

Learning JavaScript Data Structures and Algorithms

4 (10)

By: Loiane Avancini

Overview of this book

This book begins by covering basics of the JavaScript language and introducing ECMAScript 7, before gradually moving on to the current implementations of ECMAScript 6. You will gain an in-depth knowledge of how hash tables and set data structure functions, as well as how trees and hash maps can be used to search files in a HD or represent a database. This book is an accessible route deeper into JavaScript. Graphs being one of the most complex data structures you’ll encounter, we’ll also give you a better understanding of why and how graphs are largely used in GPS navigation systems in social networks. Toward the end of the book, you’ll discover how all the theories presented by this book can be applied in real-world solutions while working on your own computer networks and Facebook searches.

Preface

Preface

What this book covers

What you need for this book

Who this book is for

Conventions

Reader feedback

Customer support

Free Chapter

1. JavaScript—A Quick Overview

1. JavaScript—A Quick Overview

JavaScript data structure and algorithms

Setting up the environment

JavaScript basics

Control structures

Functions

Object-oriented programming in Javascript

Debugging and tools

Introducing ECMAScript

ECMAScript 6 functionalities

ECMAScript 7 functionalities

Summary

2. Arrays

2. Arrays

Why should we use arrays?

Creating and initializing arrays

Adding elements

Removing elements

Adding and removing elements from a specific position

Two-dimensional and multidimensional arrays

References for JavaScript array methods

The TypedArray class

Summary

3. Stacks

3. Stacks

The stack data structure

EcmaScript 6 and the Stack class

Solving problems using stacks

Summary

4. Queues

4. Queues

The queue data structure

Creating a queue

The Queue class using ECMAScript 6 syntax

The priority queue

The circular queue - Hot Potato

JavaScript task queues

Summary

5. Linked Lists

5. Linked Lists

The linked list data structure

Creating a linked list

Doubly linked lists

Circular linked lists

Summary

6. Sets

6. Sets

Structuring a dataset

Creating a set

Set operations

ES6 – the Set class

Summary

7. Dictionaries and Hashes

7. Dictionaries and Hashes

Dictionaries

The hash table

The ES6 Map class

The ES6 WeakMap and WeakSet classes

Summary

8. Trees

8. Trees

The tree data structure

Tree terminology

The binary and binary search trees

Tree traversal

Searching for values in a tree

Self-balancing trees

Summary

9. Graphs

9. Graphs

Graph terminology

Representing a graph

Creating the Graph class

Graph traversals

Shortest path algorithms

Minimum spanning tree (MST)

Summary

10. Sorting and Searching Algorithms

10. Sorting and Searching Algorithms

The sorting algorithms

Searching algorithms

Summary

11. Patterns of Algorithm

11. Patterns of Algorithm

Recursion

Dynamic programming

Greedy algorithms

Introduction to functional programming

Summary

12. Algorithm Complexity

12. Algorithm Complexity

Big-O notation

Having fun with algorithms

Summary

ES6 – the Set class

ECMAScript 2015 introduced a Set class as part of the JavaScript API. We developed our Set class based on the ES6 Set class.

Note

You can see the details of the ECMAScript 6 Set class implementation at https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Set (or http://goo.gl/2li2a5 ).

Now, let's take a look at how we can use the native Set class, as well.

Let's use the same examples we used to test our Set class, as follows:

let set = new Set(); 
set.add(1); 
console.log(set.values()); //outputs @Iterator 
console.log(set.has(1));   //outputs true 
console.log(set.size);   //outputs 1

The difference between our Set class and the ES6 Set class is that the values method returns Iterator (which you learned in Chapter 2, Arrays ) instead of the array with the values. Another difference is that we developed a size method to return the number of values set stores. The ES6 Set class has a property named size.

We can also call the delete method to...

CONTINUE READING

83

Tech Concepts

36

Programming languages

73

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

Search

Your notes and bookmarks