Computer Science/Data Structure 3 ArrayList Array의 단점을 해결한 것입니다. 미리 크기를 정해주지 않아도 됩니다. Array와 다르게 index는 단순히 몇번째의 데이터인지를 나타내는 역할입니다. 불연속적인 메모리 공간을 차지합니다. Array와 동일하게 데이터의 추가 삭제에 있어서 O(N)이라는 시간이 발생합니다. 장점 Array와 동일합니다. 동적으로 크기가 변경될 수 있습니다. 단점 Array와 동일합니다. 내부적으로 배열을 사용하기 때문에 배열이 꽉 차면 새로운 배열을 생성하고 옮기는 등의 오버헤드가 추가로 발생할 수 있습니다. Computer Science/Data Structure 2022. 10. 7. Array (배열) 선형 자료구조의 한 종류로 동일한 자료형의 데이터를 연속적으로 저장하기 위한 자료구조입니다. 연속적인 메모리 공간에 순차적으로 데이터를 저장합니다. index와 value의 쌍으로 구성됩니다. 배열은 최초에 선얼할 때 크기를 설정하고 그 크기로 고정됩니다. 논리적 저장 순서와 물리적 저장 순서가 일치합니다. 이 순서에 대한 식별자가 index 입니다. 배열의 원소와 원소 사이에는 자료형의 크기만큼 메모리 공간의 차이가 존재합니다. int형 배열의 첫번째 원소의 주소가 0이라면 두번째 원소의 주소는 4입니다. (int의 자료형의 크기는 4Byte) short형 배열의 첫번째 원소의 주소가 0이라면 두번째 원소의 주소는 2입니다. (short의 자료형의 크기는 2Byte) index를 통해 배열의 요소에 직.. Computer Science/Data Structure 2022. 10. 7. 선형 자료구조 vs 비선형 자료구조 선형 자료구조 선형 자료구조란 하나의 자료 뒤에 하나의 자료가 존재하는 것 입니다. 자료들간의 앞 뒤 관계가 1:1의 선형 관계를 이룹니다. 배열, 리스트, 스택, 큐가 이에 해당됩니다. 비선형 자료구조 하나의 자료 뒤에 여러개의 자료가 존재할 수 있는 것 입니다. 자료들간의 앞 뒤 관계가 1:N 또는 N:M의 관계를 이룹니다. 트리, 그래프가 이에 해당됩니다. 참고자료 선형(Linear) / 비선형(NonLinear) 자료구조 Computer Science/Data Structure 2022. 10. 7. 이전 1 다음
