ArrayList 와 배열의 차이점


ArrayList 와 배열의 차이점

배열 1.여러 데이터를 하나의 이름으로 그룹핑해서 관리하기 위한 자료구조, index 값과 쌍으로 구성 2. Index는 유일무이한 식별자. 중복x 3.논리적 저장장소와 물리적 저장장소 순서가 일치 4.연속된 메모리의 공간. 5.배열은 정의와 동시에 길이가 지정., 정적인 메모리 장점 1.인덱스를 통한 검색 2.연속적이므로 메모리 관리 편함 단점 1.크기가 고정 2.삭제된 공간은 빈공간, 메모라 낭비,컴파일 이후 메모리 크기 지정 불가! 리스트 1.리스트는 순서가 있는 엘리먼트의 모임, 배열과 다르게 빈 엘리먼트트 허용 x 2.리스트는 배열이 가지고 있는 인덱스의 장점을 버리고 대신 빈틈없는 데이터의 적재라는 장점 취함. 3.리스트에서 인덱스는 몇 번째 데이터인가 정도의 의미를 가짐. 4.순차성을 보장하지않음. 5.불연속적으로 메모리 공간 차지. 6.포인터를 통한 접근 장점 1.포인터를 통하여 다음 데이터의 위치를 가르키고 있으므로 삽입 삭제가 용이 2.동적인 메모리 3.메모리 재사...


#ArrayList #List #배열 #자료구조

원문링크 : ArrayList 와 배열의 차이점