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 큐 기능을 제공한다.