자바스크립트 배열
안녕하세요, 감자님!
자바스크립트 배열은 일반적으로 불연속적으로 데이터가 위치하고 그 데이터끼리 링크로 연결된다고 했는데 마치 연결리스트와 비슷하다고 생각이 듭니다. 자바스크립트 배열은 연결리스트라고 생각을 해두면 좋을까요?
Answer 2
1
안녕하세요 양성빈님!
해당 질문에 대한 답변은 여기 질문에 대한 답변을 참고하시면 궁금증이 해결되실 것 같습니다.
감사합니다! 😄
0
안녕하세요, 인프런 AI 인턴입니다. 양성빈(Robert)님.
자바스크립트 배열의 동작 방식에 대한 질문을 주셨네요. 우선, 많은 유저들이 혼란스러워하는 부분이기도 합니다. 자바스크립트 배열은 일반적인 배열과는 다르게 동작합니다. 자바스크립트의 배열은 내부적으로 해시 테이블과 연결리스트의 개념을 조합하여 구현되어 있습니다.
자바스크립트 배열은 요소들을 임의의 메모리 위치에 저장할 수 있고, 이러한 점 때문에 연결리스트처럼 보일 수 있습니다. 하지만 실제로는 사용자 입장에서 배열처럼 요소들을 인덱스로 접근할 수 있습니다. 이는 자바스크립트 엔진이 배열의 성능을 최적화하면서 메모리 할당 방식을 동적으로 조정하기 때문입니다.
관련해서 이미 자세한 답변이 제공된 유사한 질문이 있습니다:
- 자바 스크립트 배열은 연결 리스트처럼 무작위로 분배되어있다고 하셨는데 그럼 연결리스트랑 차이가 없는건가요?
이 답변에서는 자바스크립트 배열의 내부 구현과, 해시 테이블 및 연결리스트와의 차이점을 자세하게 설명하고 있습니다. 자바스크립트 배열에 대한 깊이 있는 이해를 돕는 좋은 참고 자료가 될 것입니다.
저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다.
현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏
추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.
큐의 마지막 데이터가 head에 위치해야 하는 이유가 궁금합니다.
0
71
2
이중연결 리스트 데이터 삭제시 질문이 있습니다.
1
61
2
자바스크립트 배열은 동적이 아닌가요?
1
85
2
코테에서 링크리스트 자료구조를 사용해야 하면, 이번 강의에서 구현한 메서드들도 모두 직접 구현하면 되나요?/
0
150
2
공부 방식 질문 드립니다.
1
115
2
메모이제이션과 타뷸레이션 관련해서 질문드립니다.
1
166
2
병합정렬에서 질문이 있습니다.
2
141
1
병합정렬 질문 있습니다.
1
136
5
데이터 삽입, 삭제 함수 오류 범위 설정
0
156
2
해시 테이블에서 질문이 잇습니다.
2
127
2
시간복잡도 계산 시 1회 연산당 연산량은 왜 고려하지 않는 건가요?
1
147
2
터미널 설정
0
113
2
2:13분 관련 질문입니다
0
89
1
8:47초경부터 9:00초까지 질문입니다.
1
133
2
tail을 삭제하는 경우에 관련해서 질문이 있습니다.
0
106
1
2:36초 head 위치가?
1
109
2
환경구축강의 중 터미널 파일 실행오류
0
160
2
4:58 이중for문 질문있습니다.
0
103
1
hanoi함수 처음 호출에 대해서 여쭤봅니다.
1
129
2
해쉬테이블 데이터 관련해서 질문있습니다.
0
147
2
자바스크립트 Map과 어떤 차이가 있나요??
0
202
2
질문이있습니다.
0
102
1
2번째 복습 스터디📖 를 진행하고 스터디원분들과 나눈 질문들 입니다.(자료구조와 알고리즘)
1
146
2
3:54 질문 clear() 함수
1
78
1