COLLECTION

1. JCF(Java Collection Framework)

• Collection : 데이터의 집합 또는 그룹을 의미
• JCF : 자료구조인 Collection과 이를 구현하는 Class를 정의하는 Interface를 제공

 

2. Collection 인터페이스의 특징

• List<E> : 순서가 있는 데이터의 집합, 데이터의 중복 허용
     * LinkedList : 양방향 포인터 구조, 데이터의 삽입, 삭제가 빈번할 경우 데이터의 위치정보만 수정하면 됨
     * Vector : 과거에 대용량 처리를 위해 사용
                     , 내부에서 자동 동기화처리가 일어나 비교적 성능이 좋지않고 무거워 잘 쓰지않음
     * ArrayList : 단방향 포인터 구조, 각 데이터에 대한 인덱스를 가지고 있어 조회 성능이 뛰어남   
• Set<E> : 순서가 없는 데이터의 집합, 데이터의 중복 미허용
     * HashSet : 가장 빠른 임의 접근 속도, 순서 예측 불가능
     * TreeSet : 정렬 방법 지정 가능   
• Queue<E> : List와 유사
• Map<K, V> : 키와 값 한쌍으로 이루어지는 데이터의 집합, 순서가 없음, 키는 중복을 허용하지 않지만 값은 중복 허용
     * Hashtable : HashMap 보다 느리지만 동기화 지원, Null 미허용
     * HashMap : 중복과 순서 미허용, Null 허용
     * TreeMap : 정렬된 순서대로 키와 값을 저장, 검색이 빠름