[Java 자료구조] 컬렉션 프레임워크

컬렉션 프레임워크 (Collection Framework)

• 프로그램 구현할 때 필요한 자료구조를 구현해놓은 JDK 라이브러리
• java.util 패키지 안에 구현되어 있다.
• 여러 구현 클래스와 인터페이스의 활용에 대한 이해가 필요하다.

 

Collection 인터페이스

• 하나의 요소를 관리하기 위해 사용한다.
• List 인터페이스 : 순서에 기반하여 요소를 저장하고 관리, 중복 허용
• Set 인터페이스 : 순서에 관계 없이 중복을 허용하지 않고 유일한 요소를 관리 (e.g. 아이디, 주민번호, 사번..)

 

Map 인터페이스

• key-value 쌍으로 이루어진 요소를 관리하는데 사용(dictionary)
• key값은 중복을 허용하지 않음

 

Iterator 인터페이스

• List는 for문을 이용해서 get[i] 메서드로 요소를 참조할 수 있지만, Set은 요소를 참조할 수 있는 메서드가 따로 없음
• iterator 함수로 retrieve(순회)할때 사용