배열 (Array)
데이터를 나열하고, 각 데이터를 인덱스에 대응하도록 구성한 데이터 구조
순서 (index)를 가진 데이터의 집합
- 가장 기본적인 자료구조
생성과 동시에 크기가 고정됨
전체 원소가 메모리상 일렬로 저장됨
0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
9 | 4 | -3 | 10 | 2 | 0 | 3 | 7 | 8 | 10 |
- 장점
- 메모리가 연속적이기 때문에 빠른 접근 가능 (인덱스 번호로 접근)
- 단점
- 고정 길이라서 데이터 추가/삭제의 어려움
1차원 배열
[ ] 를 통해 선언
각 요소는 { } 내 콤마로 작성
// new 키워드를 사용해서, 배열을 미리 선언하고, 데이터를 넣을 수도 있음
Integer[] data = new Integer[10];
data[0] = 1;
// 직접 배열 데이터 선언과 동시에 넣을 수도 있음
Integer data1[] = {5, 4, 3, 2, 1};
Integer[] data2 = {1, 2, 3, 4, 5};
2차원 배열
Integer data[][] = {{1, 2, 3}, {4, 5, 6}};
// 데이터 2 출력
System.out.println(data[0][1]); // 2
// 데이터 5 출력
System.out.println(data[1][1]); // 5
3차원 배열
Integer[][][] data = {{
{1, 2, 3},
{4, 5, 6}
},
{
{7, 8, 9},
{10, 11, 12}
}};
// 데이터 6 출력
System.out.println(data[0][1][2]); // 6
// 데이터 11 출력
System.out.println(data[1][1][1]); // 11
'코테 > 자료구조' 카테고리의 다른 글
해쉬 테이블 (HashTable) (0) | 2023.08.15 |
---|---|
링크드 리스트 (Linked List) - 2 (0) | 2023.08.10 |
링크드 리스트 (Linked List) - 1 (0) | 2023.08.10 |
스택 (Stack) (0) | 2023.08.03 |
큐 (Queue) (0) | 2023.08.03 |