[Java] 컬렉션 프레임워크

Java Collection은 널리 알려져 있는 자료구조를 바탕으로
객체, 데이터들을 효율적으로 관리할 수 있는 라이브러리를 컬렉션 프레임워크라고 합니다.

List, Set은 Collection 인터페이스를 상속받지만, Map 인터페이스는 구조상 차이라 별도로 정의합니다.

List

• 순서가 있는 데이터의 집합으로 데이터의 중복을 허용함
• 구현 클래스: ArrayList, LinkedList, Stack, Vector, …
• 순서 O / 중복 O

 

Set

• 순서를 유지하지 않는 데이터의 집합, 데이터의 중복을 허용하지 않음
• 구현 클래스: HashSet, TreeSet, …
• 순서 X / 중복 X

Map

• 키와 값의 쌍(pair)으로 이루어진 데이터 군집으로 순서는 유지되지 않음
• 키는 중복을 허용하지 않지만, 값은 중복을 허용함
• 구현 클래스: HashMap, TreeMap, HashTable, …
• 순서 X / 키: 중복 X, 값: 중복 O