Set và WeakSet là gì?

const s = new Set([1, 2, 2, 3])
s.size            // 3 — trùng bị loại
s.has(2)          // true — O(1), nhanh hơn arr.includes()
s.add(4)
s.delete(1)
[...s]            // [2, 3, 4] — duyệt được

// khử trùng lặp mảng — cách ngắn nhất
const unique = [...new Set(arr)]

new Set([NaN, NaN]).size   // 1  — NaN được coi là bằng chính nó ở đây
new Set([0, -0]).size      // 1
new Set([{}, {}]).size     // 2  — hai object khác nhau

const visited = new WeakSet()

function walk(node) {
  if (visited.has(node)) return    // tránh lặp vô hạn khi đồ thị có chu trình
  visited.add(node)
  node.children.forEach(walk)
}
// node bị xoá khỏi cây → tự rời WeakSet, không rò bộ nhớ