목록자료구조 (1)
To Dare Is To Do!
컬렉션 프레임워크 - 배열 리스트 VS 연결 리스트
이번 글에서 배열 리스트와 연결 리스트를 정리 및 비교해 보려고 한다. 그 전에 자료구조의 기본이 되는 배열을 간단히 살펴보고 가자! 배열배열이란?동일한 타입의 값들을 하나의 묶음으로 저장한 자료 구조이다.int[] r = new int[5];배열을 처음 선언할 때 크기를 지정하는 정적 할당의 방식으로 이후 크기를 변경할 수 없다.이러한 정적 할당으로 크기를 설정하는 배열은 데이터의 크기가 정해져 있어 메모리 관리에 용이하다.뿐만 아니라 배열은 메모리 속에 연속적으로 나열되어 있어 index를 통해 데이터의 입력, 변경, 조회를 한 번의 계산으로 수행할 수 있다는 장점이 있다. 배열 index 사용 예시배열의 상황- 4byte를 차지하는 int 타입 데이터들의 묶음- 100번지(예시)부터 나열된 상태 여..
자료구조
2024. 6. 21. 17:16