컬렉션

자료구조

자료구조란?

• 메모리상에서 자료를 구조적으로 처리하여 쉽게 찾기위해 사용하는 방법을 자료구조라 함

  

  컬렉션이란

• 자료구조를 담당하는 프레임워크

• 자료를 쉽게 찾기 위해 사용하는 방법

• 추가 삭제 정렬등의 기능처리가 간단하게 해경됨 자료구조적 알고리즘을 구현할 필요가 없음

• collection
  - list 계열 :
  - 순서를 유지하고 저장
  - 중복저장가능
  - ArrayList,Vector, LinkedList

  	- set 계열 : 

  - 순서를 유지하지 않고 저장
  - 중복저장안됨
  - HashSet,TreeSet

• Map 계열
  - 키와 쌍으로 저장

list

• 자료를 순차적으로 나열한 자료구조. 인덱스로 관리되며 중복해서 객체저장이 가능.

• 계열중 제일 많이 사용
  

• ArrayList
  - List의 후손으로 10으로 자동설정되고 저장용량을 초과한 객체들이 들어오면 자동척으로 늘어나며 고정도 가능함.
  

• set
  - 지정 순서 유지x

  • 중복객체 저장x
  • 수학적으로 비유하면 집합에 비유됨
  • null도 중복허용하지 않기에 1개의 null만 저장됨

Map

• 키와 값으로 구성되며 키와 값은 모두 객체이다.
• 키는 중복저장을 허용하지 않고(set방식) 값은 중복저장이 가능하다(list 방식)