배열(Array)
인덱스와 값의 쌍으로 구성된 집합 시간복잡도 접근: O(1) 탐색: O(n) 삽입/삭제: O(n) C, Java 등 일반적 경우 같은 타입의 데이터 나열 선언 시 연속적인 고정 크기 메모리 할당 미리 할당된 메모리 크기를 초과하면 새로운 메모리 공간을 할당하고 데이터를 복사 해야 함 데이터 크기, index, 배열 주소를 사용해 value에 즉시 접근 가능 Javascript 데이터 타입 혼합 가능 var arr = [1, "일", true, {"요소"}, [1, 2, "삼"]] 요소 추가 시 메모리 할당, 배열 크기 조절 가능 var arr = new Array(10); //메모리가 할당되지 않으며, length 속성 값을 정함 console.log(arr.length) // 10 출력 arr[12] ..
더보기