[Java] Collections (+Generic)

Java는 편리한 Container 역할을 수행하는 다양한 Class 및 Interface 를 제공한다.

 

< 대표 Collections API > 

	Interface	Class
Object	List	LinkedList	순서 o 중복 o
		Stack
		ArrayList
	Set	HashSet	순서 o 중복 x
		TreeSet
	Queue	LinkedList	순서 o 중복 o
		PriorityQueue
Name, Value	Map	HashMap	Key, Value 를 한 쌍으로 관리할 때 편리 순서 x Key 중복 x, Value 중복 o
		TreeMap
		HashTable

 

java 1.5 부터 Generic ( < >) 을 도입하여, Class code 작성 시점에 임의의 <T> 타입을 사용하도록 하고, Class를 사용하는 Code 에서 <T> 대신 실제 타입( <Integer> )을 사용할 수 있다. 

 

< 자주 사용하는 method들 >

boolean add(E e)

boolean remove(Object o)

boolean isEmpty()

void clear()

int size()

boolean contatins(Object o)

Object[] toArray()

Iterator<E> iterator()