Collection (컬렉션)

Collection (컬렉션)

• 메모리상에서 자료를 구조적으로 처리하는 방법을 자료구조라 일컫는데
  컬렉션(Collection)은 자바에서 제공하는 자료구조를 담당하는 프레임워크 (= 틀)

• 추가, 삭제, 정렬 등의 기능처리가 간단하게 해결 되어 자료구조적 알고리즘을 구현할 필요 없음

• java.util 패키지에 포함되며, 인터페이스를 통해 정형화된 방법으로 다양한 컬렉션 클래스 이용 가능

자료구조

배열의 문제점 & 컬렉션의 장점

배열의 문제점

1. 한 번 크기를 지정하면 변경할 수 없다.

   • 공간 크기가 부족하면 에러가 발생 할당 시 넉넉한 크기로 할당하게 됨 (메모리 낭비)
   • 필요에 따라 공간을 늘리거나 줄일 수 없음

2. 배열에 기록된 데이터에 대한 중간 위치의 추가, 삭제가 불편하다.

   • 추가, 삭제할 데이터부터 마지막 기록된 데이터까지 하나씩 뒤로 밀어내고 추가해야 함
     (복잡한 알고리즘)

3. 한 타입의 데이터만 저장 가능하다.

배열의 문제점 & 컬렉션의 장점

1. 저장하는 크기의 제약이 없다.

2. 추가, 삭제, 정렬 등의 기능 처리가 간단하게 해결된다.

   • 자료를 구조적으로 처리 하는 자료구조가 내장되어 있어 알고리즘 구현이 필요 없음

3. 여러 타입의 데이터가 저장 가능하다.

   • 객체만 저장할 수 있기 때문에 필요에 따라 기본 자료형을 저장해야 하는 경우

Wrapper클래스 사용 (Boolean, Charater, Byte, Short, Integer, Long, Float, Double)

“10”
integer.parseInt(“10”); => 10

“13.45”
Double.parseDouble(“13.45”); => 13.45

배열 컬렉션 차이점

• 배열은 크기를 지정 해야하고, 한번 지정된 크기 불가 하지만
  컬렉션은 크기의 제약이 없다.
• 배열은 중간에 값을 추가,삭제,정령 할 때 개발자가 직접 코드로 로직을 짜야한다. 하지만 컬렉션에서는 이미 자료구조적인 알고리즘이 내장되어 있어, 메소드 호출만으로 데이터를 효 율적, 구조적 관리 가능하다.
• 배열은 한가지 타입의 여러개 데이터를 보관 할 수 있다면, 컬렉션은 별도의 제네릭 설정을 하지 않을 경우 여러타입의 여러개 데이터 보관 가능하다.

컬렉션의 주요 인터페이스

Java Collection: 자바의 자료구조 모음 (List, Set, Map)

List, Set의 중복코드 뽑아서 만든 인터페이스 Collection