JS: Data Structures1

Data Structures

Arrays

• Insert / remove from end: O(1)
• Insert / remove from beginning: O(n)
• Access: O(1)
• Search: O(n)
• push / pop: O(1)
• shift / unshift / concat / slice / splice: O(n)
• forEach / map / filter / reduce: O(n)

const arr = [1, 2, 3, "Kaye"];
arr.push(4);
arr.unshift(0);
arr.pop();
arr.shift();

// method: map, filter, reduce, concat, slice, splice

Objects

• Insert: O(1)
• Remove: O(1)
• Access: O(1)
• Search: O(n)
• Object.keys(): O(n)
• Object.values(): O(n)
• Object.entries(): O(n)

const obj = {
  name: "Kaye",
  age: 23,
  "key-three": true,
  sayMyName: () => {
    console.log(this.name);
  },
};
obj.hobby = "Game";
delete obj.hobby;

// method: Object.keys(), .values(), .entries()

Sets

const set = new Set([1, 2, 3]);
set.add(4);
set.has(4);
set.delete(3);
set.size;
set.clear();

Maps

const map = new Map([
  ["a", 1],
  ["b", 2],
]);
map.set("c", 3);
map.delete("c");
map.has("a");
map.size;
map.clear();

---

강의명

• Codevolution(Youtube): JavaScript Algorithms and Data Structures