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

2024. 4. 14. 14:34· 자료구조
목차
  1. ✏️ 배열(Array)이란?
  2. 배열의 특징
  3. ✏️ 배열(Array)의 구조
  4. 배열의 장점
  5. 배열의 단점
  6. 배열 활용처
  7. ✏️ 배열(Array) 생성
  8. 출처

 

 

✏️ 배열(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)

 

 

 

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

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

 

 

 

 

'자료구조' 카테고리의 다른 글

[자료구조] 자료구조의 개념과 종류  (0) 2024.04.06
  1. ✏️ 배열(Array)이란?
  2. 배열의 특징
  3. ✏️ 배열(Array)의 구조
  4. 배열의 장점
  5. 배열의 단점
  6. 배열 활용처
  7. ✏️ 배열(Array) 생성
  8. 출처
'자료구조' 카테고리의 다른 글
  • [자료구조] 자료구조의 개념과 종류
코냥이
코냥이
코딩하는 고냥이
코냥이
코냥이의 하루
코냥이
전체
오늘
어제
  • 분류 전체보기 (29) N
    • 코냥이의 하루 (0)
    • Spring (6)
    • JPA (4)
    • Server (1)
    • Database (2)
    • Network (5)
    • 자료구조 (2)
    • Kotlin (1)
    • Git (3) N
    • ETC (5)

블로그 메뉴

  • 홈
  • 태그
  • 방명록

공지사항

인기 글

태그

  • Filter Chain
  • 2차 캐시
  • 1차 캐시
  • 배포 전략
  • Redis
  • git
  • 배열
  • 카나리
  • spring data jpa
  • 데이터베이스 마이그레이션
  • DNS 레코드
  • flyway
  • 토큰 인증 방식
  • JPA
  • 데이터베이스 방언
  • 서버 인증 방식
  • 블루그린
  • 무중단 배포
  • google smtp
  • 인증코드 만료

최근 댓글

최근 글

hELLO · Designed By 정상우.v4.2.2
코냥이
[자료구조] 배열(Array)이란?
상단으로

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.