Collection 정리

1. Set 인터페이스

• HashSet
  • 장점 : 빠른 접근 속도
  • 단점 : 정렬x
• TreeSet
  • 장점 : 정렬o
  • 단점 : HashSet보다는 느림
  • 레드블랙트리 형태로 저장됨
• LinkedHashSet
  • 입력된 순서가 보장됨

 

2. List 인터페이스

• LinkedList
  • 장점 : 데이터 중간중간에 삽입, 삭제가 많을 때 유용
• vector
  
  • Thread Safe 하여 한번에 하나의 쓰레드만 벡터의 메소드를 호출 할 수 있음
  • 무겁고 느리다는 단점 있음
• ArrayList
  • Thread Safe 하지 않음
  • Thread Safe 하게 만들수 있음
    • Collections.synchronizeList(new ArrayList<String>());
  • vector보다 빠름

 

3. Map 인터페이스

• Hashtable
  • Thread Safe
  • HashMap보다 느림
  • 키와 값에 null 사용 불가
• HashMap
  • Thread Safe 하지 않음
  • Hashtable보다 빠름
  • 키와 값에 null 가능
• TreeMap
  • 키값에 따라 정렬됨