목록배열 (1)

평생 배우는 개발자

어레이와 리스트의 차이

서론어레이에는 정적어레이, 동적어레이가 있다.어레이와 리스트의 차이점은 무엇이고 각각은 어떤 상황에서 가장 쓰기 적합할까?본론어레이와 리스트의 가장 큰 차이점은 "연결되어 있냐" 일 것이다.어레이는 말 그대로 데이터들이 연속적인 메모리에 저장되어있는것이다.이때 정적어레이는 선언 시에 그 크기가 정해지고 런타임에서는 크기를 변경할 수 없다.즉, int arr [10];이라고 선언한 후에 이 크기를 다른 크기로 변경할 수 없다는 말이다. 하지만 이와는 별개로 배열은 연속적으로 저장되어 있다. 즉 arr의 데이터들의 메모리 위치를 보면 arr [0]과 arr [1]의 차이는 int의 크기만큼인 4byte이다. 즉 연속되어 저장된다는 말이다. 동적어레이는 런타임에 크기 변경이 가능하고 메모리의 위치를 보면 정적..
개발면접준비 2025. 1. 3. 16:49
이전 Prev 1 Next 다음