아직은 정체성이 없는 블로그

Array Vs List Array 번호(인덱스)와 번호에 대응하는 데이터들로 이루어진 자료 구조를 나타낸다. 같은 종류의 데이터들이 순차적으로 저장되어, 값의 번호가 곧 배열의 시작점으로부터 값이 저장되어 있는 상대적인 위치가 된다. 배열의 첫 번째 요소의 메모리 주소를 첫 번째 주소, 기본 주소 또는 기본 주소라고 한다. 배열은 정의와 동시에 길이를 지정하며 길이를 바꿀 수 없다. 장점 인덱스를 통한 검색이 용이함(검색 속도가 빠름) 연속적이므로 메모리 관리가 편하다. 단점 배열은 길이를 바꿀 수 없다. 배열은 인덱스에 따라서 값을 유지하기 때문에, 엘리먼트가 삭제되어도 빈자리(null)가 남게 된다. List 데이터를 순차적으로 저장하는 선형구조 자료구조이다. 리스트에서 인덱스는 절대적인 데이터의 ..