당구치는 개발자

데이터를 저장하는 기본적인 자료구조들을 한 곳에 모아 관리하고 편하게 사용하기 위해서 제공하는 것을 의미한다. 다음은 JCF의 상속 구조이며 사용 용도에 따라 List, Set, Map 3가지로 요약할 수 있다.

각 인터페이스의 특징

 ■ Collection Interface

: 모든 콜렉션의 상위 인터페이스로써 콜렉션들이 갖고 있는 핵심 메소드를 선언 (add, contain, isEmpty, remove, size, iterator ...)

• List Interface 

• ArrayList

• 상당히 빠르고 크기를 마음대로 조절할 수 있는 배열
• 단방향 포인터 구조로 자료에 대한 순차적인 접근에 강점이 있음

• Vector

• ArrayList의 구형버전이며, 모든 메소드가 동기화 되어있음
• 잘 쓰이진 않음

• LinkedList

• 양방향 포인터 구조로 데이터의 삽입, 삭제가 빈번할 경우 빠른 성능을 보장.
• 스택, 큐, 양방향 큐 등을 만들기 위한 용도로 쓰임

• Set Interface

• HashSet

• 가장 빠른 임의 접근 속도
• 순서를 전혀 예측할 수 없음

• LinkedHashSet

• 추가된 순서, 또는 가장 최근에 접근한 순서대로 접근 가능

• TreeSet

• 정렬된 순서대로 보관하며 정렬 방법을 지정할 수 있음

 ■ Map Interface

: Key와 Value의 쌍으로 연관지어 저장하는 객체

• HashMap

• Map 인터페이스를 구현하기 위해 해시테이블을 사용한 클래스
• 중복을 허용하지 않고 순서를 보장하지 않음
• 키와 값으로 null이 허용

• Hashtable

• HashMap 보다는 느리지만 동기화가 지원
• 키와 값으로 null이 허용되지 않음

• TreeMap

• 이진검색트리의 형태로 키와 값의 쌍으로 이루어진 데이터를 저장
• 정렬된 순서로 키/값 쌍을 저장하므로 빠른 검색이 가능
• 저장시 정렬(오름차순)을 하기 때문에 저장시간이 다소 오래 걸림

• LinkedHashMap

• 기본적으로 HashMap을 상속받아 HashMap과 매우 흡사
• Map에 있는 엔트리들의 연결 리스트를 유지되므로 입력한 순서대로 반복 가능

 ■ 각 클래스의 메소드 링크

• Collection
  
• List
• Map
• ArrayList
• Vector
• LinkedList
• HashSet
• LinkedHashSet
• TreeSet
• HashMap
• Hashtable
• TreeMap
• LinkedHashMap

■ 출처

• http://withwani.tistory.com/150
• http://blog.naver.com/windziel/60048694876
• http://www.gliderwiki.org/wiki/99
• http://www.java-school.net/java/10.php

1. 자바 디자인 패턴 1 – Iterator

2. 자바 디자인 패턴 2 – Adapter

3. 자바 디자인 패턴 3 - Factory Method

4. 자바 디자인 패턴 4 - Template Method

5. 자바 디자인 패턴 5 – Singleton

6. 자바 디자인 패턴 6 – Strategy

7. 자바 디자인 패턴 7 – Composite

8. 자바 디자인 패턴 8 – Decorator

9. 자바 디자인 패턴 9 - Chain of Responsibility

10. 자바 디자인 패턴 10 – Facade

11. 자바 디자인 패턴 11 – Observer

12. 자바 디자인 패턴 12 – Prototype

13. 자바 디자인 패턴 13 – Flyweight

14. 자바 디자인 패턴 14 – Builder

15. 자바 디자인 패턴 15 – Mediator

16. 자바 디자인 패턴 16 – Visitor