[ 자료구조 ] 컬렉션 프레임워크(Collection Framework)란 무엇일까?

컬렉션 프레임워크(Collection Framework)는 자료구조를 바탕으로 객체를 효율적으로 추가, 삭제, 검색할 수 있도록 컬렉션을 만들어둔 것을 말한다. 

 

즉, 특정 자료 구조에 데이터를 추가, 삭제, 수정, 검색 등의 동작을 수행하는 메서드를 제공한다.

 컬렉션 프레임워크는 주요 인터페이스로 List, Set, Map을 제공한다. 

 

• List
  • 데이터의 순서가 유지되며, 중복 저장이 가능한 컬렉션을 구현하는데 사용
  • ArrayList, Vector, Stack, LinkedList 등
• Set
  • 데이터의 순서 유지되지 않으며, 중복 저장이 불가능한 컬렉션을 구현하는데 사용
  • HashSet, TreeSet 등 
• Map
  • 키(key)와 값(value)의 쌍으로 데이터를 저장하는 컬렉션을 구현하는데 사용
  • 데이터의 순서가 유지되지 않으며, 키는 값을 식별하기 위해 사용되기 때문에 중복 저장이 불가능하지만 값은 중복 저장이 가능

List와 Set은 공통점이 많기 떄문에 Collection 인터페이스로 한대 묶는다.

즉, Collection 인터페이스는 둘의 공통점을 한대 모아 추상화 한 것이다.

 

Collection 인터페이스의 메서드