Internal Working of Set in JavaScript
Last Updated :
14 Nov, 2024
JavaScript Set is a collection of unique values, i.e. values can not be repeated. The values can be primitive or objects. ES6 sets are ordered according to the insertion order. In this article, we will check the internal working of a set in Javascript.
Working of Set
Sets in JavaScript internally use Hash Table which means the operations like search, insert and delete work in constant or O(1) time on average and all the stored items are unique.
It uses value equality to determine uniqueness, comparing values based on their data type. Iteration is predictable since the values' insertion sequence is retained. The Set data structure simplifies managing unique values in JavaScript applications.
In order to check the performance of a set we compare it with the includes() method of the array and generally it is found to be faster than the includes() method.
Example: Here is the basic example of a JavaScript set.
JavaScript
let s = new Set([10, 20, 30, 30, 40, 40]);
for (const item of s) {
console.log(item);
}
Set(4) {10, 20, 30, 40}Output: We can see the elements in the set are stored in the same order as they are defined and the value equality algorithm removes the duplicates before storing the data in the set.Output: We can see the elements in the set are stored in the same order as they are defined and the value equality algorithm removes the duplicates before storing the data in the set.
Example 2: This example describes the uses of Set Object in JavaScript.
JavaScript
const setVal = new Set();
for (let i = 0; i < 1000000; i++) {
setVal.add(i);
}
const arr = Array.from(Array(1000000), (_, i) => i);
let include = arr.includes(999999)
console.time('set')
console.log(setVal.has(999999)); // Output: true
console.timeEnd('set')
console.time('Array')
console.log(arr.includes(999999)); // Output: true
console.timeEnd('Array')
Output: In this example, we compared has() method with the includes() method of the array. The set has() method takes less time than the includes() method of the array.
true
set: 0.126220703125 ms
true
Array: 0.48388671875 ms
Importance of Set:
- Handling Collections: To handle collections of elements, such as eliminating duplicates from an array, use the set function. You may quickly get rid of duplicate elements by changing an array to a Set and back again.
- Unique Values: A Set is mostly used to store distinctive values. By preventing duplicate values, it makes sure that each element in the set is distinct. For situations when you need to save a collection of unique values, Set is perfect.
- Iteration: A Set is iterable, which means you can easily loop through its elements using for...of loops or by using methods such as forEach(). This makes it convenient to iterate over the unique values stored in a Set and perform operations on them.
- Mathematical Set Operations: Set enables a variety of set operations in mathematics, including union, intersection, and difference. Using methods like add(), remove(), and forEach(), you can quickly carry out similar operations on Set objects.
- Memory Efficiency: Compared to other methods, such as manually looking for duplicates in an array or object, utilizing a Set can be more memory-efficient in situations when you have a big collection of data and want to assure their uniqueness.
Similar Reads
JavaScript Tutorial JavaScript is a programming language used to create dynamic content for websites. It is a lightweight, cross-platform, and single-threaded programming language. It's an interpreted language that executes code line by line, providing more flexibility.JavaScript on Client Side: On the client side, Jav
11 min read
Web Development Web development is the process of creating, building, and maintaining websites and web applications. It involves everything from web design to programming and database management. Web development is generally divided into three core areas: Frontend Development, Backend Development, and Full Stack De
5 min read
React Interview Questions and Answers React is an efficient, flexible, and open-source JavaScript library that allows developers to create simple, fast, and scalable web applications. Jordan Walke, a software engineer who was working for Facebook, created React. Developers with a JavaScript background can easily develop web applications
15+ min read
JavaScript Interview Questions and Answers JavaScript (JS) is the most popular lightweight, scripting, and interpreted programming language. JavaScript is well-known as a scripting language for web pages, mobile apps, web servers, and many other platforms. Both front-end and back-end developers need to have a strong command of JavaScript, as
15+ min read
React Tutorial React is a JavaScript Library known for front-end development (or user interface). It is popular due to its component-based architecture, Single Page Applications (SPAs), and Virtual DOM for building web applications that are fast, efficient, and scalable.Applications are built using reusable compon
8 min read
Domain Name System (DNS) DNS is a hierarchical and distributed naming system that translates domain names into IP addresses. When you type a domain name like www.geeksforgeeks.org into your browser, DNS ensures that the request reaches the correct server by resolving the domain to its corresponding IP address.Without DNS, w
8 min read
NodeJS Interview Questions and Answers NodeJS is one of the most popular runtime environments, known for its efficiency, scalability, and ability to handle asynchronous operations. It is built on Chromeâs V8 JavaScript engine for executing JavaScript code outside of a browser. It is extensively used by top companies such as LinkedIn, Net
15+ min read
HTML Interview Questions and Answers HTML (HyperText Markup Language) is the foundational language for creating web pages and web applications. Whether you're a fresher or an experienced professional, preparing for an HTML interview requires a solid understanding of both basic and advanced concepts. Below is a curated list of 50+ HTML
14 min read
What is an API (Application Programming Interface) In the tech world, APIs (Application Programming Interfaces) are crucial. If you're interested in becoming a web developer or want to understand how websites work, you'll need to familiarize yourself with APIs. Let's break down the concept of an API in simple terms.What is an API?An API is a set of
10 min read
Introduction of Firewall in Computer Network A firewall is a network security device either hardware or software-based which monitors all incoming and outgoing traffic and based on a defined set of security rules it accepts, rejects, or drops that specific traffic. It acts like a security guard that helps keep your digital world safe from unwa
10 min read