Java 배열 Array

배열Array

같은 자료형의 변수를 여러번 선언하는 대신 단일 배열변수에 여러 값을 저장하는데 사용
즉, 같은 연속된 자료형의 묶음 또는 집합

선언 방식

1. 데이터을 명확히 알고 있는 경우

   자료형[ ] 변수명 = { 데이터1, 데이터2, 데이터3, … };

String[] fruit	= {"APPLE", "BANANA", "CHERRY", "DURIAN"};
int[] number	= {10, 20, 30, 40, 50};
         	    ⋮

2. 데이터의 범위를 알거나 메모리를 미리 잡아두는 경우

   자료형[] 변수명 = new 자료형[N];

String[] fruit	= new String[4];
int[] number	= new int[5];
				⋮

Index, Elements, Length

String[] fruit	= {"APPLE", "BANANA", "CHERRY", "DURIAN"};

모든 배열의 인덱스 즉, 번호은 0번 부터 시작하며, 길이는 인덱스 0부터 N까지의 합
APPLE의 인덱스Index : 0 → fruit[0] → APPLE
String[] fruit의 길이Length : 0, 1, 2, 3 = 4

시간복잡도

접근 : n번째 인덱스에 해당하는 값을 찾아내는 연산, O(1)의 시간복잡도를 갖는다.
검색 : 원하는 값을 찾기 위해 순차검색 실시, O(n)의 시간복잡도를 갖는다.