자료구조

배열(Array) vs 연결리스트(Linked List) | 차이점 비교 및 사용 이유

1. 배열 (Array) 연관된 데이터를 하나의 변수에 그룹핑해서 관리하기 위한 자료구조 순차적으로 저장되어 메모리 주소가 1씩 차이나는 것을 볼 수 있다. 이와 같은 특징 덕분에 index를 사용할 수 있다. 즉, 배열의 장점은 시작 주소만 알면 index를 활용해 쉽게 탐색이 가능하다는 것이다. ✨특징 정적(static)인 자료구조 배열을 선언할 때 크기와 데이터 타입을 지정 (e.g. int arr[10] , String arr[5]) 크기 수정 불가 배열 크기 이상의 데이터 저장 불가 ⇒ 최대 사이즈를 알 수 없을 때는 사용하기에 부적합 처음에 정한 크기만큼 연속된 메모리 주소를 할당 메모리상에 연속적으로 저장 = 논리적 저장 순서와 물리적 저장 순서가 일치 ⇒ index로 해당 원소(elemen..