배열이란 무엇인가?배열(Array)은 동일한 자료형의 데이터를 연속된 메모리 공간에 저장하는 자료구조입니다.각 원소는 인덱스(index) 로 구분되며 대부분의 언어에서는 0부터 시작합니다.즉 배열은 연속된 메모리 덩어리 속에 데이터를 가지런히 놓고 arr[i] 라는 표현만으로 곧바로 특정 원소를 O(1) 시간에 접근할 수 있게 해주는 구조입니다. int[] numbers = {10, 20, 30, 40}; System.out.println(numbers[2]); // 30 출력 (O(1)) 배열의 핵심 개념 – “연속된 메모리”배열이 빠른 이유는 데이터가 메모리에 연속적으로 저장되기 때문입니다.컴퓨터는 배열의 첫 번째 주소(base address)만 알면arr[i] = base_address + (i ..