컬렉션(Collection) 이란?

• 자바에서 제공하는 자료구조를 담당하는 프레임워크
• 추가, 삭제, 정렬 등의 기능처리가 간단하게 해결 되어 자료구조적 알고리즘을
  구현할 필요 없음

배열 vs 컬렉션

배열의 문제점

• 1. 한 번 크기를 지정하면 변경할 수 없다.
     필요에 따라 공간을 늘리거나 줄일 수 없음
     공간 크기가 부족하면 에러가 발생
     -> 할당 시 넉넉한 크기로 할당하게 됨 (메모리 낭비)

• 2. 기록된 데이터에 대한 중간 위치의 추가, 삭제가 불편하다.
     추가, 삭제할 데이터부터 마지막 기록된 데이터까지 하나씩
     뒤로 밀어내고 추가해야 함 (복잡한 알고리즘)

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

컬렉션의 장점

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

• 2. 추가, 삭제, 정렬 등의 기능 처리가 간단하게 해결된다.
     자료를 구조적으로 처리 하는 자료구조가 내장되어 있어
     알고리즘 구현이 필요 없음

• 3. 여러 타입의 데이터가 저장 가능하다.
     객체만 저장할 수 있기 때문에 필요에 따라 기본 자료형을
     저장해야 하는 경우 Wrapper클래스 사용

컬렉션의 인터페이스

List

• 자료들을 순차적으로 나열한 자료구조로 인덱스로 관리되며,
  중복해서 객체 저장 가능
  구현 클래스로 ArrayList, Vector, LinkedList가 있음

List 주요 메소드

ArrayList

• List의 후손으로 초기 저장용량은 10으로 자동 설정 / 따로 지정 가능
  저장 용량을 초과한 객체들이 들어오면 자동으로 증가 / 고정도 가능
  동기화(Synchronized)를 제공 X

Vector

List의 후손으로 ArrayList와 동등하지만 동기화(Synchronized)를
제공한다는 점이 ArrayList와의 차이점
-> List 객체들 중에서 가장 성능이 좋지 않음

LinkedList

List의 후손으로, 인접 참조를 링크해 체인처럼 관리
특정 인덱스에서 객체를 제거하거나 추가하게 되면 바로 앞 / 뒤
링크만 변경하면 되기 때문에 객체 삭제와 삽입이 빈번하게
일어나는 곳에서는 ArrayList보다 성능이 좋음

List 정렬

• Comparable, Comparator

• Collections.sort()

Set

• 저장 순서가 유지되지 않고, 중복 객체도 저장하지 못하게 하는 자료 구조
  null도 중복을 허용하지 않기 때문에 1개의 null만 저장
  구현 클래스로 HashSet, LinkedHashSet, TreeSet이 있음

Set 주요 메소드

Set 종류

HashSet

Set에 객체를 저장할 때 hash함수를 사용하여 처리 속도가 빠름
동일 객체 뿐 아니라 동등 객체도 중복하여 저장하지 않음

LinkedHashSet

HashSet과 거의 동일하지만
Set에 추가되는 순서를 유지한다는 점이 다름

TreeSet

이진 트리 자료구조의 형태로 데이터를 저장
중복된 데이터의 저장을 허용하지 않음
오름차순 정렬 기준(정규식 0-9, A-Z, a-z 순)으로 정렬

Map

키(key)와 값(value)으로 구성되어 있으며, 키와 값은 모두 객체
키는 중복 저장을 허용하지 않고(Set방식), 값은 중복 저장 가능(List방식)
키가 중복되는 경우, 기존에 있는 키에 해당하는 값을 덮어 씌움
구현 클래스로 HashMap, Hashtable, LinkedHashMap, Properties, TreeMap 이 있음

Map 주요 메소드

HashMap

키 객체는 hashCode()와 equals()를 재정의해 동등 객체가 될 조건을
정해야 함, 때문에 키 타입은 hashCode와 equals()메소드가 재정의되어
있는 String타입을 주로 사용

Hashtable

키 객체 만드는 법은 HashMap과 동일하나 Hashtable은 스레드 동기화가 된
상태이기 때문에, 복수의 스레드가 동시에 Hashtable에 접근해 객체를 추가,
삭제 하더라도 스레드에 안전 (Thread safe) -> 속도 느림

TreeMap

이진 트리를 기반으로 한 Map 컬렉션으로, 키와 값이 저장된 Map.Entry를
저장하고 왼쪽과 오른쪽 자식 노드를 참조하기 위한 두 개의 변수로 구성