Collection

• Java에서 제공하는 데이터를 저장하고 관리하기 위한 가변 개수의 객체(요소)의 집합이다.
• 데이터를 구조화하여 저장하고 필요에 따라 삽입, 삭제, 검색, 정렬 등의 작업을 수행할 수 있다.

Collection Framework

• Java에서 제공하는 데이터 구조인 컬렉션을 표준화된 방식으로 제공하는 Java의 라이브러리(인터페이스와 클래스의 모음)이다.

• 다양한 유형의 데이터를 저장하고 조작하기 위한 인터페이스와 클래스들이 제공된다.

Interface

컬렉션 프레임워크는 컬렉션 데이터를 관리하는 인터페이스를 분류하여 제공한다.

• Collection
  컬렉션 계층 구조에서 루트 인터페이스로 java.lang.Iterable을 상속하며 Set과 List 인터페이스는 Collection을 상속한다.

  • List
    • ArrayList, LinkedList, Stack, Vector 등
  • Set
    • HashSet, TreeSet 등
  • Map
    • HashMap, TreeMap 등

컬렉션 프레임워크의 모든 컬렉션 구현 클래스들은 List, Set, Map 인터페이스 중 하나를 구현하는 다형성을 이용한 객체지향적 설계를 구현하고 있다.

따라서 표준화된 사용법으로 재사용성이 높은 코드를 작성할 수 있다.
(HashXXX는 "검색 속도 향상"을 쓰는 자료구조, TreeXXX는 "정렬"에 특화된 자료구조)