[Java] Java의 대표 Collection

(1) Collection 이란?

• 다수의 데이터를 쉽고 효과적으로 처리할 수 있는 표준화된 방법을 제공하는 클래스의 집합을 의미한다.
• List, Map, Set 인터페이스를 기준으로 여러 구현체가 존재한다. 이에 더해 Stack과 Queue 인터페이스도 존재한다.

---

(2) Collection 장점

• 클래스들을 제공해 주기 때문에 데이터 구조를 직접 구현하지 않고 사용하기 편하다.
• 배열과는 다르게 객체를 보관하기 위한 공간을 미리 정하지 않아도 된다. (동적 메모리 할당)

---

(3) Collection 인터페이스

• List - 순서가 있으며 중복을 허용한다.
• Set - 순서가 중요하지 않고 중복을 허용하지 않는다.
• Map - 키(Key)-값(Value) 으로 이루어져 있으며 키는 중복을 허용하지 않지만 값은 중복을 허용한다.
• Stack - 나중에 들어온 데이터가 먼저 출력되는 LIFO 형태이다.
• Queue - 먼저 들어온 데이터가 먼저 출력되는 FIFO 형태이다.

---

참조 - https://en.wikipedia.org/wiki/Java_collections_framework