etc. 배열(Array)과 리스트(List)

배열(Array)       vs      리스트(List)

Array	List
index로 빠른 조회 가능	순차적 검색 - 비효율적.
연속된 메모리 공간에 할당 (순차접근 용이)	참조관계만 필요. (연속적일 필요X)
참조를 위한 추가 메모리 할당 X	참조를 위한 메모리 필요
삽입/삭제는 용이 X	삽입/삭제 용이
선언시 지정한 크기 변경 불가	크기 가변적

 

출처: Array vs. LinkedList

---

 

REFERENCE

• https://developer.mozilla.org/ko/docs/Web/JavaScript/Reference/Global_Objects/Array
• https://developer.mozilla.org/ko/docs/Learn/JavaScript/First_steps/Arrays

BOOK > 그림으로 배우는 알고리즘 Basic