Arrary (배열)

• 여러 데이터를 하나의 이름으로 그룹핑해서 관리 하기 위한 자료구조
• 배열 인덱스는 값에 대한 유일무이한 식별자
• 배열은 정의와 동시에 길이를 지정하며 길이를 바꿀 수 없다.
• 타입이 정해져 있다.

// array 정의
int[] numbers1 = new int[4];

// array에 값 저장
numbers1[0]=10;
numbers1[1]=20;
numbers1[2]=30;

// array의 길이 확인
System.out.println(numbers1.length); // 4

• 처음 정의시 크기를 4로 지정하였기 때문에 3개의 값이 설정되었어도 결과는 4이다.
• 바로 이런 이유에서 자바에서는 ArrayList나 LinkedList와 같은 리스트를 사용한다.
• 데이터의 크기가 확정적일 때 배열을 사용하는 것이 메모리나 처리속도 면에서 좋습니다.

특징

• 크기가 정해져 있다 / 기능이 없다

• 인덱스를 가지며, 엘리먼트의 인덱스는 변경되지 않는다.

• 유관 데이터를 메모리에 순차적으로 나열할 수 있다.

• 인덱스를 활용하여 빠르게 조회가 가능하다.

• cache hit의 가능성이 커져서 성능에 큰 도움이 된다.

• 인덱스를 이용하여 데이터를 가져오려면 데이터에 대한 인덱스 값이 고정되어야 한다.

  (삭제된 엘리먼트의 공간이 그대로 남는다 → 메모리 낭비)

한계