배열과 리스트

배열배열은 같은 자료형의 변수로 이루어진 구성 요소가 모인 것을 말하는 "선형 자료구조"입니다.리스트리스트는 다양한 자료형의 변수로 이루어진 구성 요소가 모인 것을 말하는 "선형 자료구조"입니다.배열과 리스트의 차이특성배열리스트크기고정된 크기가변 크기메모리 할당연속된 메모리 할당비연속된 메모리 할당데이터 타입동일한 데이터 타입다양한 데이터 타입접근 속도 빠른 인덱스 접근(O(1))순차적 접근(O(n))삽입 및 삭제비용이 큼(O(n))최소(O(1)), 최대(O(n)) 1. 크기배열은 선언 시에 크기가 고정됩니다.배열 선언 시에 크기를 명시적으로 지정해줘야 하고 한 번 설정된 크기는 변경할 수 없습니다. int[] array = new int[5]; // 크기가 5인 배열 생성array[0] = 1;arra..

2024.07.24