[Java] 컬렉션(Collection)

컬렉션이란?

• 배열보다 다수의 참조형 데이터를 더 쉽고 효과적으로 처리할 수 있는 기능을 가진 자료구조
• 기능 : 크기 자동조정/ 추가/ 수정/ 삭제/ 반복/ 순회/ 필터/ 포함확인 등
  • Array는 최초 길이를 알아야 생성이 가능
    • Array : 정적배열
  • Collection은 최초 길이를 몰라도 생성 가능
    • Collection : 동적배열
• 종류
  • List : 순서가 있는 데이터의 집합 (데이터 중복 허용) - 배열과 비슷
  • Queue : 빨대처럼 한쪽에서 데이터를 넣고 반대쪽에서 데이터를 뺄 수 있는 집합
    • First In First Out : 먼저들어간 순서대로 값을 조회할 수 있다.
  • Set : 순서가 없는 데이터의 집합 (데이터 중복 허용 안함) - 순서없고 중복없는 배열
  • Map : 순서가 없는 (Key,Value) 쌍으로 이루어진 데이터의 집합 (Key값 중복 허용 안함)
• 기본형 변수가 아닌 참조형 변수를 저장
  • int 의 참조형 변수 = Integer
  • long 의 참조형 변수 = Long
  • double 의 참조형 변수 = Double
  • String 은 원래부터 참조형 변수

---

Java의 Collection 구조

1. Collection(집합적 자료)라는 속성은 Iterable(순회가능)이라는 속성을 상속는다.
2. Collection의 하위 ‘속성’으로는 List, Queue, Set 등이 있다.
3. List의 실제 구현체들은 ArrList, Linked List, Vector, Stack들이 있다.

---

TIP : 상황에 맞는 적절한 자료구조를 택하는 방법

내가 지금 데이터를 다루는데 필요한 기능을 어떠한 것들이 해주는지는 인터페이스에서 찾고, 어떠한 방식으로 해줘야 유리할지는 실제 구현체를 보고 판단하면 됩니다.

---