WEB STUDY/ETC.
etc. 배열(Array)과 리스트(List)
thisisyjin
2021. 12. 23. 22:08
배열(Array) vs 리스트(List)
| Array | List |
| index로 빠른 조회 가능 | 순차적 검색 - 비효율적. |
| 연속된 메모리 공간에 할당 (순차접근 용이) |
참조관계만 필요. (연속적일 필요X) |
| 참조를 위한 추가 메모리 할당 X |
참조를 위한 메모리 필요 |
| 삽입/삭제는 용이 X | 삽입/삭제 용이 |
| 선언시 지정한 크기 변경 불가 |
크기 가변적 |
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