컬렉션(Collection)과 제네릭(Generic) (2)

제네릭

• 모든형식을 범용으로 사용할 수 있는 형식  
• 형식에 두개의 타입을 넣을 수 있다. 하지만 Object타입이 자동 형변환이 가능 타입만 넣어야 한다. (<String, Integer> .. integer 대신 int사용은 불가함 )
• 배열에 담으려고 하는 타입을 지정해야한다. 

---

자바 언어에 포함된 컬렉션 프레임워크

Collection (add, clear, contains)	Set	HashSet
	List	ArrayList, LinkedList, Stack
	Queue
Map(put, clear, containsKey)		Hashed Map

• 선형 데이터 구조
  • 데이터가 들어온 순서대로 저장이 되어 있는 상태
  • 데이터 삭제시 뒤에 있는 데이터를 앞으로 옮겨야 하는 문제가 있음. 

• 링크로 연결된 구조
  • 데이터 검색이 느림

• 비선형 데이터구조 ( Tree 모양)
  • 데이터를 찾을 때는 비선형구조가 더 빠름 (저장은 느릴 수 있음)

---

Set / List / Map

• List
  • 중복값을 허용하고 있음. 
  • 배열의 인덱스 넘버에 맞게 출력을 해줌.
• Set 
  • 중복값을 허용하지 않음.
  • 중복된 값이 이미 있는 경우 배열에 저장을 허용치 않음. 
• Map
  • 키와 값을 둘 다 가진 속성을 다루기에 좋음. 
  • Map < type, type > 으로 입력값을 지정 할 수 있다.
  • 출력시 그 값에 맞는 다른 값을 출력 할 수 있다.