Sobes.tech
Junior

What are the data structures map and set used for?

sobes.tech AI

Answer from AI

map — is a collection of key-value pairs, where each value is associated with a unique key. It is used for quick search, addition, and removal of elements by key.

set — is a collection of unique values. It is used to store a set of non-repeating elements, check for the presence of an element, and perform set operations (union, intersection, difference).

Comparison:

map set
Stores "key-value" pairs Unique values
Access By key By value (presence check)
Keys/Values Keys are unique Values are unique
Usage Dictionaries, caches, indices Unique sets, filtering

Example of using map:

// Storing user data
const userInfo = new Map();
userInfo.set('name', 'Ivan');
userInfo.set('age', 30);
console.log(userInfo.get('name')); // Ivan

Example of using set:

// Getting unique elements of an array
const numbers = [1, 2, 2, 3, 4, 4, 5];
const uniqueNumbers = new Set(numbers);
console.log(uniqueNumbers); // Set(5) { 1, 2, 3, 4, 5 }
console.log(uniqueNumbers.has(3)); // true