Sobes.tech
Junior

Na čo sa používajú dátové štruktúry map a set?

sobes.tech AI

Odpoveď od AI

Map a Set sú kolekcie na ukladanie dát.

  • Map: Ukladá páry kľúč-hodnota. Kľúče môžu byť akéhokoľvek typu. Umožňuje rýchle vyhľadávanie, pridávanie a odstraňovanie prvkov podľa kľúča. Zachováva poradie vloženia prvkov.

    // Vytvorenie Mapy
    const myMap = new Map();
    
    // Pridanie prvkov
    myMap.set('user1', { meno: 'John', vek: 30 });
    myMap.set(1, 'číselný kľúč');
    
    // Získanie hodnoty podľa kľúča
    const userData = myMap.get('user1'); // { meno: 'John', vek: 30 }
    
    // Kontrola, či kľúč existuje
    const hasKey = myMap.has(1); // true
    
    // Odstránenie prvku podľa kľúča
    myMap.delete('user1');
    
    // Veľkosť Mapy
    const size = myMap.size; // 1
    
    // Iterácia cez Mapu
    for (const [key, value] of myMap) {
      console.log(`${key}: ${value}`);
    }
    
  • Set: Ukladá unikátne hodnoty akéhokoľvek typu. Umožňuje rýchlo overiť, či prvok existuje, a tiež pridávať a odstraňovať prvky. Zachováva poradie vloženia.

    // Vytvorenie Setu
    const mySet = new Set();
    
    // Pridanie prvkov
    mySet.add(1);
    mySet.add('ahoj');
    mySet.add(1); // Duplicita, nebude pridané
    
    // Kontrola, či prvok existuje
    const hasValue = mySet.has('ahoj'); // true
    
    // Odstránenie prvku
    mySet.delete(1);
    
    // Veľkosť Setu
    const size = mySet.size; // 1
    
    // Iterácia cez Set
    for (const value of mySet) {
      console.log(value);
    }
    

Použitie Map je vhodnejšie, keď je potrebné ukladať údaje spojené s unikátnymi identifikátormi (kľúčmi) a vykonávať rýchle vyhľadávania. Set sa používa na ukladanie kolekcie unikátnych hodnôt a kontrolu ich prítomnosti.