Part 1. 자료구조 이론

Ch. 04 배열

• 배열은 이미 라이브러리로 지원해서 별도로 구현할 필요는 없지만 개념 이해를 해야 함
• 자바는 동일한 기능을 다양하게 쓸 수 있어서 잘 정리해야 됨

1. 배열이 필요한 이유

• 같은 종류의 데이터를 효율적으로 관리하기 위해 사용
• 같은 종류의 데이터를 순차적으로 저장
• 장점
  • 빠른 접근 가능: 인덱스 번호를 알면 접근 가능
• 단점
  • 미리 최대 길이를 지정해야 함: 길이가 정해져 있어서 데이터 추가, 삭제가 어려움
  • 길이가 5인데 이미 다 차 있으면 또 다른 데이터를 넣을 때 다시 만들어야 함

2. 자바와 배열

• 기본 문법으로 배열 지원
• 1차원 배열은 []을 통해 선언 가능

// new 키워드 사용
Integer[] list = new Integer[10];

// 직접 배열 데이터 선언 시 초기화
Integer[] list2 = {1, 2, 3, 4, 5};

• 자바에서 배열을 보다 쉽게 다루기 위한 클래스를 제공함
  • Arrays

  System.out.println(Arrays.toString(list2));

  • ArrayList: 가변 길이의 배열 자료구조를 다룰 수 있는 기능 제공
  • List는 interface, ArrayList는 class
    • 클래스는