Home
Data Structure
자료구조 - 배열 (Array)
devfoxstar
devfoxstar
February 04, 2022
1 min

Table Of Contents

01
배열 - 구조
02
배열 - 특징
03
배열 - 장점
04
배열 - 단점
05
배열 - 사용
06
코드

배열은 컴퓨터에서 리스트를 저장하는 데이터 타입 중에 하나입니다. 데이터를 순차적으로 저장하는 구조로 메모리를 정적인 크기로 할당 받습니다.

그래서 배열의 데이터는 연속적(Continuouse)이고 인접(Contiguous)해야 합니다.

배열 - 구조


배열은 인덱스(Index)요소(Element)로 구성됩니다.

배열 구조
배열 구조

배열 - 특징


  • 최초에 메모리 크기를 정적으로 할당
  • 삽입 순서대로 저장
  • 중복 데이터 삽입 가능
  • 이미 삽입된 값도 수정 가능
  • 배열 안에 배열을 배치 가능 (다차원 배열)

배열 - 장점


  • 구현이 쉽다.
  • 추가적인 메모리가 필요하지 않다.
  • 인덱스를 통해 데이터에 빠르게 접근이 가능하다.
  • 연속 데이터로 메모리 관리가 편하다.

배열 - 단점


  • 최초 정의된 크기를 변경할 수 없다.
  • 사용하지 않는 공간도 메모리를 차지해서 낭비가 발생한다.
  • 중간 요소의 삽입과 삭제가 오래 걸린다.

배열 - 사용


  • 순차적인 데이터를 저장할 때
  • 다차원 데이터를 다룰 때
  • 데이터 크기가 변경되지 않을 때
  • 요소의 삽입과 삭제가 많지 않을 때
  • 데이터가 단순하고 빠른 검색이 필요할 때

배열 시간 복잡도
배열 시간 복잡도

코드


String[] weeks = {"월", "화", "수", "목", "금", "토", "일",};

for (int i=0; i<weeks.length; i++) {
    System.out.println(weeks[i]);
}
String[] weeks = new String[2];
weeks[0] = "토";
weeks[1] = "일";

System.out.println(weeks[0]);

Tags

#DataStructure#자료구조#Array#배열

Related Posts

자료구조 - 리스트 (ArrayList, LinkedList, Vector)
March 09, 2022
1 min
© 2024, All Rights Reserved.

Quick Links

About Me

Media