(개념) 컬렉션 / 제네릭 - 명품 JAVA ESSENTIAL

컬렉션

• 요소라고 불리는 객체 삽입/삭제/검색 기능 갖춘 가변 크기의 컨테이너 (배열 단점 극복)
• 프로그래밍에 필요한 기초적인 자료구조들을 컬렉션으로 만들어 제공함
• 제네릭 기법으로 구현되어있다.
• java.util 패키지 ⇒ 컬렉션 개념의 인터페이스 / 클래스 제공 Set<E> List<E> Queue<E> Map<K,V> 등등

컬렉션 특징

1. 제네릭 기법으로 구현, 이름에
2. 타입매개변수 <E> , <K> 항상 포함됨 (컬렉션 요소를 일반화 시킨 타입) ⇒ 일반화 시킨 타입 , 제네릭 타입이라고 부름
3. 컬렉션 요소는 객체! 만 가능 (기본타입 삽입시 자동 박싱 → Wrappper클래스 변환)

제네릭 (일반화)

모든 종류의 타입을 다룰 수 있도록 클래스/메소드를 일반화된 타입 매개 변수를 이용하여 선언하는 기법이다.

• 제네릭에 타입을 지정하면 , 구체화된 specialized 스택이 된다.
• E : Element
• T : Type
• V : Vaule
• K : Key
• 하나의 대문자로 사용

Vector<E> 컬렉션

배열을 가변크기로 다룸 / 삽입 삭제 이동 쉬움!

Vector<Integer> v = new Vector<Integer>();

• 용량은 자동 조절됨 / 용량 지정도 가능
• 주요 메소드는 검색해서 참고 !! add() , get(), elementAt(),size(),capacity, remove(),

컬렉션 - 자동 박싱/언박싱

v.add(4) → Integer(4) // 자동박싱

int k = v.get(0) // 자동 언박싱

ArrayList<E> 컬렉션

가변 크기의 배열을 구현한 컬렉션 인덱스로 요소에 접근 하도록 지원함

(벡터와 차이점 : 스레드 간 동기화 지원 X → 다수 스레드 삽입/삭제 충돌 위험 → 멀티 스레드 동기화 직접 구현해야됨)

• 주요 메소드는 검색해서 참고 ! add(), clear, …

순차 검색 lterator

순차적으로 요소를 검색 할 때 → Iterator<E> 인터페이스 → Iterator() 메소드

인덱스가 없는 것들은 Iterator 사용하면 유용 → Set, LinkedList

• hasNext(), next(), remover() 메소드
• iterator 객체 = 반복자라고 부름

Iterator<Integer> it  = v.iterator(); 

while(it.hasNext()){
	int n = it.netx();
	...
}

HashMap<K,V> 컬렉션

키와 값으로 구성되는 요소 (요소 순서, 위치 중요하지 않은 응용에 사용)

삽입삭제속도 높음 / 인덱스가 없음(키값 필수로 알아야함) /

• put(), get() 으로 삽입, 검색 한다.
• 해시 함수 hash function : 위치를 정해줌 (랜덤)
• clear(), get(), keyset(), put() 등등 메소드