4. 자료구조와 컬렉션

자료구조

자료구조란 어떤 작업을 효율적으로 수행하기 위해서 데이터를 저장하고 구성하는 방법이다. 목적에 따라서 크게 아래와 같은 종류가 있다.

• 배열

• 연결 트리

• 그래프

• 큐

• 스택

• 해시 테이블

컬렉션

컬렉션은 함께 모아진 개체 또는 데이터 요소의 그룹을 의미하며, 자료구조는 컬렉션을 구현하는 기본 메커니즘이다. 자바스트립티에서 컬렉션은 데이터 구조를 활용하여 데이터 그룹을 관리하고 조작하는 기능을 제공한다.

따라서, 자료구조는 데이터를 효율적으로 구성하고 저장하기 위한 기본 구성 요소이고, 컬렉션은 데이터 구조를 활용하여 데이터 그룹을 관리하기 위한 편리한 추상화를 제공하는 상위 개념이다.

자바스크립트에는 3가지 유형의 컬렉션이 있다.

• Indexed collections

• Keyed collections

• DOM collections