컬렉션(Collection) 프레임워크란?

다수의 객체를 저장하고 효율적으로 추가, 삭제, 검색할 수 있도록 구현된 인터페이스와 클래스들을 말한다. 주요 인터페이스로 List, Set, Map이 있다.

배열도 다수의 객체를 저장할 수 있다. 하지만, 저장할 수 있는 크기가 고정적이며, 중간 인덱스의 자료를 삭제했을 때 빈 곳이 생기기도 한다. 이로 인해 고정적 크기의 연속된 객체를 저장하는 것은 좋지만, 유동적인 크기를 갖는 객체 저장에는 적합하지 않을 수 있다.

List

• 순서를 유지하고 저장한다.
• 중복 저장이 가능하다.

구현 클래스

• ArrayList
• Vector (Thread safe)
• LinkedList

Set

• 순서를 유지하지 않고 저장한다.
• 중복 저장이 불가능하다.

구현 클래스

• HashSet
• TreeSet (Binary Tree)

Map

• 키와 값의 쌍으로 저장됨
• 키는 중복 저장 안됨