[자료구조] 배열(Array)이란?

 

 

✏️ 배열(Array)이란?

---

배열(Array)
- 동일한 타입의 데이터를 연속적으로 나열하고, 데이터의 순서에 따른 인덱스를 통해 데이터를 제어하는 자료구조

• 요소(Element) : 배열을 구성하는 각각의 값
• 인덱스(Index) : 배열에서 위치를 가리키는 번호

 

 

배열의 특징

1. 배열은 순서가 존재하며, 인덱스를 통해 데이터에 접근할 수 있다.
2. 동일한 자료형의 데이터가 저장된다.
3. 배열을 처음 선언할 때 지정한 크기를 변경할 수 없다.

 

 

 

 

 

 

✏️ 배열(Array)의 구조

---

배열의 구조

 

 

배열의 장점

• 인덱스를 통해 데이터에 무작위 접근이 가능해서 검색 성능이 좋다. (순차적으로 접근할 필요 X)
• 연속된 메모리 공간에 데이터가 존재하기 때문에 관리하기 쉽다.

 

 

 

배열의 단점

• 데이터 삽입과 삭제가 비효율적이다.
  • 데이터를 삽입하거나 삭제할 경우, 모든 요소를 이동해야 한다.
• 배열을 선언한 후에 배열 크기를 변경할 수 없다.
• 배열의 데이터를 삭제하고 나면 빈 공간이 되므로, 메모리 낭비가 심하다.

 

 

 

배열 활용처

배열의 특징과 장단점을 알아봤다. 배열은 데이터를 빠르게 찾을 수 있지만, 삽입과 삭제가 비효율적이다.

그렇다면 배열은 언제 사용하면 좋을까? 🤔

• 데이터 크기가 자주 바뀌지 않고, 삽입/삭제가 자주 일어나지 않는 상황
• 특정 요소를 빠르게 읽어야 하는 상황
• 다차원 데이터를 다루어야 하는 상황
• 순차적인 데이터를 저장하고, 값보다 순서가 중요한 상황

 

 

 

 

 

✏️ 배열(Array) 생성

---

Java로 배열을 생성하는 방법이다.

배열을 선언하기 위해 데이터 타입과 크기를 지정해주고, 인덱스를 사용해서 값을 넣어준다.

int[] arrayTest = new int[3]; // 배열의 크기가 3인 int 타입 배열 선언
        
// 배열에 값 할당
arrayTest[0] = 10;
arrayTest[1] = 20;
arrayTest[2] = 30;

 

 

 

 

 

 

출처

• [자료구조] 배열(Arrary)

 

 

 

긴 글 읽어주셔서 감사합니다 🍀

잘못 작성된 내용은 피드백 주시면 반영하겠습니다 😎