[Java] JCF - List, Set, Map

  JCF  

- 데이터 구조(DataStructure)를 미리 구현해놓은 클래스들

- 데이터를 처리하기 위해서 구성 및 동작해야 할 메모리의 형태

- List, Set, Map이 java.util.package에서 제공됨

  (List, Set – Collection 계열 / Map – Map 계열)

- JDK 1.5이상에서부터는 Generic, autoboxing, unboxing이 사용됨

- 가변길이형 (값이 추가되면 길이가 늘어나고, 값이 삭제되면 길이가 줄어듦)

 

 1. List 

- 일차원 배열처럼 생성됨

- 값은 순차적으로 입력되고, 중복 값을 저장할 수 있으며, 검색의 기능이 있음

- 구현클래스로 ArrayList, Vector, LinkedList 등 제공

 

 2. Set 

- 일차원 배열처럼 생성됨

- 값은 비순차적으로 입력되고, 중복 값을 저장할 수 없으며, 검색의 기능이 없음

- 구현클래스로 HashSet 제공

 

 3. Map 

- 이차원 배열처럼 생성됨 (행과 열로 구성)

- 키와 값의 쌍(=entry)으로 구성됨

- entry는 비순차적으로 입력됨

- 키는 중복될 수 없고 (=유일), 값은 중복 가능

- 키를 사용하여 값을 검색함

- 구현클래스로 Hashtable, HashMap 제공