[자바] Collection Frameworks

Collection Frameworks

- 다수의 데이터를 효과적으로 처리하기위한 표준화된 방법을 제공하는 클래스의 집합

- 자료구조와 알고리즘을 인터페이스를 사용해 구조화하여 클래스로 구현

 

1) Collection

- 가장 원시적인 자료구조

- 중복 허용

- 순서를 보장하지 않음

 

2) List

- Collection을 상속

- 시작점과 끝점을 가짐

- 중복 허용

- 순서 보장

- ArrayList, LinkedList(Queue), Vector, Stack

 

! ArrayList와 배열

- ArrayList는 내부적으로 Object type의 배열로 구성

- ArrayList는 resizing 가능

 

! ArrayList와 Vector

- Vector는 동기화 처리가 되어있음

- 멀티스레드 환경이 아닌 경우, Vector를 사용하면 성능상 효율이 떨어질 수 있음

 

3) Set

- 중복을 허용하지 않음

- 순서를 보장하지 않음

- HashSet, TreeSet

 

4) Map

- Key와 Value의 쌍으로 데이터를 저장하는 자료구조

- Key는 중복을 허용하지 않음

- 순서를 보장하지 않음

- LinkedHashMap을 통해 순서 보장 가능

- HashMap, TreeMap, HashTable, Properies