[JAVA] 컬렉션 프레임워크, Stack, Queue

제너릭(Generic) 프로그래밍

• JAVA 5.0부터 도입
• 변수의 선언이나 메서드의 매개변수를 하나의 참조 자료형이 아닌 여러 자료형이 변환 될 수 있도록 프로그래밍
• 여러 자료형이 대체될 수 있도록 프로그래밍
• 실제 사용되는 참조 자료형으로 변환은 컴파일러가 검증하므로 안정적인 프로그래밍 방식

T : Type
V : Value
E : Elements

• static 키워드는 T를 쓸 수 없음

Stack : Last In First Out(LIFO)

맨 마지막에 추가된 값이 처음 나옴

stack.push();
stack.pop();

peek -> get()
맨위의 것을 호출하는 것이라 없어지지 않음 pop을 하면 없어지니까 그 다음 것을 불러옴

Queue : First in First Out(FIFO)

enQueue -> add();
deQueue -> remove();

Iterator : Collection의 개체를 순회하는 인터페이스
iterator() 메서드 호출

HashSet -> 순서가 없기 때문에 get()이 없음, 이런 것들을 순회할 시 Iterator 사용

Iterator<Member> iterator = arrayList.iterator();
while(iterator.hasNext()){
	Member member iterator.next();
    
    int tempId = member.getMemberId();
    if(memberId == tmpId){
    	arrayList.remover(member);
    	return true;
}

Set 인터페이스

• Collection 하위의 인터페이스
• 중복 허용하지 않음
• Set은 순서가 없음
• get interface를 제공하지 않음