[Java/자료구조] 배열

---

[ 목차 ]

📢 배열

• 많은 수의 데이터를 다룰 때 사용하는 자료 구조이다.
• 각 데이터를 인덱스와 1:1 대응 하도록 구성되어 있다.
• 데이터가 메모리 상에 연속적으로 저장된다.

---

📌 배열의 장점

• 인덱스를 이용하여 데이터를 빠르게 접근할 수 있다.
• 인접한 메모리는 빠르게 엑세스가 가능하다.

📌 배열의 단점

• 데이터 추가 및 삭제가 번거로운 편이다.
• (1). 미리 최대 길이를 정해서 생성해야한다.
• (2). 가변 길이 배열은 배열의 크기를 변경할 때마다 새로운 배열을 생성해야한다.
• (3). 데이터 삭제 시에는, 인덱스를 유지하기 위해서 빈 공간을 유지해야한다.

---

📢 그림 풀이

---