자료구조

개념 설명

데이터를 효율적으로 저장하고 접근하기 위한 구조로, 프론트엔드 성능 최적화의 핵심.

핵심 포인트

• JavaScript 배열: 동적 크기, push/pop은 O(1), unshift/shift는 O(n)
• JavaScript 객체: Hidden Class 최적화, 같은 순서로 프로퍼티 생성 필요
• Map vs Object: 많은 키-값 쌍은 Map, 작은 고정 구조는 Object 유리
• 트리 구조: Virtual DOM, 라우팅, 상태 관리에서 핵심적으로 활용

예시 코드

// 배열 성능 최적화
const optimized = new Int32Array(1000); // 타입 배열로 성능 향상
arr.push(1); // O(1) - 빠름
arr.unshift(1); // O(n) - 느림