자바에서 제공되는 자료구조 구현 클래스 (Collection 프레임워크)

Collection 프레임워크

: 프로그램 구현에 필요한 자료구조(Data Structure)를 구현해 놓은 JDK 라이브러리

: java.util 패키지에 구현되어 있다.

: 개발에 소요되는 시간을 절약하면서 최적화 된 알고리즘을 사용할 수 있다.

: 여러 구현 클래스와 인터페이스의 활용에 대한 이해가 필요함

설명 (ArrayList, HashSet, HashMap을 많이 사용한다.)

1. 크게 보면 Collection 인터페이스와 Map 인터페이스로 구분

2. Collection 인터페이스 하위에는 List 인터페이스 구현, Set 인터페이스 구현한 것이 있다.

: Collection 하나의 요소를 관리하는데 사용 (List : 순서에 기반 index가 있다., Set : 집합 중복을 허용하지 않는다 유일한 값) 

3. Map 은 key:value를 쌍으로 관리(사전형), key값은 유일한 값

 

-> 순회하는 method

: list의 경우에는 for문 돌면서 get(인덱스)로 하면 된다.

: Set, Map의 경우는 Iterator 클래스 이용하여 순회할 수 있다.