collection 이란?

• 동일한 형의 여러 자료를 저장하는 공간
• 자료 구조의 일부
• 다른 언어에서는 컨테이너 라고도 부름

배열	컬렉션
자료구조	자료구조
요소의 수를 바꿀 수 없음	요소의 수를 바꿀 수 있음
유용한 함수 제공 안함	유용한 함수를 기본적으로 제공

배열이 컴퓨터 언어와 흡사함. 그래서 컬렉션보다 배열을 사용함!

 

컬렉션 결정 시 교려할 사항!

• 다음과 같은 요인에 따라 사용할 컬렉션 결정
  • 색인의 종류
    • 정형화된 색인
    • 임의의 key 값: 어떤 자료형이든 가능하나 정형화된 색인은 아닌 것
  • 데이터 접근 패턴

컬렉션의 종류

• List
• Dictionary
• HashSet
• Stack
• Queue
• LinkedList