자바스크립트의 배열은 연결리스트로 구현된건가요?

22.12.18 18:11 작성 조회수 248

자바스크립트의 배열은 다른 언어의 배열과 다르다고 하셨는데, 연결리스트로 구현되어있는건가요?

그림으로 쉽게 배우는 자료구조와 알고리즘 (기본편)

연결리스트 - 구현

강의실 바로가기

답변 1

답변을 작성해보세요.

감자

2022.12.18

실제로 자바스크립트에서 배열은 해시테이블로 구현되었습니다.

하지만 이 해시테이블의 기능을 배열과 같이 사용하므로 자료구조 측면에서 배열이라고 부르는 것입니다!