2016.4.5

14장 제네릭과 컬렉션

제네릭

Object 참조 변수는 어떤 객체이던지 참조할 수 있다.

Store 클래스

class<T>

컬렉션 : 자료구조를 구현한 클래스 

자료구조 : 데이터들의 집합

리스트(list) : 순서가 있는 데이터들의 집합, 가변길이 배열, 많이쓰임!!

스택(stack) : 순서가 있는 데이터들의 집합을 LIFO 방식으로 관리하는 자료구조

큐(queue) : 순서가 있는 데이터들의 집합을 FIFO 방식으로 관리하는 자료구조

집합(set) : 순서가 없는 데이터들의 집합(중복없음)

리스트 인터페이스

ArrayList 클래스 데이터가 삽입/삭제 될 때 마다 새로운 배열을 생성 , 배열의 크기를 임의로 변화시킬수 있다는 것

잦은 탐색 유리

LinkedList 클래스 데이터가 삽입/삭제 될 때 해당 칸만 추가/삭제하고 기억위치만 변경

잦은 수정 유리

Set : 원소의 중복 허용하지 않음

HashSet

Map