JAVA

Java - 자주사용하는 Collection객체들의 특징

김긍정님 2013. 2. 8. 14:29

o Set 객체

 - HashSet : 동기화 안됨. 가장 빠른 집합. HashMap 보다 느리지만 Set 인터페이스를 구현하고 있다.
   HashMap 은 Set 이 아니라 Map 이다.
 - TreeSet : 동기화 안됨. HashSet보다 느리다. 차례대로 키를 사용할 수 있다. (키가 정렬됨)
 
o Map 객체
 - HashMap : 동기화 안됨. 가장 빠른 매핑.
 - Hashtable : 동기화 됨. HashMap 보다 느리지만 동기화한 HashMap 보다 빠르다.
 - TreeMap : 동기화 안됨. Hashtable 과 HashMap 보다 느리다. 차례대로 키를 사용할 수 있다. (키가 정렬됨)
 
o List 객체
 - ArrayList : 동기화 안됨. 가장 빠른 리스트.
 - LinkedList : 동기화 안됨. 다른 리스트보다 느리지만 큐로 이용했을 경우 더 빠를 수도 있다.
   느린 이유는 ArrayList나 Vector, Stack 과 달리 array 계열이 아니기 때문.
 - Vector : 동기화 됨. ArrayList 보다 느리지만 동기화한 ArrayList 보다 빠르다.
 - Stack : 동기화 됨. Vector 와 동일한 속도. LIFO 큐 기능을 제공한다.