[java] Collection

컬렉션이란?

배열

• 고정 크기 이상의 데이터 관리x
• 데이터의 크기를 예측할 수 없을 경우 불편
• 삽입, 삭제 등이 빈번할 경우 불편

해결
->

컬렉션(collection)

• 가변 크기의 데이터 관리에 유용
• 데이터들을 효율적으로 관리(삽입, 삭제, 검색 등)
  ex) 컬렉션내의 한 데이터가 삭제되면 자동으로 자리를 옮겨줌

컬렉션 종류

Collection

	구현 클래스	특징
List	ArrayList, Vector, LinkedList 등	인덱스 순서로 저장, 중복된 데이터 저장 가능
Set	HashSet, TreeSet, LinkedHashSet 등	순서없이 저장, 중복된 데이터 저장 불가

Map

	구현 클래스	특징
Map	HashMap, Hashtable, TreeMap	키(key)와 값(value)을 동시에 저장, 키의 중복 저장 불가

컬렉션 특징

제네릭 기법 사용

• 컬렉션을 일반화 시키기 위해 <E> 사용, E는 제네릭 타입

컬렉션 요소는 객체들만 가능

• int, char, double 등 기본 타입x
• Integer, Character, Double 등 객체o

ex)
Vector<Integer> - 정수 값만 저장하는 벡터
Vector<String> - 문자열만 저장하는 벡터
Vector<int> - x, 컬렉션의 요소는 객체만!

(+)
Set<E>     List<E>     Map<K, V>
E : Element, 요소 의미
T : Type 의미
V : Value 의미
K : Key 의미